Quotation Tricoire, Fabien, Bostel, Nathalie, Dejax, Pierre, Guez, Pierre. 2013. Exact and hybrid methods for the multiperiod field service routing problem. Central European Journal of Operations Research. 21 (2), 359-377.


RIS


BibTeX

Abstract

This article deals with a particular class of routing problem, consisting of the planning and routing of technicians in the field. This problem has been identified as a multiperiod, multidepot uncapacitated vehicle routing problem with specific constraints that we call the multiperiod field service routing problem (MPFSRP). We propose a set covering formulation of the problem for the column generation technique and we develop an exact branch and price solution method for small-sized instances. We also propose several heuristic versions for larger instances. We present the results of experiments on realistic data adapted from an industrial application.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal Central European Journal of Operations Research
Citation Index SCI
WU-Journal-Rating new STRAT-C, VW-D
Language English
Title Exact and hybrid methods for the multiperiod field service routing problem
Volume 21
Number 2
Year 2013
Page from 359
Page to 377
Reviewed? Y
URL https://link.springer.com/article/10.1007/s10100-011-0231-6
DOI https://doi.org/10.1007/s10100-011-0231-6
Open Access N

Associations

People
Tricoire, Fabien (Details)
External
Bostel, Nathalie (UNIV Nantes, France)
Dejax, Pierre (Institut Mines-Télécom, France)
Guez, Pierre (Institut Mines-Télécom, France)
Google Scholar: Search