Journal article

Ship routing and scheduling with cargo coupling and synchronization constraints

Andersson H, Duesund J, Fagerholt K ...see all

Computers and Industrial Engineering, vol. 61, issue 4 (2011) pp. 1107-1116

  • 41


    Mendeley users who have this article in their library.
  • 13


    Citations of this article.
Sign in to save reference


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.

Author-supplied keywords

  • Path-flow
  • Ship routing and scheduling
  • Synchronization

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Henrik Andersson

  • Jon M. Duesund

  • Kjetil Fagerholt

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free