Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment |
| |
Authors: | Fabien Tricoire |
| |
Institution: | (1) IRCCyN/école des Mines de Nantes, 4 rue Alfred Kastler, 44307 Nantes, France |
| |
Abstract: | We present an overview of the author’s Ph.D. thesis, supervised by P. Dejax and N. Bostel, which was defended in February
2006 at école des Mines de Nantes, France. The thesis is written in French, and is available at . It was conducted in the context of a research contract with a water distribution company. In a first section, we define
multiperiod routing problems for service technicians. In a second section, we present some heuristics and a memetic algorithm
used to solve these problems. The third section introduces optimal and near-optimal approaches based on column generation.
Finally, we present some applications to the real-life case. The methods presented in Sects. 2, 3 and 4 were tested over several
sets of problems, based on real-life statistics provided by the company.
|
| |
Keywords: | Vehicle routing Memetic algorithms Column generation Logistics |
本文献已被 SpringerLink 等数据库收录! |
|