The multi-period service territory design problem - An introduction, a model and a heuristic approach

Autor(en)
Matthias Bender, Anne Meyer, Jörg Kalcsics, Stefan Nickel
Zeitschrift
Transportation Research Part E: Logistics and Transportation Review
Jahr
2016
Ausgabe
96
Seiten
135-157
Abstract
In service territory design applications, a field service workforce is responsible for providing recurring services at their customers’ sites. We introduce the associated planning problem, which consists of two subproblems: In the partitioning subproblem, customers must be grouped into service territories. In the scheduling subproblem, customer visits must be scheduled throughout the multi-period planning horizon. The emphasis of this paper is put on the scheduling subproblem. We propose a mixed integer programming model for this subproblem and present a location-allocation heuristic. The results of extensive experiments on real-world instances show that the proposed heuristic produces high-quality solutions.
Link
http://linkinghub.elsevier.com/retrieve/pii/S1366554516302708
DOI
10.1016/j.tre.2016.09.007
Forschungsfelder
Logistik und Supply-Chain-Optimierung
Download .bib
Download .bib
Eingetragen von