| Etablissement | Université d'Oran1 - Ahmed Ben Bella | | Affiliation | Département d'Informatique | | Auteur | BOUAMRANE, Souad Fatima Zohra | | Directeur de thèse | BELALEM Ghalem (Maitre de conférence) | | Filière | Informatique | | Diplôme | Doctorat | | Titre | Dimensionnement, planification, ordonnancement et organisation des blocs opératoires. | | Mots clés | planification, ordonnancement, bloc opératoire, méta-heuristique | | Résumé | L'ordonnancement journalier d'un bloc opératoire est un problème complexe hautement contraint.
La fonction objective du problème d'ordonnancement est la minimisation du coût total d'utilisation du bloc opératoire. Notre problème est résolu en utilisant une méthode de résolution approchée basée sur la méta-heuristique de recuit en se basant sur des exemples générés de façon aléatoire.
Il doit satisfaire des contraintes liées au fonctionnement, et aux patients. Par conséquent, il est difficile de trouver une solution optimale ou, au mieux, des solutions de bonne qualité en un temps raisonnable. Le pilotage à moyen et court terme d'un bloc opératoire a comme objectif de prévoir l'utilisation de certaines ressources matérielles (salles d'opérations, lits de réveil, lits d'hospitalisation,...) et l'emploi des personnels, dans l'optique d'une maximisation de la qualité des soins et d'une minimisation des coûts.
Pour concevoir cet ordonnancement, nous utilisons le pouvoir expressif de la programmation par contraintes pour inclure un maximum de contraintes du monde réel dans notre modèle. L'approche décisionnelle que nous proposons s'apparente à une approche hiérarchique et se décompose en 4 niveaux décisionnels : La programmation des interventions identifier comme un problème d'affectation généralisé un problème réputé NP-difficile ; La définition des plages horaires d'ouverture des salles d'opérations défini comme un problème linéaire d'allocation de ressources ; La planification du bloc opératoire identifier comme un problème d'affectation sous contraintes de ressources ; Et le problème d'ordonnancement des interventions identifié en un flow shop hybride à N étages avec cycles et sans temps d'attente. Le premier étage contient l'ensemble des plages horaires spécialisées auxquelles sont affectés au préalable les patients prévus pour la journée d'ordonnancement, le second étage contient plusieurs lits identiques dans la salle de soins post-intervention (SSPI) et le troisième étage concerne les brancardiers si on les prend en charge. | | Statut | Validé |
|