To main content

Heuristics for dynamic and stochastic routing in industrial shipping

Abstract

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.
Read publication

Category

Academic article

Client

  • Research Council of Norway (RCN) / 205298

Language

English

Author(s)

Affiliation

  • Complutense University of Madrid
  • Norwegian University of Science and Technology
  • SINTEF Ocean / Energi og transport
  • Montreal HEC Business School, University of Montreal

Date

06.07.2012

Year

2013

Published in

Computers & Operations Research

ISSN

0305-0548

Publisher

Elsevier

Volume

40

Issue

1

Page(s)

253 - 263

View this publication at Cristin