Optimisation de la logistique hospitalière : problème conjoint de tournées de véhicules et de planification des chauffeurs - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2019

Optimization of hospital logistics : Combination of vehicle routing and personal scheduling problems

Optimisation de la logistique hospitalière : problème conjoint de tournées de véhicules et de planification des chauffeurs

Résumé

Our research work was motivated by a real problem of optimizing logistics transport at the Troyes Hospital Centre (CHT). The CHT is currently involved in the review and improvement of processes and the implementation of operational research techniques in order to provide solutions to the joint problems of product transport and driver scheduling. The objective of this study is to propose effective solutions to ensure the daily transport of food trolleys, linens, pharmaceuticals and warehouse products. After the problem was formalized, we proposed a three-phase resolution approach: the first deals with the known problem of collections and deliveries with a time window and a homogeneous fleet of vehicles, the second considers a heterogeneous fleet of vehicles, and the third phase integrates the assignment and sizing of the driver team. We have resulted in the development and implementation of a decision support tool. Following our work, we have developed and implemented in partnership with the start-up OPTA-LP, a software at the CHT. Throughout our work, we have developed accurate and approximate resolution methods, and also some techniques to reduce resolution time in an accurate resolution approach, or to improve a given solution in the case of an approximate method.
Nos travaux de recherche ont été motivés par une problématique réelle d'optimisation du transport logistique du Centre Hospitalier de Troyes (CHT). Le CHT s'inscrit actuellement dans la revue et l'amélioration des processus et l'implémentation des techniques de recherche opérationnelle afin d’apporter des solutions aux problèmes conjoints de transports de produits et planification des chauffeurs. L'objectif de cette étude est de proposer des solutions efficaces afin d'assurer au quotidien le transport des chariots de repas, de linge, de produits pharmaceutiques et de produits magasiniers. Après la formalisation du problème, nous avons proposé une démarche de résolution composée de trois phases : la première traite du problème connu de collectes et livraisons avec fenêtre de temps et flotte homogène de véhicules, la seconde considère une flotte hétérogène de véhicules, et la troisième phase intègre l'affectation et le dimensionnement de l'équipe des chauffeurs. Nous avons abouti au développement et à la mise en place un outil d'aide à la décision. Nous avons suite à nos travaux, développé et mis en place en partenariat avec la start-up OPTA-LP un logiciel au CHT. Tout au long de nos travaux, nous avons développé des méthodes de résolution exactes et approchées, et aussi élaborer des techniques pour diminuer le temps de résolution dans une approche de résolution exacte, ou encore pour améliorer une solution donnée dans le cas d'une méthode approchée.
Fichier principal
Vignette du fichier
Moise_Aime_Noumbissi_Tchoupo_2019TROY0001.pdf (4.75 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-03613220 , version 1 (18-03-2022)

Identifiants

  • HAL Id : tel-03613220 , version 1

Citer

Moise Aimé Noumbissi Tchoupo. Optimisation de la logistique hospitalière : problème conjoint de tournées de véhicules et de planification des chauffeurs. Gestion et management. Université de Technologie de Troyes, 2019. Français. ⟨NNT : 2019TROY0001⟩. ⟨tel-03613220⟩
207 Consultations
260 Téléchargements

Partager

Gmail Facebook X LinkedIn More