The multi-period service territory design problem – An introduction,a model and a heuristic approach |
| |
Institution: | 1. Instituto Superior de Economia e Gestão, Universidade de Lisboa, Rua do Quelhas 6, 1200-781 Lisboa, Portugal;2. ISCTE-IUL – Instituto Universitário de Lisboa, Av. das Forças Armadas, 1649-026 Lisboa, Portugal;3. CMAF-CIO, Universidade de Lisboa, 1749-016 Lisboa, Portugal |
| |
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. |
| |
Keywords: | Territory design Multi-period planning horizon Mixed integer linear programming Location-allocation heuristic 90B06 90B80 90C59 |
本文献已被 ScienceDirect 等数据库收录! |
|