Time constrained liner shipping network design

Christian Vad Karsten; Berit Dangaard Brouer; Guy Desaulniers; David Pisinger

doi:10.1016/j.tre.2016.03.010

Time constrained liner shipping network design

Christian Vad Karsten, Berit Dangaard Brouer, Guy Desaulniers, David Pisinger

Polytechnique Montreal

Research output: Contribution to journal › Journal article › Research › peer-review

194 Downloads (Pure)

Abstract

We present a mathematical model and a solution method for the liner shipping network design problem. The model takes into account coordination between vessels and transit time restrictions on the cargo flow. The solution method is an improvement heuristic, where an integer program is solved iteratively to perform moves in a large neighborhood search. Our improvement heuristic is applicable as a real-time decision support tool for a liner shipping company. It can be used to find improvements to the network when evaluating changes in operating conditions or testing different scenarios. Computational results on the benchmark suite LINER-LIB are reported. (C) 2016 Elsevier Ltd. All rights reserved.

Original language	English
Journal	Transportation Research. Part E: Logistics and Transportation Review
Volume	105
Pages (from-to)	152-162
ISSN	1366-5545
DOIs	https://doi.org/10.1016/j.tre.2016.03.010
Publication status	Published - 2017

Keywords

Liner shipping
Network design
Transit time
Transshipments

Access to Document

10.1016/j.tre.2016.03.010

Time Constrained Liner CVKAccepted author manuscript, 717 KBLicence: CC BY-NC-ND

OpenUrl availability

Full text

Cite this

@article{0f28cd3ef1f64ad581ec01696633fa03,

title = "Time constrained liner shipping network design",

abstract = "We present a mathematical model and a solution method for the liner shipping network design problem. The model takes into account coordination between vessels and transit time restrictions on the cargo flow. The solution method is an improvement heuristic, where an integer program is solved iteratively to perform moves in a large neighborhood search. Our improvement heuristic is applicable as a real-time decision support tool for a liner shipping company. It can be used to find improvements to the network when evaluating changes in operating conditions or testing different scenarios. Computational results on the benchmark suite LINER-LIB are reported. (C) 2016 Elsevier Ltd. All rights reserved.",

keywords = "Liner shipping, Network design, Transit time, Transshipments",

author = "Karsten, {Christian Vad} and Brouer, {Berit Dangaard} and Guy Desaulniers and David Pisinger",

year = "2017",

doi = "10.1016/j.tre.2016.03.010",

language = "English",

volume = "105",

pages = "152--162",

journal = "Transportation Research. Part E: Logistics and Transportation Review",

issn = "1366-5545",

publisher = "Pergamon Press",

}

TY - JOUR

T1 - Time constrained liner shipping network design

AU - Karsten, Christian Vad

AU - Brouer, Berit Dangaard

AU - Desaulniers, Guy

AU - Pisinger, David

PY - 2017

Y1 - 2017

N2 - We present a mathematical model and a solution method for the liner shipping network design problem. The model takes into account coordination between vessels and transit time restrictions on the cargo flow. The solution method is an improvement heuristic, where an integer program is solved iteratively to perform moves in a large neighborhood search. Our improvement heuristic is applicable as a real-time decision support tool for a liner shipping company. It can be used to find improvements to the network when evaluating changes in operating conditions or testing different scenarios. Computational results on the benchmark suite LINER-LIB are reported. (C) 2016 Elsevier Ltd. All rights reserved.

AB - We present a mathematical model and a solution method for the liner shipping network design problem. The model takes into account coordination between vessels and transit time restrictions on the cargo flow. The solution method is an improvement heuristic, where an integer program is solved iteratively to perform moves in a large neighborhood search. Our improvement heuristic is applicable as a real-time decision support tool for a liner shipping company. It can be used to find improvements to the network when evaluating changes in operating conditions or testing different scenarios. Computational results on the benchmark suite LINER-LIB are reported. (C) 2016 Elsevier Ltd. All rights reserved.

KW - Liner shipping

KW - Network design

KW - Transit time

KW - Transshipments

U2 - 10.1016/j.tre.2016.03.010

DO - 10.1016/j.tre.2016.03.010

M3 - Journal article

SN - 1366-5545

VL - 105

SP - 152

EP - 162

JO - Transportation Research. Part E: Logistics and Transportation Review

JF - Transportation Research. Part E: Logistics and Transportation Review

ER -

Time constrained liner shipping network design

Abstract

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this