Les services d'urgence (SU) doivent faire face à une demande croissante, rendant essentielle l'optimisation de l'utilisation des ressources médicales et logistiques. Dans ce travail, nous étudions l'ordonnancement des parcours patients au sein du circuit court (CC) du SU du CHU Jeanne-de-Flandre (Lille), en tenant compte des contraintes de ressources (personnel soignant, types de box, capacités des lieux) et d'objectifs de qualité de service tels que le Length of Stay (LOS) et le Door-To-Doctor Time (DTDT).

Chaque patient suit un parcours modélisé par un DAG contenant des tâches de soins, d'attente et de déplacement, soumises à des relations de précédence et à des contraintes de non-préemption. Afin d'obtenir des solutions de référence, nous proposons d'abord un modèle de Programmation Linéaire en Nombres Entiers permettant de résoudre de petites instances. Cependant, les temps de calcul ne sont pas compatibles avec les exigences opérationnelles d'un SU. Nous développons alors une heuristique IDCH, puis une métaheuristique ALNS intégrant plusieurs opérateurs de destruction/construction et des mécanismes d'acceptation adaptatifs.

Sur la base de ces résultats statiques, nous étendons l'approche à un cadre dynamique prenant en compte les arrivées aléatoires des patients et les perturbations opérationnelles (début/fin de tâches, variation de disponibilité des ressources). L'approche prédictive/réactive proposée génère un planning initial puis le met à jour en temps réel via une version dynamique de l'ALNS.

À partir de données réelles issues du projet ANR OIILH, nous générons des instances réalistes basées sur un processus de Poisson non stationnaire et sur des parcours patients représentatifs. Les résultats montrent que l'approche dynamique obtient des solutions de bonne qualité avec des temps de calcul inférieurs à 120 secondes dans la majorité des cas, ce qui la rend compatible avec une utilisation opérationnelle au sein d'un SU.