Surgery planning for elective patients: A dedicated heuristic and an effective ALNS - Archive ouverte HAL
Article Dans Une Revue Engineering Applications of Artificial Intelligence Année : 2022

Surgery planning for elective patients: A dedicated heuristic and an effective ALNS

Résumé

Hospital organization, the medical concerns of the patient, surgery resources and the horizon to be considered are all elements that contribute to the variety of problems encountered in surgery planning. In this paper, we address the admission planning problem for which surgical interventions of hundreds of elective patients need to be scheduled months before the date of surgery. The health care surgery organization we consider here is based on a shared management of operating rooms and surgeons. The main issue for hospital planners is to schedule all the interventions under resource availability constraints while considering the patients' health priorities. We propose a two-phase 2PSC-EM randomized heuristic that obtains better results on literature benchmark instances. However, for some instances certain interventions are left unscheduled since straightforward heuristic failed to schedule all interventions. We investigated an effective Adaptive Large Neighborhood Search (ALNS) approach. Better results are obtained for each instance, all the patients' interventions are scheduled which had not been done before. The average improvement is about 11.2% and the processing times are shorter than the timeout fixed in the literature, except for one instance for which we succeeded to schedule all of the patients.
Fichier principal
Vignette du fichier
Admission_template.pdf (904.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03753726 , version 1 (18-08-2022)

Identifiants

Citer

Lahcene Mezouari, Jean-Paul Boufflet, Aziz Moukrim. Surgery planning for elective patients: A dedicated heuristic and an effective ALNS. Engineering Applications of Artificial Intelligence, 2022, 115, pp.105220. ⟨10.1016/j.engappai.2022.105220⟩. ⟨hal-03753726⟩
43 Consultations
102 Téléchargements

Altmetric

Partager

More