Scheduling in an Emergency Department, Linear Formulation and Heuristic Approach - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Scheduling in an Emergency Department, Linear Formulation and Heuristic Approach

Planification dans un service d'urgence, formulation linéaire et approche heuristique.

Résumé

In this study, we investigate the real-world scheduling problem of the Medical Day Unit of the Emergency Department (MDU-ED) at Jeanne de Flandres University Hospital in Lille, France. We implemented a heuristic (PRH) based on hospital practitioners’ rules that we collected by observing the operation of MDU-ED. We propose an Integer Linear Programming (ILP) formulation that makes it feasible to solve small instances. Additionally, we suggest an Adaptive Iterative Destruction Construction Heuristic (IDCH) solution approach. The IDCH obtains better solutions than the PRH within reasonable processing times. We report on experiments performed on instances generated using real-world patient pathways of the MDU-ED.
Dans cette étude, nous examinons le problème de planification du monde réel du service médical de jour du service des urgences (MDU-ED) de l'Hôpital universitaire Jeanne de Flandres à Lille (France). Nous avons mis en œuvre une heuristique (PRH) basée sur les règles des praticiens hospitaliers que nous avons recueillies en observant le fonctionnement du MDU-ED. Nous proposons une formulation de Programmation Linéaire Entière (ILP) qui rend possible la résolution de petites instances. Nous présentons une approche de solution heuristique de Destruction Construction Iterative Adaptative (IDCH). L'IDCH obtient des solutions meilleures que la PRH dans des délais de traitement raisonnables. Nous rendons compte des expériences réalisées sur des instances générées à l'aide de trajectoires de patients du monde réel du MDU-ED.
Fichier principal
Vignette du fichier
2023_CoDIT23_Article_Conf.pdf (424.77 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04365844 , version 1 (28-12-2023)

Identifiants

Citer

Lahcene Mezouari, Lucas Wicher, Jean-Paul Boufflet, Aziz Moukrim. Scheduling in an Emergency Department, Linear Formulation and Heuristic Approach. 9th International Conference on Control, Decision and Information Technologies (CoDIT 2023), Jul 2023, Rome, France. pp.1547-1552, ⟨10.1109/CoDIT58514.2023.10284409⟩. ⟨hal-04365844⟩
26 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More