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

par Yannick Kergosien

Thèse de doctorat en Informatique

Sous la direction de Jean-Charles Billaut.

Soutenue le 05-07-2010

à Tours , dans le cadre de Ecole doctorale Santé, sciences, technologies (Tours) , en partenariat avec Laboratoire d'informatique (Tours) (équipe de recherche) et de Université François Rabelais (Tours). Ecole polytechnique universitaire (laboratoire) .

Le président du jury était Michel Gourgand.

Le jury était composé de Christophe Lente, Christelle Gueret.

Les rapporteurs étaient Dominique Feillet, Christian Prins.


  • Résumé

    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éthodesexactes (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'intérêt et la qualité des méthodes développées.

  • Titre traduit

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


  • Résumé

    This thesis illustrates 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, locatedat 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 (greedyalgorithm, tabu search with and without adaptive memory, genetic algorithm, memetic algorithm), and discrete event simulations.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Autre version

Cette thèse a donné lieu à une publication en 2010 par SCD de l'université de Tours à Tours

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


Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Université François Rabelais. Service commun de la documentation. Bibliothèque de ressources en ligne.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

Cette thèse a donné lieu à une publication en 2010 par SCD de l'université de Tours à Tours

Informations

  • Sous le titre : Algorithmes de tournées de véhicules pour l'optimisation des flux de produits et de patients dans un complexe hospitalier
  • Détails : 1 vol. (263 p.)
  • Annexes : Bibliogr. p. 247-260
La version de soutenance de cette thèse existe aussi sous forme papier.

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.