IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v110y2018icp47-70.html
   My bibliography  Save this article

Ship routing and freight assignment problem for liner shipping: Application to the Northern Sea Route planning problem

Author

Listed:
  • Lin, Dung-Ying
  • Chang, Yu-Ting

Abstract

In recent years, the Northern Sea Route (NSR) has attracted significant attention with respect to liner shipping. In this research, we propose a general time-space network-based mathematical formulation to analyze the ship routing and freight assignment problem in liner shipping and apply it to NSR planning problem. To solve the resulting program, we propose a Lagrangian relaxation-based decomposition algorithm that facilitates the network features. Empirical results show that navigation skill, bunker price, delay penalty and service commitment are the primary factors that affect the NSR’s commercial practicability.

Suggested Citation

  • Lin, Dung-Ying & Chang, Yu-Ting, 2018. "Ship routing and freight assignment problem for liner shipping: Application to the Northern Sea Route planning problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 47-70.
    • Handle: RePEc:eee:transe:v:110:y:2018:i:c:p:47-70
    DOI: 10.1016/j.tre.2017.12.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554517308037
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2017.12.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Krishan Rana & R. G. Vickson, 1988. "A Model and Solution Algorithm for Optimal Routing of a Time-Chartered Containership," Transportation Science, INFORMS, vol. 22(2), pages 83-95, May.
    2. Richa Agarwal & Özlem Ergun, 2008. "Ship Scheduling and Network Design for Cargo Routing in Liner Shipping," Transportation Science, INFORMS, vol. 42(2), pages 175-196, May.
    3. Gerald G. Brown & Glenn W. Graves & David Ronen, 1987. "Scheduling Ocean Transportation of Crude Oil," Management Science, INFORMS, vol. 33(3), pages 335-346, March.
    4. Lin, Dung-Ying & Liu, Hui-Yen, 2011. "Combined ship allocation, routing and freight assignment in tramp shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(4), pages 414-431, July.
    5. Qiang Meng & Shuaian Wang & Henrik Andersson & Kristian Thun, 2014. "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions," Transportation Science, INFORMS, vol. 48(2), pages 265-280, May.
    6. Gelareh, Shahin & Meng, Qiang, 2010. "A novel modeling approach for the fleet deployment problem within a short-term planning horizon," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 76-89, January.
    7. Verny, Jerome & Grigentin, Christophe, 2009. "Container shipping on the Northern Sea Route," International Journal of Production Economics, Elsevier, vol. 122(1), pages 107-117, November.
    8. Zhang, Yiru & Meng, Qiang & Ng, Szu Hui, 2016. "Shipping efficiency comparison between Northern Sea Route and the conventional Asia-Europe shipping route via Suez Canal," Journal of Transport Geography, Elsevier, vol. 57(C), pages 241-249.
    9. Masahiko Furuichi & Natsuhiko Otsuka, 2015. "Proposing a common platform of shipping cost analysis of the Northern Sea Route and the Suez Canal Route," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 17(1), pages 9-31, March.
    10. Al-Khayyal, Faiz & Hwang, Seung-June, 2007. "Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model," European Journal of Operational Research, Elsevier, vol. 176(1), pages 106-130, January.
    11. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    12. Jérôme Verny & Christophe Grigentin, 2009. "Container shipping on the Northern Sea Route," Post-Print hal-00568193, HAL.
    13. Ng, ManWo, 2014. "Distribution-free vessel deployment for liner shipping," European Journal of Operational Research, Elsevier, vol. 238(3), pages 858-862.
    14. M. R. Rao & S. Zionts, 1968. "Allocation of Transportation Units to Alternative Trips—A Column Generation Scheme with Out-of-Kilter Subproblems," Operations Research, INFORMS, vol. 16(1), pages 52-63, February.
    15. Rizk, Nafee & Martel, Alain & Ramudhin, Amar, 2006. "A Lagrangean relaxation algorithm for multi-item lot-sizing problems with joint piecewise linear resource costs," International Journal of Production Economics, Elsevier, vol. 102(2), pages 344-357, August.
    16. Richard C. Larson, 1988. "Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design," Transportation Science, INFORMS, vol. 22(3), pages 186-198, August.
    17. Zhang, Dong & Yu, Chuhang & Desai, Jitamitra & Lau, H.Y.K. & Srivathsan, Sandeep, 2017. "A time-space network flow approach to dynamic repositioning in bicycle sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 188-207.
    18. Pierre Trudeau & Moshe Dror, 1992. "Stochastic Inventory Routing: Route Design with Stockouts and Route Failures," Transportation Science, INFORMS, vol. 26(3), pages 171-184, August.
    19. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    20. Merrill M. Flood, 1954. "Application of Transportation Theory to Scheduling a Military Tanker Fleet," Operations Research, INFORMS, vol. 2(2), pages 150-162, May.
    21. Somanathan, Saran & Flynn, Peter & Szymanski, Jozef, 2009. "The Northwest Passage: A simulation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 43(2), pages 127-135, February.
    22. Yang, Hai & Meng, Qiang, 1998. "Departure time, route choice and congestion toll in a queuing network with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 247-260, May.
    23. Yan, Shangyao & Chen, Shin-Chin & Chen, Chia-Hung, 2006. "Air cargo fleet routing and timetable setting with multiple on-time demands," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(5), pages 409-430, September.
    24. C. A. Olson & E. E. Sorenson & W. J. Sullivan, 1969. "Medium-Range Scheduling for a Freighter Fleet," Operations Research, INFORMS, vol. 17(4), pages 565-582, August.
    25. Miller, David M., 1987. "An interactive, computer-aided ship scheduling system," European Journal of Operational Research, Elsevier, vol. 32(3), pages 363-379, December.
    26. Pierre, Cariou & Olivier, Faury, 2015. "Relevance of the Northern Sea Route (NSR) for bulk shipping," Transportation Research Part A: Policy and Practice, Elsevier, vol. 78(C), pages 337-346.
    27. Ronen, David, 1993. "Ship scheduling: The last decade," European Journal of Operational Research, Elsevier, vol. 71(3), pages 325-333, December.
    28. Lin, Dung-Ying & Tsai, Yu-Yun, 2014. "The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 52-70.
    29. Ng, ManWo, 2015. "Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 79-87.
    30. Hua Xu & Zhifang Yin & Dashan Jia & Fengjun Jin & Hua Ouyang, 2011. "The potential seasonal alternative of Asia--Europe container service via Northern sea route under the Arctic sea ice retreat," Maritime Policy & Management, Taylor & Francis Journals, vol. 38(5), pages 541-560, April.
    31. Ronen, David, 1983. "Cargo ships routing and scheduling: Survey of models and problems," European Journal of Operational Research, Elsevier, vol. 12(2), pages 119-126, February.
    32. Shyshou, Aliaksandr & Gribkovskaia, Irina & Barceló, Jaume, 2010. "A simulation study of the fleet sizing problem arising in offshore anchor handling operations," European Journal of Operational Research, Elsevier, vol. 203(1), pages 230-240, May.
    33. Yan, Shangyao & Yang, Dah-Hwei, 1996. "A decision support framework for handling schedule perturbation," Transportation Research Part B: Methodological, Elsevier, vol. 30(6), pages 405-419, December.
    34. Liu, Miaojia & Kronbak, Jacob, 2010. "The potential economic viability of using the Northern Sea Route (NSR) as an alternative route between Asia and Europe," Journal of Transport Geography, Elsevier, vol. 18(3), pages 434-444.
    35. Notteboom, Theo E. & Vernimmen, Bert, 2009. "The effect of high fuel costs on liner service configuration in container shipping," Journal of Transport Geography, Elsevier, vol. 17(5), pages 325-337.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jingmiao Zhou & Kjetil Fagerholt & Yongjia Liu & Yuzhe Zhao, 2023. "Profitability prospects for container roll-on/roll-off shipping on the Northern Sea Route (NSR)," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 25(4), pages 778-816, December.
    2. Liu, ChengCheng & Lian, Feng & Yang, Zhongzhen, 2021. "Comparing the minimal costs of Arctic container shipping between China and Europe: A network schemes perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    3. Zhuo Sun & Ran Zhang & Tao Zhu, 2022. "Simulating the Impact of the Sustained Melting Arctic on the Global Container Sea–Rail Intermodal Shipping," Sustainability, MDPI, vol. 14(19), pages 1-19, September.
    4. Wetzel, Daniel & Tierney, Kevin, 2024. "Rethinking cyclic structures in liner shipping networks," European Journal of Operational Research, Elsevier, vol. 316(2), pages 556-568.
    5. Xue, Yuemei & Lai, Kee-hung, 2023. "Responsible shipping for sustainable development: Adoption and performance value," Transport Policy, Elsevier, vol. 130(C), pages 89-99.
    6. Benz, Lukas & Münch, Christopher & Hartmann, Evi, 2021. "Fuzzy-based decision analysis on Arctic transportation: A guidance for freight shipping companies," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Adapting to the Future: Maritime and City Logistics in the Context of Digitalization and Sustainability. Proceedings of the Hamburg International Conf, volume 32, pages 375-400, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    7. Rigot-Müller, Patrick & Cheaitou, Ali & Etienne, Laurent & Faury, Olivier & Fedi, Laurent, 2022. "The role of polarseaworthiness in shipping planning for infrastructure projects in the Arctic: The case of Yamal LNG plant," Transportation Research Part A: Policy and Practice, Elsevier, vol. 155(C), pages 330-353.
    8. Yang, Dong & Zhang, Lingge & Luo, Meifeng & Li, Feng, 2020. "Does shipping market affect international iron ore trade?– An equilibrium analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    9. Ashutosh Sharma & Rajiv Kumar & Manar Wasif Abu Talib & Saurabh Srivastava & Razi Iqbal, 2019. "Network modelling and computation of quickest path for service-level agreements using bi-objective optimization," International Journal of Distributed Sensor Networks, , vol. 15(10), pages 15501477198, October.
    10. Zhen, Lu & Wu, Yiwei & Wang, Shuaian & Laporte, Gilbert, 2020. "Green technology adoption for fleet deployment in a shipping network," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 388-410.
    11. Jeong, Yoonjea & Saha, Subrata & Chatterjee, Debajyoti & Moon, Ilkyeong, 2018. "Direct shipping service routes with an empty container management strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 123-142.
    12. Koçak, Saim Turgut & Yercan, Funda, 2021. "Comparative cost-effectiveness analysis of Arctic and international shipping routes: A Fuzzy Analytic Hierarchy Process," Transport Policy, Elsevier, vol. 114(C), pages 147-164.
    13. Guo, Wenjing & Atasoy, Bilge & van Blokland, Wouter Beelaerts & Negenborn, Rudy R., 2021. "Global synchromodal transport with dynamic and stochastic shipment matching," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    14. Du, Yiying & Zhou, Wenyuan & Lian, Feng, 2022. "A scheme for passenger service-like backhaul for China railway express trains," Transport Policy, Elsevier, vol. 120(C), pages 56-68.
    15. Duan, Gang & Aghalari, Amin & Chen, Li & Marufuzzaman, Mohammad & Ma, Junfeng, 2021. "Vessel routing optimization for floating macro-marine debris collection in the ocean considering dynamic velocity and direction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    16. Real, Luiza Bernardes & Contreras, Ivan & Cordeau, Jean-François & de Camargo, Ricardo Saraiva & de Miranda, Gilberto, 2021. "Multimodal hub network design with flexible routes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    17. Chen, Haihong & Zuo, Lili & Wu, Changchun & Li, Qingping, 2019. "An MILP formulation for optimizing detailed schedules of a multiproduct pipeline network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 142-164.
    18. Xu, Hua & Yin, Zhifang, 2021. "The optimal icebreaking tariffs and the economic performance of tramp shipping on the Northern Sea Route," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 76-97.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lin, Dung-Ying & Tsai, Yu-Yun, 2014. "The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 52-70.
    2. Chen, Kang & Chen, Dongxu & Sun, Xueshan & Yang, Zhongzhen, 2016. "Container Ocean-transportation System Design with the factors of demand fluctuation and choice inertia of shippers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 267-281.
    3. Dung-Ying Lin & Chien-Chih Huang & ManWo Ng, 2017. "The coopetition game in international liner shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(4), pages 474-495, May.
    4. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    5. Theocharis, Dimitrios & Pettit, Stephen & Rodrigues, Vasco Sanchez & Haider, Jane, 2018. "Arctic shipping: A systematic literature review of comparative studies," Journal of Transport Geography, Elsevier, vol. 69(C), pages 112-128.
    6. Wang, Hua & Wang, Shuaian & Meng, Qiang, 2014. "Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 261-273.
    7. Sun, Zhuo & Zheng, Jianfeng, 2016. "Finding potential hub locations for liner shipping," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 750-761.
    8. Sibul, Gleb & Jin, Jian Gang, 2021. "Evaluating the feasibility of combined use of the Northern Sea Route and the Suez Canal Route considering ice parameters," Transportation Research Part A: Policy and Practice, Elsevier, vol. 147(C), pages 350-369.
    9. Qiang Meng & Shuaian Wang & Henrik Andersson & Kristian Thun, 2014. "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions," Transportation Science, INFORMS, vol. 48(2), pages 265-280, May.
    10. Manuel Herrera & Per J. Agrell & Casiano Manrique-de-Lara-Peñate & Lourdes Trujillo, 2017. "Vessel capacity restrictions in the fleet deployment problem: an application to the Panama Canal," Annals of Operations Research, Springer, vol. 253(2), pages 845-869, June.
    11. Harilaos N. Psaraftis, 2019. "Ship routing and scheduling: the cart before the horse conjecture," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 21(1), pages 111-124, March.
    12. Zheng, Jianfeng & Qi, Jingwen & Sun, Zhuo & Li, Feng, 2018. "Community structure based global hub location problem in liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 1-19.
    13. Zhao, Hui & Hu, Hao & Lin, Yisong, 2016. "Study on China-EU container shipping network in the context of Northern Sea Route," Journal of Transport Geography, Elsevier, vol. 53(C), pages 50-60.
    14. Christiansen, Marielle & Hellsten, Erik & Pisinger, David & Sacramento, David & Vilhelmsen, Charlotte, 2020. "Liner shipping network design," European Journal of Operational Research, Elsevier, vol. 286(1), pages 1-20.
    15. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    16. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship route schedule design with sea contingency time and port time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 615-633.
    17. Zheng, Jianfeng & Sun, Zhuo & Zhang, Fangjun, 2016. "Measuring the perceived container leasing prices in liner shipping network design with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 123-140.
    18. Sun, Qinghe & Meng, Qiang & Chou, Mabel C., 2021. "Optimizing voyage charterparty (VCP) arrangement: Laytime negotiation and operations coordination," European Journal of Operational Research, Elsevier, vol. 291(1), pages 263-270.
    19. Leandro C. Coelho & Jean-François Cordeau & Gilbert Laporte, 2014. "Thirty Years of Inventory Routing," Transportation Science, INFORMS, vol. 48(1), pages 1-19, February.
    20. Ge, Fangsheng & Beullens, Patrick & Hudson, Dominic, 2021. "Optimal economic ship speeds, the chain effect, and future profit potential," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 168-196.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:110:y:2018:i:c:p:47-70. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.