Sign up & Download
Sign in

Ship routing and scheduling with cargo coupling and synchronization constraints

by Henrik Andersson, Jon M. Duesund, Kjetil Fagerholt
Computers and Industrial Engineering ()

Abstract

The purpose of this paper is to introduce and solve a planning problem faced by shipping companies operating in a special segment of tramp shipping called project shipping. Project shipping differs from other more traditional tramp segments because the cargoes are more unique and usually transported on a one-time basis. The special nature of the cargoes complicates the routing and scheduling. For instance, a cargo can be part of a process facility, but the shipping company cannot transport it unless other parts of the same facility are transported as well, even though these parts may have different origins. This creates an additional coupling constraint between the cargoes. In addition, the different parts might require synchronized delivery within some time window. We present a mathematical formulation for the problem and propose three alternative solution methods based on path flow formulations and a priori column generation. In one of the solution methods this is combined with a scheme for relaxing the complicating synchronization constraints and reintroducing them dynamically when needed. Computational results show that we are able to find optimal solutions to problems based on data obtained from a shipping company. © 2011 Elsevier Ltd. All rights reserved.

Cite this document (BETA)

Page 1
hidden
Page 2
hidden

Readership Statistics

12 Readers on Mendeley
by Discipline
 
 
 
by Academic Status
 
58% Ph.D. Student
 
17% Student (Postgraduate)
 
17% Student (Master)
by Country
 
8% Norway
 
8% Brazil

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Already have an account? Sign in