Skip to Main content Skip to Navigation
Theses

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

Abstract : The thesis deals with the proposal of optimization methods (mathematical models and metaheuristics) and their coupling with a simulation model for the resolution of collection delivery problems including the planning of drivers' schedules. The originality of this work concerns the diversity of resources (vehicle, driver, loading and unloading dock, container, production line, cleaning area) and constraints (vehicle/container incompatibility, earliest start date, desired end date, schedule...) to be taken into account. The objective is to propose an organization allowing to carry out all the transports while minimizing the delays and the overtime. The first part focuses on the transport of a single type of product. The problem is modeled as an RCPSP with a variable resource demand profile. Empty transports are modeled as sequence-dependent setup times. Two integer linear programs are proposed. The second part deals with the transport of several types of products. The problem has a dual complexity that is solved by coupling an iterated local search with a simulation model. The simulation model allows to address the structural and functional complexity, especially due to the diversity of resources. The third part integrates the definition of the drivers' work schedules. An iterative approach including a simulation model, a linear integer program and the coupling previously presented is proposed. This problem is treated in a hospital context for the transport of clean or dirty containers (meals, linen, drugs) between consumption sites and production sites. Each part is experimented with real data.
Complete list of metadata

https://hal.archives-ouvertes.fr/tel-03190755
Contributor : Virginie Andre <>
Submitted on : Tuesday, April 6, 2021 - 3:35:40 PM
Last modification on : Wednesday, May 5, 2021 - 10:05:13 AM

File

Andre_-2011.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-03190755, version 1

Citation

Virginie Andre. Problème de livraison-collecte dans un environnement hospitalier : méthodes d’optimisation, modèle de simulation et couplages. Recherche opérationnelle [cs.RO]. Université Clermont Auvergne, 2011. Français. ⟨tel-03190755⟩

Share

Metrics

Record views

30

Files downloads

2