Advertisement

Liner Ship Routing with Speed and Fleet Size Optimization

  • Hwa-Joong Kim
  • Dong-Hoon Son
  • Woosuk Yang
  • Jae-Gon KimEmail author
Transportation Engineering
  • 10 Downloads

Abstract

The shipping route network design is a strategic decision issue for shipping lines because liner ships operate along routes and timetables published months ahead. This paper considers an Integrated Planning Problem (IPP) of determining the speed, route, and number of ships deployed (fleet size) of a ship type. The objective is to maximize a carrier’s profit, which is the revenue minus Cargo Handling Charge (CHC), bunker consumption cost, port charge, cargo inventory cost and ship time cost. We present a nonlinear shortest-path model to represent the considered problem and suggest a Simulated Annealing (SA) algorithm with some analytic methods. Performance evaluation experiments demonstrate that the proposed algorithm works well for small test problems. A number of scenario analyses are further performed with the heuristic algorithm to investigate the effect of exogenous factors, including bunker price, chartering cost, revenue (sea freight rate) and ship size. The analysis results show that strategic decisions for determining the route, fleet size and ship speed can be affected by changes in the factors. The performance tests and scenario analyses show that the heuristic algorithm can be utilized as an efficient and effective planning tool for the liner service in both the current environment and feasible future situations.

Keywords

