The Liner Shipping Fleet Repositioning Problem with Cargo Flows

Kevin  Tierney; Rune Møller Jensen

The Liner Shipping Fleet Repositioning Problem with Cargo Flows

Computer Science

Research output: Conference Article in Proceeding or Book/Report chapter › Book chapter › Research › peer-review

Abstract

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
collaborator.

Original language	English
Title of host publication	Computational Logistics
Volume	7555
Publisher	Springer
Publication date	2012
Pages	1-16
ISBN (Print)	978-3-642-33586-0
Publication status	Published - 2012

Series	Lecture Notes in Computer Science
ISSN	0302-9743

Keywords

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

ENERPLAN: Energy Efficient Transportation Planning
Jensen, R. M. (PI) & Tierney, K. (CoI)
IFD - Innovation Fund Denmark
01/01/2009 → 31/08/2014
Project: Research

Cite this

@inbook{b908647f20ef445db2a61cd941a4f313,

title = "The Liner Shipping Fleet Repositioning Problem with Cargo Flows",

abstract = "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 collaborator.",

keywords = "Liner Shipping Fleet Repositioning Problem (LSFRP), Mathematical Modeling, Multi-Commodity Flow, Network Optimization, Industrial Application, Liner Shipping Fleet Repositioning Problem (LSFRP), Mathematical Modeling, Multi-Commodity Flow, Network Optimization, Industrial Application",

author = "Kevin Tierney and Jensen, {Rune M{\o}ller}",

note = "@article{lsfrpiccl, title={The Liner Shipping Fleet Repositioning Problem with Cargo Flows}, author={Tierney, K. and Jensen, R.}, journal={Computational Logistics}, pages={1--16}, year={2012}, publisher={Springer} } Ufuldst{\ae}ndig publiceringskanal, manglende volume, issue, ISBN, ... (jcg, 270313) ",

year = "2012",

language = "English",

isbn = "978-3-642-33586-0",

volume = "7555",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "1--16",

booktitle = "Computational Logistics",

address = "Germany",

}

TY - CHAP

T1 - The Liner Shipping Fleet Repositioning Problem with Cargo Flows

AU - Tierney, Kevin

AU - Jensen, Rune Møller

N1 - @article{lsfrpiccl, title={The Liner Shipping Fleet Repositioning Problem with Cargo Flows}, author={Tierney, K. and Jensen, R.}, journal={Computational Logistics}, pages={1--16}, year={2012}, publisher={Springer} } Ufuldstændig publiceringskanal, manglende volume, issue, ISBN, ... (jcg, 270313)

PY - 2012

Y1 - 2012

N2 - 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 collaborator.

AB - 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 collaborator.

KW - Liner Shipping Fleet Repositioning Problem (LSFRP)

KW - Mathematical Modeling

KW - Multi-Commodity Flow

KW - Network Optimization

KW - Industrial Application

KW - Liner Shipping Fleet Repositioning Problem (LSFRP)

KW - Mathematical Modeling

KW - Multi-Commodity Flow

KW - Network Optimization

KW - Industrial Application

M3 - Book chapter

SN - 978-3-642-33586-0

VL - 7555

T3 - Lecture Notes in Computer Science

SP - 1

EP - 16

BT - Computational Logistics

PB - Springer

ER -

The Liner Shipping Fleet Repositioning Problem with Cargo Flows

Abstract

Keywords

Fingerprint

Projects

ENERPLAN: Energy Efficient Transportation Planning

Cite this