Universidad Complutense de Madrid
E-Prints Complutense

Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search.

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

[img] PDF
Restringido a Repository staff only

679kB

Official URL: http://link.springer.com/article/10.1007%2Fs10479-016-2177-5


URLURL Type
http://link.springer.com/Publisher


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