Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/12092
Title: Sensitivity analysis of vehicle routing solutions to uncertainty in travel times
Authors: JANSSENS, Gerrit 
CARIS, An 
RAMAEKERS, Katrien 
Issue Date: 2005
Source: Proceedings of the BIVEC-GIBET Transport Research Day.
Abstract: Various algorithms and heuristics exist for solving the vehicle routing problem. When the problem is enriched with time windows (either from the depot or imposed by the customers) the methods of finding optimal solutions become harder and most analysts turn to heuristics. The methods mostly assume deterministic travel times between customers, which might be an unrealistic assumption. Once a heuristics solution for the vehicle routing problem is found, the solution might be evaluated against various scenarios including uncertainty in travel times. The paper first models a single route as a project network and links the notions of slack and criticality with notions in the vehicle routing solution. Further evaluation of the solution is investigated if the uncertainty in travel time can be expressed as an interval between finite lower and upper bounds.
Keywords: Vehicle routing, Time windows, Sensitivity analysis;Vehicle routing; Time windows; Sensitivity analysis
Document URI: http://hdl.handle.net/1942/12092
Category: C2
Type: Proceedings Paper
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
janssensbivecgibet2005.pdf108.41 kBAdobe PDFView/Open
Show full item record

Page view(s)

12
checked on May 20, 2022

Download(s)

6
checked on May 20, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.