Skip to Main content Skip to Navigation
Theses

Optimisation de tournées de véhicules et de personnels de maintenance : application à la distribution et au traitement des eaux

Abstract : This research, financed by a research contract with Générale des Eaux,
concerns Multiperiod Vehicle Routing Problemwith Time Windows and a limited fleet.
We propose several solution approaches. The main approaches are a metaheuristic, an optimal method, and an optimal-based heuristic method. The metaheuristic is based on Evolution Strategies, and Memetic
Algorithms. The optimal method is based on column generation. The very low rate of time windows makes the subproblem very hard to solve. This implies to find new ways to solve this subproblem, which lead us to design the optimal-based heuristic method.
In a second stage, applying these methods to real-life inspired scenarios helps us providing decision aid methodology and information.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00078905
Contributor : Fabien Tricoire <>
Submitted on : Thursday, June 8, 2006 - 10:21:50 AM
Last modification on : Wednesday, December 19, 2018 - 3:02:04 PM
Long-term archiving on: : Monday, April 5, 2010 - 10:29:35 PM

Identifiers

  • HAL Id : tel-00078905, version 1

Citation

Fabien Tricoire. Optimisation de tournées de véhicules et de personnels de maintenance : application à la distribution et au traitement des eaux. Autre [cs.OH]. Université de Nantes, 2006. Français. ⟨tel-00078905⟩

Share

Metrics

Record views

958

Files downloads

1802