A robust optimization approach to dispatching technicians under stochastic service times

We consider the problem of dispatching technicians to service/repair geographically distributed equipment. This problem can be cast as a vehicle routing problem with time windows, where customers expect fast response and small delays. Estimates of the service time, however, can be subject to a signi...

Full description

Saved in:
Bibliographic Details
Published inOptimization letters Vol. 7; no. 7; pp. 1549 - 1568
Main Authors Souyris, Sebastián, Cortés, Cristián E., Ordóñez, Fernando, Weintraub, Andres
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2013
Subjects
Computational Intelligence
Mathematics
Mathematics and Statistics
Numerical and Computational Physics
Operations Research/Decision Theory
Optimization
Original Paper
Simulation
Service time uncertainty
Robust optimization
VRP with time windows
repairmen problem
Online AccessGet full text
ISSN1862-4472
1862-4480
DOI10.1007/s11590-012-0557-6

Cover

More Information
Summary:We consider the problem of dispatching technicians to service/repair geographically distributed equipment. This problem can be cast as a vehicle routing problem with time windows, where customers expect fast response and small delays. Estimates of the service time, however, can be subject to a significant amount of uncertainty due to misdiagnosis of the reason for failure or surprises during repair. It is therefore crucial to develop routes for the technicians that would be less sensitive to substantial deviations from estimated service times. In this paper we propose a robust optimization model for the vehicle routing problem with soft time windows and service time uncertainty and solve real-world instances with a branch and price method. We evaluate the efficiency of the approach through computational experiments on real industry routing data.
ISSN:1862-4472
1862-4480
DOI:10.1007/s11590-012-0557-6