Skip to Main content Skip to Navigation

Problème de livraison - collecte dans un environnement hospitalier : méthodes d'optimisation, modèle de simulation et couplages

Abstract : The thesis focuses on the proposed optimization methods (metaheuristics and mathematical models) and their coupling with a simulation model to solve problems of collection including delivery scheduling drivers. The originality of this work focuses on the diversity of resources (vehicle, driver, dock loading, unloading, container production line, cleaning area) and constraints (incompatibility vehicle / container, start date earlier desired end date, planning ...) to take into account. The objective is to provide an organization to achieve all transport while minimizing delays and overtime. The first part focuses on the transport of a single type of product. The problem is modeled as a demand profile RCPSP with variable resources. Empty transports are modeled as time-dependent assembly sequence. Two integer linear programs are proposed. The second part concerns the transport of several types of product. The problem has a double complexity that is determined by the coupling of an iterated local search with a simulation model. The simulation model allows to meet the structural and functional complexity, mainly because of the diversity of resources. The third part includes the definition of working hours of drivers. An iterative approach including a simulation model, an integer linear program and previously presented coupling is proposed. This problem is treated in a hospital setting for transporting containers clean or dirty (food, clothes, medicine) between sites of consumption and production sites. Each party is subject to an experiment with real data.
Document type :
Complete list of metadata

Cited literature [121 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, May 22, 2013 - 2:52:10 PM
Last modification on : Wednesday, April 21, 2021 - 8:52:05 AM
Long-term archiving on: : Friday, August 23, 2013 - 4:08:47 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00824815, version 1


Virginie André. Problème de livraison - collecte dans un environnement hospitalier : méthodes d'optimisation, modèle de simulation et couplages. Autre. Université Blaise Pascal - Clermont-Ferrand II, 2011. Français. ⟨NNT : 2011CLF22203⟩. ⟨tel-00824815⟩



Record views


Files downloads