ORDONNANCEMENT DES BLOCS OPERATOIRES

Nour-El-Houda Saadani (1) , Alain Guinet (2, 3) , Sondès Chaabane (4)

1 LIP2 - Laboratoire d'Informatique, de Parallélisme et de Productique
2 LIESP - Laboratoire d'Informatique pour l'Entreprise et les Systèmes de Production
3 PRISMA - Laboratoire de Productique et Informatique des systèmes manufacturiers
4 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201

L'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).

Mots clés: ordonnancement; flow-shop hybride; heuristique; bloc opératoire; règles d'ordonnancement

Domaines: Recherche opérationnelle [math.OC]

Nour-El-Houda Saadani, Alain Guinet, Sondès Chaabane. ORDONNANCEMENT DES BLOCS OPERATOIRES. 6e Conférence Francophone de MOdélisation et SIMulation « Modélisation, Optimisation et Simulation des Systèmes : Défis et Opportunités »., Apr 2006, Rabat, Maroc. pp.1-7. ⟨hal-00379642⟩