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 K. 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 | Size | Format | |
---|---|---|---|---|
janssensbivecgibet2005.pdf | 108.41 kB | Adobe PDF | View/Open |
Page view(s)
36
checked on Aug 26, 2023
Download(s)
12
checked on Aug 26, 2023
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.