To main content

Routing and scheduling of RoRo ships with stowage constraints

Abstract

Roll-on/Roll-off ships are used for international transport of vehicles and other rolling equipment. We consider the problem where a ship sails between two geographical regions, picking up cargo in the first and making deliveries to the second. Several variations are considered with optional cargoes, flexible cargo quantities, and ship stability restrictions. Decisions must be made regarding the route and schedule of the ship as well as the stowage of cargo onboard. The problem is modeled as a mixed integer program, which has been solved using Xpress. In addition, a tailor made heuristic procedure is built using components from tabu search and squeaky wheel optimization. Extensive computational results are presented, showing that the heuristic is able to handle realistically sized problem instances.

Category

Academic article

Language

English

Author(s)

Affiliation

  • Norwegian University of Science and Technology
  • SINTEF Ocean / Energi og transport

Year

2011

Published in

Transportation Research Part C: Emerging Technologies

ISSN

0968-090X

Publisher

Elsevier

Volume

19

Issue

6

Page(s)

1225 - 1242

View this publication at Cristin