A parallel matheuristic for the technician routing and scheduling problem
In: ISSN: 1862-4472, 2013
Online
academicJournal
Zugriff:
International audience ; The Technician Routing and Scheduling Problem (TRSP) consists in routing staff to serve requests for service, taking into account time windows, skills, tools, and spare parts. Typical applications include maintenance operations and staff routing in telecoms, public utilities, and in the health care industry. In this paper, we present a formal definition of the TRSP, discuss its relation with the Vehicle Routing Problem with Time Windows (VRPTW), and review related research. From a methodological perspective, we describe a matheuristic composed of a constructive heuristic, a parallel Adaptive Large Neighborhood Search (pALNS), and a mathematical programming based post-optimization procedure that successfully tackles the TRSP. We validate the matheuristic on the Solomon VRPTW instances, where we achieve an average gap of 0.23%, and matched 44 out of 55 optimal solutions. Finally, we illustrate how the matheuristic successfully solves a set of TRSP instances extended from the Solomon benchmark.
Titel: |
A parallel matheuristic for the technician routing and scheduling problem
|
---|---|
Autor/in / Beteiligte Person: | Pillac, Victor ; Gueret, Christelle ; Medaglia, Andrés ; Systèmes Logistiques et de Production (SLP) ; Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN) ; Mines Nantes (Mines Nantes)-École Centrale de Nantes (ECN)-Ecole Polytechnique de l'Université de Nantes (EPUN) ; Université de Nantes (UN)-Université de Nantes (UN)-PRES Université Nantes Angers Le Mans (UNAM)-Centre National de la Recherche Scientifique (CNRS)-Mines Nantes (Mines Nantes)-École Centrale de Nantes (ECN)-Ecole Polytechnique de l'Université de Nantes (EPUN) ; Université de Nantes (UN)-Université de Nantes (UN)-PRES Université Nantes Angers Le Mans (UNAM)-Centre National de la Recherche Scientifique (CNRS) ; Centro para la Optimización y Probabilidad Aplicada, Departamento de Ingeniería Industrial (COPA) ; Universidad de los Andes Bogota (UNIANDES) |
Link: | |
Zeitschrift: | ISSN: 1862-4472, 2013 |
Veröffentlichung: | HAL CCSD ; Springer Verlag, 2013 |
Medientyp: | academicJournal |
DOI: | 10.1007/s11590-012-0567-4 |
Schlagwort: |
|
Sonstiges: |
|