Algorithmes de tournées de véhicules pour l'optimisation des flux de produits et de patients dans un complexe hospitalier

• Main Author: Kergosien, Yannick
• Language: FRE
• Published: Université François Rabelais - Tours 2010
• Subjects: [INFO:INFO_MO] Computer Science/Modeling and Simulation; Recherche Opérationnelle; Complexe hospitalier; Optimisation; Tournées de véhicules; Problème de transport de patients; Logistique hospitalière
• Online Access: http://tel.archives-ouvertes.fr/tel-00502988; http://tel.archives-ouvertes.fr/docs/00/50/29/88/PDF/YK_These_VF.pdf

Cette thèse est une illustration de problèmes de Recherche Opérationnelle abordés dans le contexte hospitalier du CHRU de Tours. La problématique considérée relève des transports et plus exactement de tournées de véhicules. Cette thèse s'articule autour de l'étude de deux principaux problèmes : le transport de flux de produits et le transport de flux de patients. Le premier problème de tournées de véhicules concerne toute la gestion des différents types de flux logistiques (logistique hôtelière, pharmacie, lingerie, plateaux repas, etc.) à livrer ou à collecter dans les services de soins de chaque hôpital du CHRU de Tours. Le deuxième problème concerne les transports de patients aussi bien urgents (SAMU) que planifiés (Centrale des ambulanciers). Pour résoudre ces problèmes, plusieurs méthodes s'inspirant des techniques de la RO sont proposées : des méthodes exactes (programmation linéaire en nombres entiers), des heuristiques (algorithme glouton, recherche tabou avec et sans mémoire adaptative, algorithme génétique, algorithme mémétique) et des moteurs de simulation à événements discrets ont été développés. Des expérimentations numériques valident l'interêt et la qualité des méthodes développées.