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 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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Feillet D, Dejax P, Gendreau M, Gueguen C (2004) An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Networks 44:216–229
Homberger J, Gehring H (1999) Two evolutionary metaheuristics for the vehicle routing problem with time windows. INFOR 37:297–318
Solomon MM (1987) Algorithms for the vehicle routing and scheduling problem with time window constraints. Oper Res 35:254–265
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tricoire, F. Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment. 4OR 5, 165–168 (2007). https://doi.org/10.1007/s10288-006-0028-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-006-0028-y