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.
Similar content being viewed by others
References
Christiansen, M., Fagerholt, K., Nygreen, B., and Ronen, D. (2013). “Ship routing and scheduling in the new millennium.” European Journal of Operational Research, vol. 228, no. 3, pp. 467–483. DOI: 10.1016/j.ejor.2012.12.002.
Fagerholt, K. (2001). “Ship scheduling with soft time windows-An optimization based approach.” European Journal of Operational Research, vol. 131, no. 3, pp. 559–571. DOI: 10.1016/S0377-2217(00)00098-9.
Fagerholt, K. and Ronen, D. (2013). “Bulk ship routing and scheduling: Solving practical problems may provide better results.” Maritime Policy Management, vol. 40, no. 1, pp. 48–64. DOI: 10.1080/03088839.2012.744481.
Gatica, R. A. and Miranda, P. A (2010). “A time based discretization approach for ship routing and scheduling with variable speed.” Networks and Spatial Economics, vol. 11, no. 3, pp. 465–485. DOI: 10.1007/s11067-010-9132-9.
Gelareh, S. and Meng, Q. (2010). “A novel modeling approach for the fleet deployment problem within a short-term planning horizon.” Transportation Research Part E: Logistics and Transportation Review, vol. 46, no. 1, pp. 76–89. DOI: 10.1016/j.tre.2009.06.004.
Gkonis, K. G. and Psaraftis, H. N. (2009). “Some key variables affecting liner shipping costs.” Laboratory for Maritime Transport, National Technical University of Athens.
Kim, H.-J. (2014). “A Lagrangian heuristic for determining the speed and bunkering port of a ship.” Journal of the Operational Research Society, vol. 65, no. 5, pp. 747–754. DOI: 10.1057/jors.2012.185.
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.” International Journal of Shipping and Transport Logistics, vol. 5, no. 6, pp. 571–590. DOI: 10.1504/IJSTL.2013.056835.
Meng, Q. and Wang, T. (2010). “A chance constrained programming model for short-term liner ship planning problems.” Maritime Policy & Management, vol. 37, no. 4, pp. 329–346. DOI: 10.1080/03088839.2010.486635.
Meng, Q. and Wang, S. (2011). “Optimal operating strategy for a longhaul liner service route.” European Journal of Operational Research, vol. 215, pp. 105–114. DOI: 10.1016/j.ejor.2011.05.057.
Norstad, I., Fagerholt, K., and Laporte, G. (2011). “Tramp ship routing and scheduling with speed optimization.” Transportation Research Part C: Emerging Technologies, vol. 19, no. 5, pp. 853–865. DOI: 10.1016/j.trc.2010.05.001.
Notteboom, T. E. (2006). “The time factor in liner shipping services.” Maritime Economics and Logistics, vol. 8, no. 1, pp. 19–39. DOI: 10.1057/palgrave.mel.9100148.
Page, P. (2011). “Time, money.” The Journal of Commerce, http://www.joc.com/commentary/time-money [Accessed on Aug. 23, 2016].
Psaraftis, H. N., and Kontovas, C. A. (2013). “Speed models for energyefficient maritime transportation: A taxonomy and survey.” Transportation Research Part C: Emerging Technologies, vol. 26, pp. 331–351. DOI: 10.1016/j.trc.2012.09.012.
Ronen, D. (1982). “The effect of oil price on the optimal speed of ships.” Journal of the Operational Research Society Research, vol. 33, no. 11, pp. 1035–1040. DOI: 10.1057/jors.1982.215.
Ronen, D. (2011). “The effect of oil price on containership speed and fleet size.” Journal of the Operational Research Society, vol. 62, no. 1, pp. 211–216. DOI: 10.1057/jors.2009.169.
Shintani, K., Imai, A., Nishimura, E., and Papadimitriou, S. (2007). “The container shipping network design problem with empty container repositioning.” Transportation Research Part E: Logistics and Transportation Review, vol. 43, no. 1, pp. 39–59. DOI: 10.1016/j.tre.2005.05.003.
Tran, N. K. (2011). “Studying port selection on liner routes: An approach from logistics perspective.” Research in Transportation Economics, vol. 32, no. 1, pp. 39–53. DOI: 10.1016/j.retrec.2011.06.005.
Wang, S. (2016). “Fundamental properties and pseudo-polynomial-time algorithm for network container ship sailing speed optimization.” European Journal of Operational Research, vol. 250, no. 1, pp. 46–55. DOI: 10.1016/j.ejor.2015.10.052.
Wang, S. and Meng, Q. (2012a). “Sailing speed optimization for container ships in a liner shipping network.” Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 3, pp. 701–714. DOI: 10.1016/j.tre.2011.12.003.
Wang, S. and Meng, Q. (2012b). “Liner ship route schedule design with sea contingency time and port time uncertainty.” Transportation Research Part B: Methodological, vol. 46, no. 5, pp. 615–633. DOI: 10.1016/j.trb.2012.01.003.
Wang, S. and Meng, Q. (2012c). “Robust schedule design for liner shipping services.” Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 4, pp. 1093–1106. DOI: 10.1016/j.tre.2012.04.007.
Wang, S. and Meng, Q. (2015). “Robust bunker management for liner shipping networks.” European Journal of Operational Research, vol. 243, no. 3, pp. 789–797. DOI: 10.1016/j.ejor.2014.12.049.
Wang, S., Meng, Q., and Liu, Z. (2013). “Bunker consumption optimization methods in shipping: A critical review and extensions.” Transportation Research Part E: Logistics and Transportation Review, vol. 53, pp. 49–62. DOI: 10.1016/j.tre.2013.02.003.
Wang, S., Wang, T., and Meng, Q. (2011). “A note on liner ship fleet deployment.” Flexible Services and Manufacturing Journal, vol. 23, no. 4, pp. 422–430. DOI: 10.1007/s10696-011-9089-0.
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.” Computers & Operations Research, vol. 10, pp. 1–8. DOI: 10.1016/j.cor.2015.10.002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, HJ., Son, DH., Yang, W. et al. Liner Ship Routing with Speed and Fleet Size Optimization. KSCE J Civ Eng 23, 1341–1350 (2019). https://doi.org/10.1007/s12205-019-0564-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-019-0564-6