Nomadisme chirurgical et ordonnancement de blocs opératoires 5 ème Conférence GISEH 2010

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

2. 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 GISEH 2010

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

4. 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 GISEH 2010

5. Exemple 1/2 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 GISEH 2010

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

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

8. 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

9. 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

10. 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

11. 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

12. 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

13. Questions Merci pour votre attentionCe 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