Abstract
The liner shipping fleet repositioning problem (LSFRP) is a central optimization problem within the container shipping industry. Several approaches exist for solving this problem using exact and heuristic techniques, however all of them use a single objective function for determining an optimal solution. We propose a multi-objective approach based on a simulated annealing heuristic so that repositioning coordinators can better balance profit making with cost-savings and environmental sustainability. As the first multi-objective approach in the area of liner shipping routing, we show that giving more options to decision makers need not be costly. Indeed, our approach requires no extra runtime than a weighted objective heuristic and provides a rich set of solutions along the Pareto front.
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.
A single TEU represents one twenty foot container, with two TEU representing the commonly found forty foot container.
References
Becker, M., Tierney, K.: A hybrid reactive tabu search for liner shipping fleet repositioning. In: Corman, F., Voß, S., Negenborn, R.R. (eds.) ICCL 2015. LNCS, vol. 9335, pp. 123–138. Springer, Cham (2015). doi:10.1007/978-3-319-24264-4_9
Blasco, X., Herrero, J., Sanchis, J., Martínez, M.: A new graphical visualization of n-dimensional pareto front for decision-making in multiobjective optimization. Inf. Sci. 178(20), 3908–3924 (2008)
Brouer, B., Alvarez, J., Plum, C., Pisinger, D., Sigurd, M.: A base integer programming model and benchmark suite for liner-shipping network design. Transp. Sci. 48(2), 281–312 (2013)
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.: A computer-based decision support system for vessel fleet schedulingexperience and future research. Decis. Support Syst. 37(1), 35–47 (2004)
Guericke, S., Tierney, K.: Liner shipping cargo allocation with service levels and speed optimization. Transp. Res. Part E Logistics Transp. Rev. 84, 40–60 (2015)
INTERSCHALT Maritime Systems AG: StowMan[s]: Efficient stowage planning for higher cargo intake. A case study, November 2015. http://www.interschalt.com/fileadmin/user_upload/StowManS_Case_Study.pdf. Accessed 26 Sep 2016
Mansouri, S.A., Lee, H., Aluko, O.: Multi-objective decision support to enhance environmental sustainability in maritime shipping: a review and future directions. Transp. Res. Part E Logistics Transp. Rev. 78, 3–18 (2015)
Meyer, J., Stahlbock, R., Voß, S.: Slow steaming in container shipping. In: 45th Hawaii International Conference on System Science (HICSS 2012), pp. 1306–1314. IEEE (2012)
Müller, D., Tierney, K.: Decision support and data visualization for liner shipping fleet repositioning. Inf. Technol. Manage. 1–19 (2016)
Perakis, A., Jaramillo, D.: Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches. Marit. Policy Manage. 18(3), 183–200 (1991)
Tierney, K., Askelsdóttir, B., Jensen, R., Pisinger, D.: Solving the liner shipping fleet repositioning problem with cargo flows. Transp. Sci. 49(3), 652–674 (2014)
Tierney, K., Coles, A., Coles, A., Kroer, C., Britt, A., Jensen, R.: Automated planning for liner shipping fleet repositioning. In: McCluskey, L., Williams, B., Silva, J., Bonet, B. (eds.) Proceedings of the 22nd International Conference on Automated Planning and Scheduling, 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.) ICCL 2012. LNCS, vol. 7555, pp. 1–16. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33587-7_1
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.) ICCL 2013. LNCS, vol. 8197, pp. 18–34. Springer, Heidelberg (2013). doi:10.1007/978-3-642-41019-2_2
Tierney, K., Pacino, D., Jensen, R.: On the complexity of container stowage planning problems. Discrete Appl. Math. 169, 225–230 (2014)
Tierney, K.: Optimizing Liner Shipping Fleet Repositioning Plans. Springer, Cham (2015)
United Nations Conference on Trade and Development (UNCTAD): Review of maritime transport (2015)
Wong, E., Lau, H., Mak, K.: Immunity-based evolutionary algorithm for optimal global container repositioning in liner shipping. OR Spectr. 32(3), 739–763 (2010)
Wong, E., Yeung, H., Lau, H.: Immunity-based hybrid evolutionary algorithm for multi-objective optimization in global container repositioning. Eng. Appl. Artif. Intell. 22(6), 842–854 (2009)
Acknowledgements
Christian Grimme and Heike Trautmann acknowledge support from the European Center for Information Systems (ERCIS).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Tierney, K., Handali, J., Grimme, C., Trautmann, H. (2017). Multi-objective Optimization for Liner Shipping Fleet Repositioning. In: Trautmann, H., et al. Evolutionary Multi-Criterion Optimization. EMO 2017. Lecture Notes in Computer Science(), vol 10173. Springer, Cham. https://doi.org/10.1007/978-3-319-54157-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-54157-0_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54156-3
Online ISBN: 978-3-319-54157-0
eBook Packages: Computer ScienceComputer Science (R0)