Nomadisme chirurgical et ordonnancement de blocs opératoires 5ème Conférence GISEH 2010 Auteurs : Alain GUINET(LIESP) Nour El Houda SAADANI (LIP2) 2-4 /09/2010 GISEH 2010

Plan de l’exposé Un problème d'ordonnancement open-shop Approche de résolution proposée Exemple Borne inférieure des solutions Conditions d’expérimentation Cas de trois salles d'opération Cas de cinq salles d'opération Conclusion et perspectives 2-4 /09/2010 GISEH 2010

Open-shop Ordonnancement Chirurgien = N interventions Travail = Approche Exemple Borne Inférieure Expérimen- -tation Chirurgien = N interventions 3 salles 5 salles Travail = N opérations Conclusion perspectives Pas d’ordre imposé M Machines parallèles 1 opération par machine Choix ordre M Salles d’opération Choix des salles 2-4 /09/2010 GISEH 2010

Approche Choix d’une règle d’ordonnancement de l’ensemble des interventions : SPT, LPT, Nawaz Enscore et Ham (énumération partielle), … Ordre de précédence des interventions des chirurgiens définit à partir de l’ordonnancement précédent, Choix d’une règle d’affectation : FAM, LBM, Herrman (heuristique gloutonne), Brasel (méthode exacte de couplage) Open-Shop Approche Exemple Borne Inférieure Expérimen- -tation 3 salles 5 salles Conclusion perspectives 2-4 /09/2010 GISEH 2010

Exemple 1/2 Règle LPT (longest processing time), OP1 OP2 OP3 OP4 OP5 OP6 Durée 3 4 1 2 Chir. Open-Shop Approche Exemple Borne Inférieure Règle LPT (longest processing time), Ordre : Op3, Op1, Op2, Op6, Op5, Op4, Contraintes de précédences : Travail 1 : OP1 << OP5 << OP4, Travail 2 : OP3 << OP2, Travail 3 : OP6. Expérimen- -tation 3 salles 5 salles Conclusion perspectives 2-4/09/2010 GISEH 2010

Exemple 2/2 Règle d’affectation LBM, Date de fermeture du bloc = 9, 1 2 3 4 5 6 7 8 9 Salle 1 OP3 OP2 Salle 2 OP1 OP6 OP5 OP4 Open-Shop Approche Exemple Borne Inférieure Expérimen- -tation 3 salles Règle d’affectation LBM, Date de fermeture du bloc = 9, Valeur minimale non forcément réalisable = 8. 5 salles Conclusion perspectives 2-4 /09/2010 GISEH 2010 6

Borne inférieure Maximum : Charge moyenne par salle d’opération Open-Shop Charge moyenne par salle d’opération Plus grande charge d’un chirurgien Approche Exemple Borne Inférieure Expérimen- -tation Borne inférieure : 3 salles 5 salles Conclusion perspectives 2-4/09/2010 GISEH 2010

Expérimentation Nombre d’interventions : 5, 10, 15, 20, 25 et 30 Temps opératoires générés avec une distribution log-normal, moyenne de 120 minutes, écart type de 60 minutes, Durée d’ouverture du bloc de 12 heures, 3 salles d’opérations : activité chirurgicale varie de 1 journée à 5 jours. 5 salles d’opérations : activité chirurgicale varie de ½ journée à 3 jours. Open-Shop Approche Exemple Borne Inférieure Expérimen- -tation 3 salles 5 salles Conclusion perspectives 2-4 /09/2010 GISEH 2010 8

Cas à 3 salles d’opération Pour chaque taille de problème, 32 tests sont générés, Calcul de la distance minimale, moyenne et maximale entre le couple de règles ordonnancement/affectation et la borne inférieure Résultats : (NEH+,FAM) et (NEH+,LBM) moyenne proche de 0%, (LPT,LBM) moyenne de 1%, (LPT,FAM) moyenne de 2%, (NEH+,FAM) et (NEH+,LBM) maximum inférieur à 15%, (LPT,LBM) maximum inférieur à 30%, (LPT,FAM) maximum inférieur à 25%, … Open-Shop Approche Exemple Borne Inférieure Expérimen- -tation 3 salles 5 salles Conclusion perspectives 2-4 /09/2010 GISEH 2010 9

Cas à 5 salles d’opération Pour chaque taille de problème, 32 tests sont générés, Calcul de la distance minimale, moyenne et maximale entre le couple de règles ordonnancement/affectation et la borne inférieure Résultats : (NEH+,LBM) (LPT,LBM) et (LPT,FAM) moyenne proche de 0%, (NEH+,BRA) et (NEH+,FAM) moyenne de 1%, (LPT,MAT) moyenne de 2%, (NEH+,LBM) maximum inférieur à 3%, (LPT,LBM) maximum inférieur à 11%, (LPT,FAM) maximum inférieur à 17%, … Open-Shop Approche Exemple Borne Inférieure Expérimen- -tation 3 salles 5 salles Conclusion perspectives 2-4 /09/2010 GISEH 2010 10

Conclusion et perspectives Problème d'ordonnancement de N groupes d'interventions de chirurgiens nomades dans un bloc opératoire comportant des salles d'opération identiques. Heuristique d'ordonnancement inspirée de NEH a le meilleur comportement quelle que soit l'heuristique d'affectation utilisée. Complexité de la meilleure combinaison est en O(n2). Problème étudié est résolu de manière quasi optimale avec un écart proche de 0% de la borne inférieure. Open-Shop Approche Exemple Borne Inférieure Expérimen- -tation 3 salles 5 salles Conclusion perspectives 2-4 /09/2010 GISEH 2010 11

Conclusion et perspectives Approche peut considérer des salles d’opération différentes, Approche peut être aussi facilement étendue à des situations plus contraintes : considération d’un temps de préparation du patient pour la chirurgie (temps de montage d’outils), considération d’un temps de nettoyage de la salle d’opération (temps de démontage d’outils), … Open-Shop Approche Exemple Borne Inférieure Expérimen- -tation 3 salles 5 salles Conclusion perspectives 2-4 /09/2010 GISEH 2010 12

Questions Merci pour votre attention Ce travail a été financé par le programme CMCU franco-tunisien 09G1112 : Réingénierie d'organisations et développement d'outils pour le pilotage des systèmes d'activité 2-4 /09/2010 GISEH 2010 13