IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v307y2023i2p627-644.html
   My bibliography  Save this article

Coordinating vessel recovery actions: Analysis of disruption management in a liner shipping service

Author

Listed:
  • Asghari, Mohammad
  • Jaber, Mohamad Y.
  • Mirzapour Al-e-hashem, S.M.J.

Abstract

Disruptions often occur in liner shipping networks, and they are costly. When they occur, freight companies evaluate their effects on freightage in the pipeline and take the appropriate recovery actions by balancing customer service levels and increases in fuel consumption while accounting for environmental impact (greenhouse gas (GHG) emissions). The paper, therefore, develops an integrated mixed-integer programming problem (MIPP) that jointly minimizes the total voyage and transshipment costs and penalty charges for emitting GHG excess amounts beyond what is allowed. It does so by recovering a pre-established schedule of disrupted containerships. The solution to the MIPP suggests how to reconfigure the liner shipping network when skipping one or more call ports and determines the optimal velocity on assigned routes. The paper also develops and proposes a new and efficient algorithm based on the Crowd-Learning Particle Swarm Optimization (CLPSO) to solve this large-scale problem and shows the CLPSO to be superior to the potential ones in the literature. Computational experiments, based on data from a maritime shipping company, demonstrate the effectiveness of both the MIPP and CLPSO using several comparative metrics with suitable assumptions. The numerical results show that the developed MIPP has a potential application in practice.

