TY - JOUR
T1 - Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment
AU - Tricoire, Fabien
PY - 2007
Y1 - 2007
N2 - 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 http://www.tel.ccsd.cnrs.fr/tel-00078905/. 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.
AB - 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 http://www.tel.ccsd.cnrs.fr/tel-00078905/. 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.
U2 - 10.1007/s10288-006-0028-y
DO - 10.1007/s10288-006-0028-y
M3 - Journal article
SN - 1619-4500
VL - 5
SP - 165
EP - 168
JO - 4OR
JF - 4OR
IS - 2
ER -