Exact and hybrid methods for the multi-period field service routing problem - Archive ouverte HAL
Article Dans Une Revue Central European Journal of Operations Research Année : 2013

Exact and hybrid methods for the multi-period field service routing problem

Résumé

This article deals with a particular class of routing problem, consisting of the planning and routing of technicians in the eld. This problem has been identi ed as a multiperiod, multidepot uncapacitated vehicle routing problem with speci c 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.

Dates et versions

hal-00815976 , version 1 (19-04-2013)

Identifiants

Citer

Fabien Tricoire, Nathalie Bostel, Pierre Dejax, Pierre Guez. Exact and hybrid methods for the multi-period field service routing problem. Central European Journal of Operations Research, 2013, 21, pp.359-377. ⟨10.1007/s10100-011-0231-6⟩. ⟨hal-00815976⟩
75 Consultations
0 Téléchargements

Altmetric

Partager

More