4.6 Article Proceedings Paper

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

Journal

ANNALS OF OPERATIONS RESEARCH
Volume 253, Issue 2, Pages 825-843

Publisher

SPRINGER
DOI: 10.1007/s10479-016-2177-5

Keywords

Tabu search; Uncertainty; Scenario; Routing

Funding

  1. DOMinant II Project
  2. Research Council of Norway
  3. Iceland, Liechtenstein
  4. Norway through the EEA Financial Mechanism [026-ABELIM-2013]
  5. 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

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available