ORDONNANCEMENT DES BLOCS OPERATOIRES

International audienceL'ordonnancement définit la dernière étape du processus de gestion du bloc opératoire. A partir du planning du bloc, il détermine l'ordre de passage des interventions dans chaque salle d'opérations. Il s'apparente à un ordonnancement d'ateliers. Le problème étudié est NP-difficile. Dans ce papier, nous proposons une nouvelle heuristique en O(N2). Les résultats obtenus par notre heuristique sont comparés à des développements précédents. La nouvelle heuristique semble être plus performante particulièrement dans les cas de nombres de travaux importants (dans plus de 79.77% des cas)