Abstract
Situated at the heart of global trade, liner shipping networks transported over 1.5 billion tons of containerized cargo on over 5,000 seagoing container vessels in 2013 [156]. The world is becoming more and more connected through liner shipping networks. Indeed, according to the liner shipping connectivity index [69,156], the average connectivity between nations has risen over 43 % between 2004 and 2013 alone. Container shipment volumes have also been steadily increasing ever since the container’s invention in the 1950s [98,156], despite a short period of decline in 2009. In fact, year-over-year global container throughput growth has been around 10 % for nearly two decades [65] with few exceptions. These trends show no signs of stopping as liner shipping continues to be responsible for more and more world trade [156]
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
All monetary units in this monograph are US dollars.
References
Alphaliner: Alphaliner – tOP 100 – existing fleet on September 2014. http://www.alphaliner.com/top100/. Accessed Sept 2014
Álvarez, J.F.: Joint routing and deployment of a fleet of container vessels. Marit. Econ. Logist. 11(2), 186–208 (2009)
Brouer, B.D., Dirksen, J., Pisinger, D., Plum, C.E.M., Vaaben, B.: The vessel schedule recovery problem (VSRP) – a MIP model for handling disruptions in liner shipping. Eur. J. Oper. Res. 224(2), 362–374 (2013)
Burke, E.K., Bykov, Y.: A late acceptance strategy in hill-climbing for exam timetabling problems. In: Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT-08), Montreal (2008)
Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Maritime transportation. In: Barnhart, C., Laporte, G. (eds.) Handbooks in Operations Research and Management Science, vol. 14, pp. 189–284. Elsevier, Amsterdam (2007)
Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228(3), 467–483 (2013)
Fagerholt, K., Laporte, G., Norstad, I.: Reducing fuel emissions by optimizing speed on shipping routes. J. Oper. Res. Soc. 61(3), 523–529 (2009)
Heymann, E.: Container shipping: successful turnaround. Deutsche Bank Research, Mar 2011
Hoffmann, J.: Corridors of the sea: an investigation into liner shipping connectivity. Les Corridors de Transport. Les océanides (2012)
Kelareva, E., Tierney, K., Kilby, P.: CP methods for scheduling and routing with time-dependent task costs. In: Gomes, C., Sellmann, M. (eds.) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Volume 7874 of Lecture Notes in Computer Science, pp. 111–127. Springer, Berlin/Heidelberg (2013)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Levinson, M.: The Box: How the Shipping Container Made the World Smaller and the World Economy Bigger. Princeton University Press, Princeton (2006)
Powell, B.J., Perakis, A.N.: Fleet deployment optimization for liner shipping: an integer programming model. Marit. Policy Manag. 24(2), 183–192 (Spring 1997)
Reinhardt, L.B., Pisinger, D.: A branch and cut algorithm for the container shipping network design problem. Flex. Serv. Manuf. J. 24(3), 349–374 (2011)
Seago Line: Mediterranean Sea – Seago. http://www.seagoline.com/services/our-network/mediterranean-sea/. Accessed Sept 2014
Tierney, K.: Late acceptance hill climbing for the liner shipping fleet repositioning problem. In: Proceedings of the 14th EU/ME Workshop, Hamburg, pp. 21–27 (2013)
Tierney, K., Áskelsdóttir, B., Jensen, R.M., Pisinger, D.: Solving the liner shipping fleet repositioning problem with cargo flows. Accepted in Transp. Sci. (2014)
Tierney, K., Coles, A.J., Coles, A.I., Kroer, C., Britt, A.M., Jensen, R.M.: Automated planning for liner shipping fleet repositioning. In: McCluskey, L., Williams, B., Silva, J.R., Bonet, B. (eds.) Proceedings of the 22nd International Conference on Automated Planning and Scheduling, São Paulo, pp. 279–287 (2012)
Tierney, K., Jensen, R.M.: The liner shipping fleet repositioning problem with cargo flows. In: Hu, H., Shi, X., Stahlbock, R., Voß, S. (eds.) Computational Logistics, Shanghai. Volume 7555 of Lecture Notes in Computer Science, pp. 1–16. Springer (2012)
Tierney, K., Jensen, R.M.: A node flow model for the inflexible visitation liner shipping fleet repositioning problem with cargo flows. In: Pacino, D., Voß, S., Jensen, R.M. (eds.) Computational Logistics, Copenhagen. Volume 8197 of Lecture Notes in Computer Science, pp. 18–34. Springer, Berlin/Heidelberg (2013)
United Nations Conference on Trade and Development (UNCTAD): Review of Maritime Transport. United Nations, New York/Geneva (2013)
Wang, S., Meng, Q.: Sailing speed optimization for container ships in a liner shipping network. Transp. Res. E: Logist. Transp. Rev. 48(3), 701–714 (2012)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Tierney, K. (2015). Introduction. In: Optimizing Liner Shipping Fleet Repositioning Plans. Operations Research/Computer Science Interfaces Series, vol 57. Springer, Cham. https://doi.org/10.1007/978-3-319-17665-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-17665-9_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17664-2
Online ISBN: 978-3-319-17665-9
eBook Packages: Business and EconomicsBusiness and Management (R0)