Evolutionary Approach for Multi-Objective Scheduling in Surgical Unit

Wided Chandoul (1) , Slim Hammadi (1) , Hervé Camus (1) , Hayfa Zgaya (2) , Christophe Di Pompeo (2) , Francis Trincaretto (3)

1 LAGIS-OSL
2 ILIS - Institut Lillois d'Ingénierie de la Santé
3 CHR Sambre-Avesnois

Currently Sambre-Avesnois Hospital doesn't have a system to generate schedule taking into account operating theatre constraints and objectives. This workload is a part of the surgical unit supervisor's responsibilities. It is done manually, which makes it more susceptible to errors and can be extremely timeconsuming. However, the surgical unit supervisor has already other daily responsibilities which are as important as this task. Thus, our work handles the conception and the realization of a computer-aided which schedules surgeries by optimizing the program of the unit. Firstly, we have made an analogy between the functioning of the surgical unit and the flexible job shop problem. And so the idea of conceive a scheduling tool using an evolutionary approach was born. Furthermore we found a codification close to the reality. Then we implemented the various adapted genetic operators and realized a simulation with Java for one day in the surgical unit. We also made a comparative study with the static method currently used in the Sambre-Avesnois Hospital to demonstrate the efficiency of our model.

Mots clés: Health logistics; surgical unit; scheduling; resources assignment; evolutionary algorithms

Domaines: Recherche opérationnelle [math.OC]

Wided Chandoul, Slim Hammadi, Hervé Camus, Hayfa Zgaya, Christophe Di Pompeo, et al.. Evolutionary Approach for Multi-Objective Scheduling in Surgical Unit. Conférence Francophone Gestion et Ingénierie des Systèmes Hospitaliers (GISEH 2012), Aug 2012, Quebec, Canada. ⟨hal-00790764⟩