La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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

Présentations similaires


Présentation au sujet: "2-4 /09/2010GISEH 20101 Nomadisme chirurgical et ordonnancement de blocs opératoires 5 ème Conférence GISEH 2010 Auteurs : Alain GUINET(LIESP) Nour El."— Transcription de la présentation:

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

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

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

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

5 2-4/09/2010GISEH Exemple 1/2 OP1OP2OP3OP4OP5OP6 Durée Chir Borne Inférieure Exemple Expérimen- -tation 3 salles 5 salles Conclusion perspectives Approche Open-Shop 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.

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

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

8 2-4 /09/2010GISEH Expérimentation Nombre dinterventions : 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 douverture du bloc de 12 heures, 3 salles dopérations : activité chirurgicale varie de 1 journée à 5 jours. 5 salles dopérations : activité chirurgicale varie de ½ journée à 3 jours. Borne Inférieure Exemple Expérimen- -tation 3 salles 5 salles Conclusion perspectives Approche Open-Shop

9 2-4 /09/2010GISEH Cas à 3 salles dopé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%, … Borne Inférieure Exemple Expérimen- -tation 3 salles 5 salles Conclusion perspectives Approche Open-Shop

10 2-4 /09/2010GISEH Cas à 5 salles dopé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%, … Borne Inférieure Exemple Expérimen- -tation 3 salles 5 salles Conclusion perspectives Approche Open-Shop

11 2-4 /09/2010GISEH 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(n 2 ). Problème étudié est résolu de manière quasi optimale avec un écart proche de 0% de la borne inférieure. Borne Inférieure Exemple Expérimen- -tation 3 salles 5 salles Conclusion perspectives Approche Open-Shop

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

13 2-4 /09/2010GISEH 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é Questions


Télécharger ppt "2-4 /09/2010GISEH 20101 Nomadisme chirurgical et ordonnancement de blocs opératoires 5 ème Conférence GISEH 2010 Auteurs : Alain GUINET(LIESP) Nour El."

Présentations similaires


Annonces Google