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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Álvarez, J.F.: Joint routing and deployment of a fleet of container vessels. Maritime Economics and Logistics 11(2), 186–208 (2009)
Andersen, M.W.: Service Network Design and Management in Liner Container Shipping Applications. PhD thesis, Technical University of Denmark, Department of Transport (2010)
Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Maritime transportation. Transportation 14, 189–284 (2007)
Christiansen, M., Fagerholt, K., Ronen, D.: Ship routing and scheduling: Status and perspectives. Transportation Science 38(1), 1–18 (2004)
Clausen, J., Larsen, A., Larsen, J., Rezanova, N.J.: Disruption management in the airline industry–concepts, models and methods. Computers & Operations Research 37(5), 809–821 (2010)
Kohl, N., Larsen, A., Larsen, J., Ross, A., Tiourine, S.: Airline disruption management–perspectives, experiences and outlook. Journal of Air Transport Management 13(3), 149–162 (2007)
Korsvik, J.E., Fagerholt, K., Laporte, G.: A large neighbourhood search heuristic for ship routing and scheduling with split loads. Computers & Operations Research 38(2), 474–483 (2011)
Powell, B.J., Perakis, A.N.: Fleet deployment optimization for liner shipping: An integer programming model. Maritime Policy and Management 24(2), 183–192 (1997)
Tierney, K., Coles, A.J., Coles, A.I., Kroer, C., Britt, A.M., Jensen, R.M.: Automated planning for liner shipping fleet repositioning. In: Proceedings of the 22nd International Conference on Automated Planning and Scheduling (to appear, 2012)
United Nations Conference on Trade and Development. Review of maritime transport (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tierney, K., Jensen, R.M. (2012). The Liner Shipping Fleet Repositioning Problem with Cargo Flows. In: Hu, H., Shi, X., Stahlbock, R., Voß, S. (eds) Computational Logistics. ICCL 2012. Lecture Notes in Computer Science, vol 7555. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33587-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-33587-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33586-0
Online ISBN: 978-3-642-33587-7
eBook Packages: Computer ScienceComputer Science (R0)