Heuristics for dynamic and stochastic routing in industrial shipping



Downloads per month over past year

Tirado Domínguez, Gregorio and Hvattum, Lars Magnus and Fagerholt, Kjetil and Cordeau, Jean-Francois (2013) Heuristics for dynamic and stochastic routing in industrial shipping. Computers & Operations Research, 40 (1). pp. 253-263. ISSN 0305-0548

[thumbnail of Tirado+et+al+2013.pdf]

Official URL: http://www.sciencedirect.com/science/article/pii/S0305054812001438


Maritime transportation plays a central role in international trade, being responsible for the majority of long-distance shipments in terms of volume. One of the key aspects in the planning of maritime transportation systems is the routing of ships. While static and deterministic vehicle routing problems have been extensively studied in the last decades and can now be solved effectively with metaheuristics, many industrial applications are both dynamic and stochastic. In this spirit, this paper addresses a dynamic and stochastic maritime transportation problem arising in industrial shipping. Three heuristics adapted to this problem are considered and their performance in minimizing transportation costs is assessed. Extensive computational experiments show that the use of stochastic information within the proposed solution methods yields average cost savings of 2.5% on a set of realistic test instances.

Item Type:Article
Uncontrolled Keywords:Maritime transportation; Simulation; Tabu search
Subjects:Sciences > Mathematics > Operations research
ID Code:20208
Deposited On:04 Mar 2013 15:32
Last Modified:09 Mar 2018 11:04

Origin of downloads

Repository Staff Only: item control page