Impacto
Downloads
Downloads per month over past year
Tirado Domínguez, Gregorio and Hvattum, L.M. (2017) Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search. Annals of Operations Research, 253 (2). pp. 825-843. ISSN 0254-5330
![]() |
PDF
Restringido a Repository staff only 679kB |
Official URL: http://link.springer.com/article/10.1007%2Fs10479-016-2177-5
Abstract
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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Routing; Scenario; Tabu search; Uncertainty |
Subjects: | Sciences > Mathematics > Operations research |
ID Code: | 37734 |
Deposited On: | 19 May 2016 08:56 |
Last Modified: | 24 Jul 2017 10:35 |
Origin of downloads
Repository Staff Only: item control page