Journal
ANNALS OF OPERATIONS RESEARCH
Volume 253, Issue 2, Pages 825-843Publisher
SPRINGER
DOI: 10.1007/s10479-016-2177-5
Keywords
Tabu search; Uncertainty; Scenario; Routing
Categories
Funding
- DOMinant II Project
- Research Council of Norway
- Iceland, Liechtenstein
- Norway through the EEA Financial Mechanism [026-ABELIM-2013]
- Government of Spain [TIN2012-32482]
Ask authors/readers for more resources
Heuristics for stochastic and dynamic vehicle routing problems are often kept relatively simple, in part due to the high computational burden resulting from having to consider stochastic information in some form. In this work, three existing heuristics are extended by three different local search variations: a first improvement descent using stochastic information, a tabu search using stochastic information when updating the incumbent solution, and a tabu search using stochastic information when selecting moves based on a list of moves determined through a proxy evaluation. In particular, the three local search variations are designed to utilize stochastic information in the form of sampled scenarios. The results indicate that adding local search using stochastic information to the existing heuristics can further reduce operating costs for shipping companies by 0.5-2 %. While the existing heuristics could produce structurally different solutions even when using similar stochastic information in the search, the appended local search methods seem able to make the final solutions more similar in structure.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available