Suggested Citation

  • Asghari, Mohammad & Jaber, Mohamad Y. & Mirzapour Al-e-hashem, S.M.J., 2023. "Coordinating vessel recovery actions: Analysis of disruption management in a liner shipping service," European Journal of Operational Research, Elsevier, vol. 307(2), pages 627-644.
    • Handle: RePEc:eee:ejores:v:307:y:2023:i:2:p:627-644
    DOI: 10.1016/j.ejor.2022.08.039
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722006828
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.08.039?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. Zhuge, Dan & Wang, Shuaian & Wang, David Z.W., 2021. "A joint liner ship path, speed and deployment problem under emission reduction measures," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 155-173.
    2. Bell, Michael G.H. & Liu, Xin & Rioult, Jeremy & Angeloudis, Panagiotis, 2013. "A cost-based maritime container assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 58-70.
    3. Pablo E. Achurra-Gonzalez & Panagiotis Angeloudis & Nils Goldbeck & Daniel J. Graham & Konstantinos Zavitsas & Marc E. J. Stettler, 2019. "Evaluation of port disruption impacts in the global liner shipping network," Journal of Shipping and Trade, Springer, vol. 4(1), pages 1-21, December.
    4. 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.
    5. Xiangtong Qi, 2015. "Disruption Management for Liner Shipping," International Series in Operations Research & Management Science, in: Chung-Yee Lee & Qiang Meng (ed.), Handbook of Ocean Container Transport Logistics, edition 127, chapter 8, pages 231-249, Springer.
    6. Gang Yu & Xiangtong Qi, 2004. "Disruption Management:Framework, Models and Applications," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 5632, January.
    7. Mohammad Asghari & Amir M. Fathollahi-Fard & S. M. J. Mirzapour Al-e-hashem & Maxim A. Dulebenets, 2022. "Transformation and Linearization Techniques in Optimization: A State-of-the-Art Survey," Mathematics, MDPI, vol. 10(2), pages 1-26, January.
    8. 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.
    9. Jiangbo Xing & Ming Zhong, 2017. "A reactive container rerouting model for container flow recovery in a hub-and-spoke liner shipping network," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(6), pages 744-760, August.
    10. Meng, Qiang & Wang, Shuaian, 2011. "Optimal operating strategy for a long-haul liner service route," European Journal of Operational Research, Elsevier, vol. 215(1), pages 105-114, November.
    11. López-Ibáñez, Manuel & Dubois-Lacoste, Jérémie & Pérez Cáceres, Leslie & Birattari, Mauro & Stützle, Thomas, 2016. "The irace package: Iterated racing for automatic algorithm configuration," Operations Research Perspectives, Elsevier, vol. 3(C), pages 43-58.
    12. Aydin, N. & Lee, H. & Mansouri, S.A., 2017. "Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports," European Journal of Operational Research, Elsevier, vol. 259(1), pages 143-154.
    13. Wang, Shuaian & Meng, Qiang & Liu, Zhiyuan, 2013. "Bunker consumption optimization methods in shipping: A critical review and extensions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 49-62.
    14. Skålnes, Jørgen & Fagerholt, Kjetil & Pantuso, Giovanni & Wang, Xin, 2020. "Risk control in maritime shipping investments," Omega, Elsevier, vol. 96(C).
    15. 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.
    16. Serhat Yarat & Sibel Senan & Zeynep Orman, 2021. "A Comparative Study on PSO with Other Metaheuristic Methods," International Series in Operations Research & Management Science, in: Burcu Adıgüzel Mercangöz (ed.), Applying Particle Swarm Optimization, edition 1, chapter 0, pages 49-72, Springer.
    17. Glock, C. H. & Jaber, M. Y. & El Saadany, A., 2013. "Supply Chain Coordination with Emission Reduction Incentives," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 57672, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    18. Brouer, Berit D. & Dirksen, Jakob & Pisinger, David & Plum, Christian E.M. & Vaaben, Bo, 2013. "The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping," European Journal of Operational Research, Elsevier, vol. 224(2), pages 362-374.
    19. Mulder, Judith & Dekker, Rommert, 2019. "Designing robust liner shipping schedules: Optimizing recovery actions and buffer times," European Journal of Operational Research, Elsevier, vol. 272(1), pages 132-146.
    20. Berit Dangaard Brouer & Christian Vad Karsten & David Pisinger, 2017. "Optimization in liner shipping," 4OR, Springer, vol. 15(1), pages 1-35, March.
    21. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2020. "A green delivery-pickup problem for home hemodialysis machines; sharing economy in distributing scarce resources," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    22. Theo E Notteboom, 2006. "The Time Factor in Liner Shipping Services," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 8(1), pages 19-39, March.
    23. Chen Li & Xiangtong Qi & Chung-Yee Lee, 2015. "Disruption Recovery for a Vessel in Liner Shipping," Transportation Science, INFORMS, vol. 49(4), pages 900-921, November.
    24. Magnus Stålhane & Nils Albjerk & Teodor Danielsen & Stian Krey & Kjetil Fagerholt, 2019. "A variable neighbourhood search heuristic for disruption management in offshore oil and gas logistics," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(4), pages 588-600, April.
    25. Reinhardt, Line Blander & Pisinger, David & Sigurd, Mikkel M. & Ahmt, Jonas, 2020. "Speed optimizations for liner networks with business constraints," European Journal of Operational Research, Elsevier, vol. 285(3), pages 1127-1140.
    26. K Fagerholt & G Laporte & I Norstad, 2010. "Reducing fuel emissions by optimizing speed on shipping routes," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(3), pages 523-529, March.
    27. Song, Dong-Ping & Li, Dong & Drake, Paul, 2015. "Multi-objective optimization for planning liner shipping service with uncertain port times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 1-22.
    28. Li, Chen & Qi, Xiangtong & Song, Dongping, 2016. "Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 762-788.
    29. 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.
    30. Du, Yuquan & Meng, Qiang & Wang, Shuaian & Kuang, Haibo, 2019. "Two-phase optimal solutions for ship speed and trim optimization over a voyage using voyage report data," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 88-114.
    31. D Ronen, 2011. "The effect of oil price on containership speed and fleet size," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 211-216, January.
    32. Cho, Jaeyoung & Lim, Gino J. & Kim, Seon Jin & Biobaku, Taofeek, 2018. "Liquefied natural gas inventory routing problem under uncertain weather conditions," International Journal of Production Economics, Elsevier, vol. 204(C), pages 18-29.
    33. Jomon Aliyas Paul & Michael J Maloni, 2010. "Modeling the effects of port disasters," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 12(2), pages 127-146, June.
    34. Di Wu & Nuo Wang & Anqi Yu & Nuan Wu, 2019. "Vulnerability analysis of global container shipping liner network based on main channel disruption," Maritime Policy & Management, Taylor & Francis Journals, vol. 46(4), pages 394-409, May.
    35. Olumide F. Abioye & Maxim A. Dulebenets & Junayed Pasha & Masoud Kavoosi, 2019. "A Vessel Schedule Recovery Problem at the Liner Shipping Route with Emission Control Areas," Energies, MDPI, vol. 12(12), pages 1-28, June.
    36. 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.
    37. Fischer, Andreas & Nokhart, Håkon & Olsen, Henrik & Fagerholt, Kjetil & Rakke, Jørgen Glomvik & Stålhane, Magnus, 2016. "Robust planning and disruption management in roll-on roll-off liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 51-67.
    38. Wang, Shuaian & Meng, Qiang, 2012. "Sailing speed optimization for container ships in a liner shipping network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 701-714.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Maxim A. Dulebenets & Junayed Pasha & Olumide F. Abioye & Masoud Kavoosi, 2021. "Vessel scheduling in liner shipping: a critical literature review and future research needs," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 43-106, March.
    3. Li, Chen & Qi, Xiangtong & Song, Dongping, 2016. "Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 762-788.
    4. Olumide F. Abioye & Maxim A. Dulebenets & Junayed Pasha & Masoud Kavoosi, 2019. "A Vessel Schedule Recovery Problem at the Liner Shipping Route with Emission Control Areas," Energies, MDPI, vol. 12(12), pages 1-28, June.
    5. Zhang, Abraham & Zheng, Zhichao & Teo, Chung-Piaw, 2022. "Schedule reliability in liner shipping timetable design: A convex programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 499-525.
    6. Dongping Song, 2021. "A Literature Review, Container Shipping Supply Chain: Planning Problems and Research Opportunities," Logistics, MDPI, vol. 5(2), pages 1-26, June.
    7. Meng, Qiang & Du, Yuquan & Wang, Yadong, 2016. "Shipping log data based container ship fuel efficiency modeling," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 207-229.
    8. Dulebenets, Maxim A., 2018. "A comprehensive multi-objective optimization model for the vessel scheduling problem in liner shipping," International Journal of Production Economics, Elsevier, vol. 196(C), pages 293-318.
    9. Xin Wen & Qiong Chen & Yu-Qi Yin & Yui-yip Lau, 2023. "Green Vessel Scheduling with Weather Impact and Emission Control Area Consideration," Mathematics, MDPI, vol. 11(24), pages 1-25, December.
    10. Hamed Hasheminia & Changmin Jiang, 2017. "Strategic trade-off between vessel delay and schedule recovery: an empirical analysis of container liner shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(4), pages 458-473, May.
    11. Berit Dangaard Brouer & Christian Vad Karsten & David Pisinger, 2018. "Optimization in liner shipping," Annals of Operations Research, Springer, vol. 271(1), pages 205-236, December.
    12. Junayed Pasha & Maxim A. Dulebenets & Masoud Kavoosi & Olumide F. Abioye & Oluwatosin Theophilus & Hui Wang & Raphael Kampmann & Weihong Guo, 2020. "Holistic tactical-level planning in liner shipping: an exact optimization approach," Journal of Shipping and Trade, Springer, vol. 5(1), pages 1-35, December.
    13. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.
    14. Du, Yuquan & Meng, Qiang & Wang, Shuaian & Kuang, Haibo, 2019. "Two-phase optimal solutions for ship speed and trim optimization over a voyage using voyage report data," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 88-114.
    15. Aydin, N. & Lee, H. & Mansouri, S.A., 2017. "Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports," European Journal of Operational Research, Elsevier, vol. 259(1), pages 143-154.
    16. Mallidis, Ioannis & Iakovou, Eleftherios & Dekker, Rommert & Vlachos, Dimitrios, 2018. "The impact of slow steaming on the carriers’ and shippers’ costs: The case of a global logistics network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 18-39.
    17. Lee, Chung-Yee & Lee, Hau L. & Zhang, Jiheng, 2015. "The impact of slow ocean steaming on delivery reliability and fuel consumption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 176-190.
    18. Song, Dong-Ping & Li, Dong & Drake, Paul, 2015. "Multi-objective optimization for planning liner shipping service with uncertain port times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 1-22.
    19. Xi Jiang & Haijun Mao & Yadong Wang & Hao Zhang, 2020. "Liner Shipping Schedule Design for Near-Sea Routes Considering Big Customers’ Preferences on Ship Arrival Time," Sustainability, MDPI, vol. 12(18), pages 1-20, September.
    20. 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.

    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:ejores:v:307:y:2023:i:2:p:627-644. 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/locate/eor .

    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.