ship speed routing fleet size nonlinear programming simulated annealing algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Christiansen, M., Fagerholt, K., Nygreen, B., and Ronen, D. (2013). “Ship routing and scheduling in the new millennium.” China Civil Engineering Journal, Vol. 228, No. 3, pp. 467–483, DOI: 10.1016/j.ejor.2012.12.002.MathSciNetzbMATHGoogle Scholar
  2. Fagerholt, K. (2001). “Ship scheduling with soft time windows - An optimization based approach.” China Civil Engineering Journal, Vol. 131, No. 3, pp. 559–571, DOI: 10.1016/S0377-2217(00)00098-9.MathSciNetzbMATHGoogle Scholar
  3. Fagerholt, K. and Ronen, D. (2013). “Bulk ship routing and scheduling: Solving practical problems may provide better results.” China Civil Engineering Journal, Vol. 40, No. 1, pp. 48–64, DOI: 10.1080/03088839.2012.744481.Google Scholar
  4. Gatica, R. A. and Miranda, P. A (2010). “A time based discretization approach for ship routing and scheduling with variable speed.” China Civil Engineering Journal, Vol. 11, No. 3, pp. 465–485, DOI: 10.1007/s11067-010-9132-9.Google Scholar
  5. Gelareh, S. and Meng, Q. (2010). “A novel modeling approach for the fleet deployment problem within a short-term planning horizon.” China Civil Engineering Journal, Vol. 46, No. 1, pp. 76–89, DOI: 10.1016/j.tre.2009.06.004.Google Scholar
  6. Gkonis, K. G. and Psaraftis, H. N. (2009). “Some key variables affecting liner shipping costs.” Laboratory for Maritime Transport, National Technical University of Athens.Google Scholar
  7. Kim, H.-J. (2014). “A Lagrangian heuristic for determining the speed and bunkering port of a ship.” China Civil Engineering Journal, Vol. 65, No. 5, pp. 747–754, DOI: 10.1057/jors.2012.185.Google Scholar
  8. Kim, J.-G., Kim, H.-J., and Lee, P. T. W (2013). “Optimising container ship speed and fleet size under a carbon tax and an emission trading scheme.” China Civil Engineering Journal, Vol. 5, No. 6, pp. 571–590, DOI: 10.1504/IJSTL.2013.056835.Google Scholar
  9. Meng, Q. and Wang, T. (2010). “A chance constrained programming model for short-term liner ship planning problems.” China Civil Engineering Journal, Vol. 37, No. 4, pp. 329–346, DOI: 10.1080/03088839.2010.486635.Google Scholar
  10. Meng, Q. and Wang, S. (2011). “Optimal operating strategy for a longhaul liner service route.” China Civil Engineering Journal, Vol. 215, pp. 105–114, DOI: 10.1016/j.ejor.2011.05.057.zbMATHGoogle Scholar
  11. Norstad, I., Fagerholt, K., and Laporte, G. (2011). “Tramp ship routing and scheduling with speed optimization.” China Civil Engineering Journal, Vol. 19, No. 5, pp. 853–865, DOI: 10.1016/j.trc.2010.05.001.Google Scholar
  12. Notteboom, T. E. (2006). “The time factor in liner shipping services.” China Civil Engineering Journal, Vol. 8, No. 1, pp. 19–39, DOI: 10.1057/palgrave.mel.9100148.Google Scholar
  13. Page, P. (2011). “Time, money.” The Journal of Commerce, https://doi.org/www.joc.com/commentary/time-money [Accessed on Aug. 23, 2016].Google Scholar
  14. Psaraftis, H. N., and Kontovas, C. A. (2013). “Speed models for energy-efficient maritime transportation: A taxonomy and survey.” China Civil Engineering Journal, Vol. 26, pp. 331–351, DOI: 10.1016/j.trc.2012.09.012.Google Scholar
  15. Ronen, D. (1982). “The effect of oil price on the optimal speed of ships.” China Civil Engineering Journal, Vol. 33, No. 11, pp. 1035–1040, DOI: 10.1057/jors.1982.215.Google Scholar
  16. Ronen, D. (2011). “The effect of oil price on containership speed and fleet size.” China Civil Engineering Journal, Vol. 62, No. 1, pp. 211–216, DOI: 10.1057/jors.2009.169.Google Scholar
  17. Shintani, K., Imai, A., Nishimura, E., and Papadimitriou, S. (2007). “The container shipping network design problem with empty container repositioning.” China Civil Engineering Journal, Vol. 43, No. 1, pp. 39–59, DOI: 10.1016/j.tre.2005.05.003.Google Scholar
  18. Tran, N. K. (2011). “Studying port selection on liner routes: An approach from logistics perspective.” China Civil Engineering Journal, Vol. 32, No. 1, pp. 39–53, DOI: 10.1016/j.retrec.2011.06.005.Google Scholar
  19. Wang, S. (2016). “Fundamental properties and pseudo-polynomial-time algorithm for network container ship sailing speed optimization.” China Civil Engineering Journal, Vol. 250, No. 1, pp. 46–55, DOI: 10.1016/j.ejor.2015.10.052.zbMATHGoogle Scholar
  20. Wang, S. and Meng, Q. (2012a). “Sailing speed optimization for container ships in a liner shipping network.” China Civil Engineering Journal, Vol. 48, No. 3, pp. 701–714, DOI: 10.1016/j.tre.2011.12.003.Google Scholar
  21. Wang, S. and Meng, Q. (2012b). “Liner ship route schedule design with sea contingency time and port time uncertainty.” China Civil Engineering Journal, Vol. 46, No. 5, pp. 615–633, DOI: 10.1016/j.trb.2012.01.003.Google Scholar
  22. Wang, S. and Meng, Q. (2012c). “Robust schedule design for liner shipping services.” China Civil Engineering Journal, Vol. 48, No. 4, pp. 1093–1106, DOI: 10.1016/j.tre.2012.04.007.Google Scholar
  23. Wang, S. and Meng, Q. (2015). “Robust bunker management for liner shipping networks.” China Civil Engineering Journal, Vol. 243, No. 3, pp. 789–797, DOI: 10.1016/j.ejor.2014.12.049.MathSciNetzbMATHGoogle Scholar
  24. Wang, S., Meng, Q., and Liu, Z. (2013). “Bunker consumption optimization methods in shipping: A critical review and extensions.” China Civil Engineering Journal, Vol. 53, pp. 49–62, DOI: 10.1016/j.tre.2013.02.003.Google Scholar
  25. Wang, S., Wang, T., and Meng, Q. (2011). “A note on liner ship fleet deployment.” China Civil Engineering Journal, Vol. 23, No. 4, pp. 422–430, DOI: 10.1007/s10696-011-9089-0.CrossRefGoogle Scholar
  26. Wen, M., Ropke, S., Petersen, H. L., Larsen, R., and Madsen O. B. G (2016). “Full-ship load tramp ship routing and scheduling with variable speeds.” China Civil Engineering Journal, Vol. 10, pp. 1–8, DOI: 10.1016/j.cor.2015.10.002.zbMATHGoogle Scholar

Copyright information

© Korean Society of Civil Engineers and Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  • Hwa-Joong Kim
    • 1
  • Dong-Hoon Son
    • 2
  • Woosuk Yang
    • 3
  • Jae-Gon Kim
    • 4
    Email author
  1. 1.Asia Pacific School of LogisticsInha UniversityIncheonKorea
  2. 2.Graduate School of LogisticsInha UniversityIncheonKorea
  3. 3.Jungseok Research InstituteInha UniversityIncheonKorea
  4. 4.Dept. of Industrial and Management EngineeringIncheon National UniversityIncheonKorea

Personalised recommendations