A Liner Shipping Network Design Problem: A Systematic Literature Review

Main Article Content

Muhammad Naufal Daffa Ulhaq
Andi Sudiarso

Abstract

Maritime transportation is one of the oldest forms of human connection in history, and waterborne transport has always played a crucial role in trade and cultural exchanges. Maritime transport carries more than 90 percent of international trade volumes, especially in worldwide logistics networks. One of the most well-known optimization problems in this area is liner shipping network design. These scheduled transportation lines should be able to satisfy local transportation requests, but also to connect the local market with the major international hubs. There are several studies that have examined the problems that occur in liner shipping. Some of these problems include facility location, network design, etc. The purpose of this study is to find gaps and provide direction for future research in the field of maritime networks. The authors tried to find studies from scientific databases. Some related studies were grouped into type of network, type of problem and solving method based on the characteristic of the studies. Based on the studies that have been reviewed, there are several research possibilities that can be done. Future research possibilities are the integration of liner shipping problems with sustainable supply chains, network design in the liner shipping with a combination of several types of networks, and the application of information integration (physical internet) in network design in liner shipping problems.

Article Details

How to Cite
[1]
M. N. D. Ulhaq and A. Sudiarso, “A Liner Shipping Network Design Problem: A Systematic Literature Review”, J. Ind. Eng. Edu., vol. 1, no. 2, pp. 171–184, Oct. 2023.
Section
Articles

References

Agarwal, R., & Ergun, Ö. (2008). Ship scheduling and network design for cargo routing in liner shipping. Transportation Science, 42(2), 175-196.

An, K., & Lo, H. K. (2014). Ferry service network design with stochastic demand under user equilibrium flows. Transportation Research Part B: Methodological, 66, 70-89.

An, F., Hu, H., & Xie, C. (2015). Service network design in inland waterway liner transportation with empty container repositioning. European Transport Research Review, 7(2), 1-11.

Andersen, J., Crainic, T. G., & Christiansen, M. (2009). Service network design with asset management: Formulations and comparative analyses. Transportation Research Part C: Emerging Technologies, 17(2), 197-207.

Andersen, J., Crainic, T. G., & Christiansen, M. (2009). Service network design with management and coordination of multiple fleets. European Journal of Operational Research, 193(2), 377-389.

Beltran, O. H. A., Cortés-Murcia, D. L., Rueda, W. J. G., Péton, O., & Mohammadi, M. (2023, February). The hub location problem with stopovers in a tree topology. In ROADEF 2023. Accessed: Jul. 23, 2023. [Online]. Available: https://hal.science/hal-04010521

Brouer, B. D., Alvarez, J. F., Plum, C. E., Pisinger, D., & Sigurd, M. M. (2014). A base integer programming model and benchmark suite for liner-shipping network design. Transportation Science, 48(2), 281-312.

Brouer, B. D., Desaulniers, G., & Pisinger, D. (2014). A matheuristic for the liner shipping network design problem. Transportation Research Part E: Logistics and Transportation Review, 72, 42-59.

Bilegan, I. C., Crainic, T. G., & Wang, Y. (2022). Scheduled service network design with revenue management considerations and an intermodal barge transportation illustration. European Journal of Operational Research, 300(1), 164-177.

Caldeirinha, V., Nabais, J. L., & Pinto, C. (2022). Port community systems: accelerating the transition of seaports toward the physical internet—the Portuguese case. Journal of Marine Science and Engineering, 10(2), 152.

Cariou, P. (2008). Liner shipping strategies: an overview. International Journal of Ocean Systems Management, 1(1), 2-13.

Christiansen, M., Hellsten, E., Pisinger, D., Sacramento, D., & Vilhelmsen, C. (2020). Liner shipping network design. European Journal of Operational Research, 286(1), 1-20.

Christiansen, M., Fagerholt, K., & Ronen, D. (2004). Ship routing and scheduling: Status and perspectives. Transportation Science, 38(1), 1-18.

Crainic, T. G. (2000). Service network design in freight transportation. European Journal of Operational Research, 122(2), 272-288.

Dang, Q. V., Yun, W. Y., & Kopfer, H. (2012). Positioning empty containers under dependent demand process. Computers & Industrial Engineering, 62(3), 708-715.

Du, G., Sun, C., & Weng, J. (2016). Liner shipping fleet deployment with sustainable collaborative transportation. Sustainability, 8(2), 165.

Ducruet, C. (2020). The geography of maritime networks: A critical review. Journal of Transport Geography, 88, 102824.

Fontes, F. F. D. C., & Goncalves, G. (2017). A new hub network design integrating deep sea and short sea services at liner shipping operations. International Journal of Shipping and Transport Logistics, 9(5), 580-600.

Gelareh, S., & Pisinger, D. (2011). Fleet deployment, network design and hub location of liner shipping companies. Transportation Research Part E: Logistics and Transportation Review, 47(6), 947-964.

Gelareh, S., Nickel, S., & Pisinger, D. (2010). Liner shipping hub network design in a competitive environment. Transportation Research Part E: Logistics and Transportation Review, 46(6), 991-1004.

