The Liner Shipping Fleet Repositioning Problem with Cargo Flows

Kevin Tierney, Rune Møller Jensen

Research output: Conference Article in Proceeding or Book/Report chapterBook chapterResearchpeer-review


We solve an important problem for the liner shipping industry called the
Liner Shipping Fleet Repositioning Problem (LSFRP). The LSFRP poses a
large financial burden on liner shipping firms. During repositioning,
vessels are moved between services in a liner shipping network. Shippers
wish to reposition vessels as cheaply as possible without disrupting the
cargo flows of the network. The LSFRP is characterized by chains of
interacting activities with a multi-commodity flow over paths defined by
the activities chosen. Despite its great industrial importance, the LSFRP
has received little attention in the literature. We introduce a novel
mathematical model of the LSFRP with cargo flows based on a carefully
constructed graph and evaluate it on real world data from our industrial
Original languageEnglish
Title of host publicationComputational Logistics
Publication date2012
ISBN (Print)978-3-642-33586-0
Publication statusPublished - 2012
SeriesLecture Notes in Computer Science


  • Liner Shipping Fleet Repositioning Problem (LSFRP)
  • Mathematical Modeling
  • Multi-Commodity Flow
  • Network Optimization
  • Industrial Application


Dive into the research topics of 'The Liner Shipping Fleet Repositioning Problem with Cargo Flows'. Together they form a unique fingerprint.

Cite this