Algorithmes de tournées de véhicules pour l'optimisation des flux de produits et de patients dans un complexe hospitalier - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2010

Vehicle routing algorithms to optimize product flow and patients flow in a hospital complex

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

Résumé

This thesis illustratres the OR problems found in a general hospital context like the hospital complex of Tours. The problem is addressed in this thesis is a vehicle routing problem. This work focuses on the study of two main problems: the transportation of patient and the transportation of commodities. The first problem of vehicle routing deals with the logistics flows in an hospital complex (clean linen, meals carts, medicines, sterile equipments, etc.) which are to be delivered or picked up in the hospital units, located at different places in the city. The second problem deals with the emergency patient transport (Emergency Medical Assistance Service) as well as with the planned transports (ambulance central station). To solve these problems, several methods based on techniques of OR are proposed$:$ exact methods (integer linear programming), heuristics (greedy algorithm, tabu search with and without adaptive memory, genetic algorithm, memetic algorithm), and discrete event simulations.
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.
Fichier principal
Vignette du fichier
YK_These_VF.pdf (5.75 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00502988 , version 1 (16-07-2010)

Identifiants

  • HAL Id : tel-00502988 , version 1

Citer

Yannick Kergosien. Algorithmes de tournées de véhicules pour l'optimisation des flux de produits et de patients dans un complexe hospitalier. Modélisation et simulation. Université François Rabelais - Tours, 2010. Français. ⟨NNT : ⟩. ⟨tel-00502988⟩
1580 Consultations
7384 Téléchargements

Partager

Gmail Facebook X LinkedIn More