Henesey, L. (2006). Multi-agent systems for container terminal management (Doctoral dissertation, Blekinge Institute of Technology).

Huang, Y. F., Hu, J. K., & Yang, B. (2015). Liner services network design and fleet deployment with empty container repositioning. Computers & Industrial Engineering, 89, 116-124.

Koza, D. F., Desaulniers, G., & Ropke, S. (2020). Integrated liner shipping network design and scheduling. Transportation Science, 54(2), 512-533.

Lanza, G., Crainic, T. G., Rei, W., & Ricciardi, N. (2021). Scheduled service network design with quality targets and stochastic travel times. European Journal of Operational Research, 288(1), 30-46.

Layeb, S. B., Jaoua, A., Jbira, A., & Makhlouf, Y. (2018). A simulation-optimization approach for scheduling in stochastic freight transportation. Computers & Industrial Engineering, 126, 99-110.

Lee, C. Y., & Song, D. P. (2017). Ocean container transport in global supply chains: Overview and research opportunities. Transportation Research Part B: Methodological, 95, 442-474.

Lo, H. K., An, K., & Lin, W. H. (2013). Ferry service network design under demand uncertainty. Transportation Research Part E: Logistics and Transportation Review, 59, 48-70.

Meng, Q., Wang, S., Andersson, H., & Thun, K. (2014). Containership routing and scheduling in liner shipping: overview and future research directions. Transportation Science, 48(2), 265-280.

Mueller, J. P., Elbert, R., & Emde, S. (2021). Intermodal service network design with stochastic demand and short-term schedule modifications. Computers & Industrial Engineering, 159, 107514.

Mulder, J., & Dekker, R. (2014). Methods for strategic liner shipping network design. European Journal of Operational Research, 235(2), 367-377.

Ng, M., & Lo, H. K. (2016). Robust models for transportation service network design. Transportation Research Part B: Methodological, 94, 378-386.

Notteboom, T., & Rodrigue, J. P. (2008). Containerisation, box logistics and global supply chains: The integration of ports and liner shipping networks. Maritime Economics & Logistics, 10, 152-174.

Parthibaraj, C. S., Subramanian, N., Palaniappan, P. L. K., & Lai, K. H. (2018). Sustainable decision model for liner shipping industry. Computers & Operations Research, 89, 213-229.

Pedersen, M. B., Crainic, T. G., & Madsen, O. B. (2009). Models and tabu search metaheuristics for service network design with asset-balance requirements. Transportation Science, 43(2), 158-177.

Riessen, B. V., Negenborn, R. R., Dekker, R., & Lodewijks, G. (2015). Service network design for an intermodal container network with flexible transit times and the possibility of using subcontracted transport. International Journal of Shipping and Transport Logistics, 7(4), 457-478.

Ruan, X., Feng, X., & Pang, K. (2018). Development of port service network in OBOR via capacity sharing: an idea from Zhejiang province in China. Maritime Policy & Management, 45(1), 105-124.

Thun, K., Andersson, H., & Christiansen, M. (2017). Analyzing complex service structures in liner shipping network design. Flexible Services and Manufacturing Journal, 29, 535-552.

Vejvar, M., Lai, K. H., & Lo, C. K. (2020). A citation network analysis of sustainability development in liner shipping management: A review of the literature and policy implications. Maritime Policy & Management, 47(1), 1-26.

Wang, X., & Wallace, S. W. (2016). Stochastic scheduled service network design in the presence of a spot market for excess capacity. EURO Journal on Transportation and Logistics, 5(4), 393-413.

Wang, Y., Meng, Q., & Kuang, H. (2019). Intercontinental liner shipping service design. Transportation Science, 53(2), 344-364.

Wang, Z., & Qi, M. (2020). Robust service network design under demand uncertainty. Transportation Science, 54(3), 676-689.

Wang, Z., Qi, M., Cheng, C., & Zhang, C. (2019). A hybrid algorithm for large-scale service network design considering a heterogeneous fleet. European Journal of Operational Research, 276(2), 483-494.

Yang, Z., Shi, H., Chen, K., & Bao, H. (2014). Optimization of container liner network on the Yangtze River. Maritime Policy & Management, 41(1), 79-96.

Yang, D., Pan, K., & Wang, S. (2018). On service network improvement for shipping lines under the one belt one road initiative of China. Transportation Research Part E: Logistics and Transportation Review, 117, 82-95.

Zhao, Y., Xue, Q., Cao, Z., & Zhang, X. (2018). A two-stage chance constrained approach with application to stochastic intermodal service network design problems. Journal of Advanced Transportation, 2018, 1-18.

Zheng, J., & Yang, D. (2016). Hub-and-spoke network design for container shipping along the Yangtze River. Journal of Transport Geography, 55, 51-57.

Zheng, J., Yang, L., Ni, L., Fagerholt, K., & Zhang, Y. (2022). Efficient models for the liner shipping hub location problem with spatial structure. Computers & Industrial Engineering, 173, 108725.

Zheng, J., Zhang, W., Qi, J., & Wang, S. (2019). Canal effects on a liner hub location problem. Transportation Research Part E: Logistics and Transportation Review, 130, 230-247