Title: Self-imposed time windows in vehicle routing problems
Authors: Jabali, Ola # ×
Leus, Roel
Van Woensel, Tom #
de Kok, Ton #
Issue Date: Mar-2015
Publisher: Springer-Verlag
Series Title: OR Spectrum vol:37 issue:2 pages:331-352
Abstract: We observe Self-Imposed Time Windows (SITW) whenever a logistics service provider quotes a delivery time window to his customer. Once this time window is communicated, the company strives to respect it as well as possible. We incorporate these SITW within the framework of the Vehicle Routing Problem (VRP). Essential to SITW is the fact that the time window is determined by the carrier company and not by the customer. The resulting VRP-SITW is inherently different from the well-studied VRP with Time Windows (VRPTW) in that in the latter problem the time windows are
exogenous constraints imposed by the customers. The second important element of the problem studied in this paper is the uncertainty in the travel times. The basic mechanism of dealing with this uncertainty is the allocation of time buffers through-out the routes, which absorb disruptions. We propose a heuristic solution approach combining an LP model and a local search heuristic. A tabu search heuristic assigns customers to vehicles and establishes the order of visit of the customers per vehicle.
Detailed timing decisions are subsequently generated by the LP model, whose output also guides the local search in a feedback loop. We test our algorithm on a number
of benchmark instances for the VRP and VRPTW. We highlight the costs involved in integrating SITW with the VRP and we underline the advantages of SITW when compared to VRPTW.
ISSN: 0171-6468
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Management Informatics (LIRIS), Leuven
Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
SITW_ORSP[1].pdf Published 305KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science