Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows

Tierney K, Áskelsdóttir B, Jensen RM, Pisinger D (2015)
Transportation Science 49(3): 652-674.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Tierney, KevinUniBi ; Áskelsdóttir, Björg; Jensen, Rune Møller; Pisinger, David
Abstract / Bemerkung
We solve a central problem in 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 routes in a liner shipping network. Liner carriers wish to reposition vessels as cheaply as possible without disrupting cargo flows. The LSFRP is characterized by chains of interacting activities with a multicommodity flow over paths defined by the activities chosen. Despite its industrial importance, the LSFRP has received little attention in the literature. We introduce a novel mathematical model and a simulated annealing algorithm for the LSFRP with cargo flows that makes use of a carefully constructed graph; we evaluate these approaches using real-world data from our industrial collaborator. Additionally, we compare the performance of our approach against an actual repositioning scenario, one of many undertaken by our industrial collaborator in 2011. Our simulated annealing algorithm is able to increase the profit from $18.1 to $31.8 million using only a few minutes of CPU time. This shows that our algorithm could be used in a decision support system to solve the LSFRP.
Erscheinungsjahr
2015
Zeitschriftentitel
Transportation Science
Band
49
Ausgabe
3
Seite(n)
652-674
ISSN
0041-1655
eISSN
1526-5447
Page URI
https://pub.uni-bielefeld.de/record/2958242

Zitieren

Tierney K, Áskelsdóttir B, Jensen RM, Pisinger D. Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows. Transportation Science. 2015;49(3):652-674.
Tierney, K., Áskelsdóttir, B., Jensen, R. M., & Pisinger, D. (2015). Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows. Transportation Science, 49(3), 652-674. https://doi.org/10.1287/trsc.2013.0515
Tierney, Kevin, Áskelsdóttir, Björg, Jensen, Rune Møller, and Pisinger, David. 2015. “Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows”. Transportation Science 49 (3): 652-674.
Tierney, K., Áskelsdóttir, B., Jensen, R. M., and Pisinger, D. (2015). Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows. Transportation Science 49, 652-674.
Tierney, K., et al., 2015. Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows. Transportation Science, 49(3), p 652-674.
K. Tierney, et al., “Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows”, Transportation Science, vol. 49, 2015, pp. 652-674.
Tierney, K., Áskelsdóttir, B., Jensen, R.M., Pisinger, D.: Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows. Transportation Science. 49, 652-674 (2015).
Tierney, Kevin, Áskelsdóttir, Björg, Jensen, Rune Møller, and Pisinger, David. “Solving the Liner Shipping Fleet Repositioning Problem with Cargo Flows”. Transportation Science 49.3 (2015): 652-674.
Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®
Suchen in

Google Scholar