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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|