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

Robust planning and disruption management in roll-on roll-off liner shipping

Author

Listed:
  • Fischer, Andreas
  • Nokhart, Håkon
  • Olsen, Henrik
  • Fagerholt, Kjetil
  • Rakke, Jørgen Glomvik
  • Stålhane, Magnus

Abstract

This paper presents different strategies for handling disruptions in fleet deployment in roll-on roll-off liner shipping, which basically consists of assigning a fleet of vessels to predefined voyages at minimum cost. A new mathematical model of the problem is presented, including a set of robust planning strategies, such as adding slack and rewarding early arrivals. To solve real-life instances a rolling horizon heuristic is proposed. A computational study, where we also propose some recovery planning strategies, is conducted, and simulation results show that adding robustness significantly reduces the actual cost of the plan and the total delays of the voyages.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transe:v:91:y:2016:i:c:p:51-67
    DOI: 10.1016/j.tre.2016.03.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554515300818
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2016.03.013?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. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship fleet deployment with container transshipment operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 470-484.
    2. 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.
    3. Qiang Meng & Tingsong Wang, 2010. "A chance constrained programming model for short-term liner ship fleet planning problems," Maritime Policy & Management, Taylor & Francis Journals, vol. 37(4), pages 329-346, July.
    4. Kjetil Fagerholt & Trond A. V. Johnsen & Haakon Lindstad, 2009. "Fleet deployment in liner shipping: a case study," Maritime Policy & Management, Taylor & Francis Journals, vol. 36(5), pages 397-409, October.
    5. 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.
    6. 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.
    7. 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.
    8. Halvorsen-Weare, Elin E. & Fagerholt, Kjetil & Nonås, Lars Magne & Asbjørnslett, Bjørn Egil, 2012. "Optimal fleet composition and periodic routing of offshore supply vessels," European Journal of Operational Research, Elsevier, vol. 223(2), pages 508-517.
    9. Merce, C. & Fontan, G., 2003. "MIP-based heuristics for capacitated lotsizing problems," International Journal of Production Economics, Elsevier, vol. 85(1), pages 97-111, July.
    10. Xinxin Liu & Heng-Qing Ye & Xue-Ming Yuan, 2011. "Tactical planning models for managing container flow and ship deployment," Maritime Policy & Management, Taylor & Francis Journals, vol. 38(5), pages 487-508, September.
    11. Meng, Qiang & Wang, Shuaian, 2012. "Liner ship fleet deployment with week-dependent container shipment demand," European Journal of Operational Research, Elsevier, vol. 222(2), pages 241-252.
    12. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Tan, Zhijia, 2013. "Risk management in liner ship fleet deployment: A joint chance constrained programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 1-12.
    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. Ng, ManWo & Lo, Hong K., 2016. "Robust models for transportation service network design," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 378-386.
    2. 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.
    3. Dong, Bo & Christiansen, Marielle & Fagerholt, Kjetil & Bektaş, Tolga, 2020. "Combined maritime fleet deployment and inventory management with port visit flexibility in roll-on roll-off shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    4. Jia, Beizhen & Tierney, Kevin & Reinhardt, Line Blander & Pahl, Julia, 2022. "Optimal dual cycling operations in roll-on roll-off terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    5. Zhang, Wei & (Ato) Xu, Wangtu, 2017. "Simulation-based robust optimization for the schedule of single-direction bus transit route: The design of experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 203-230.
    6. 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.
    7. 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.
    8. Jone R. Hansen & Kjetil Fagerholt & Frank Meisel & Jørgen G. Rakke, 2019. "Planning interrelated voyages with separation requirements in roll-on roll-off shipping," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 633-659, December.

    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. 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.
    2. Lai, Xiaofan & Wu, Lingxiao & Wang, Kai & Wang, Fan, 2022. "Robust ship fleet deployment with shipping revenue management," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 169-196.
    3. Wang, Xin & Fagerholt, Kjetil & Wallace, Stein W., 2018. "Planning for charters: A stochastic maritime fleet composition and deployment problem," Omega, Elsevier, vol. 79(C), pages 54-66.
    4. Akyüz, M. Hakan & Lee, Chung-Yee, 2016. "Service type assignment and container routing with transit time constraints and empty container repositioning for liner shipping service networks," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 46-71.
    5. Dong, Jing-Xin & Lee, Chung-Yee & Song, Dong-Ping, 2015. "Joint service capacity planning and dynamic container routing in shipping network with uncertain demands," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 404-421.
    6. Ng, ManWo, 2014. "Distribution-free vessel deployment for liner shipping," European Journal of Operational Research, Elsevier, vol. 238(3), pages 858-862.
    7. Wang, Yadong & Wang, Shuaian, 2021. "Deploying, scheduling, and sequencing heterogeneous vessels in a liner container shipping route," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    8. Dong, Bo & Christiansen, Marielle & Fagerholt, Kjetil & Bektaş, Tolga, 2020. "Combined maritime fleet deployment and inventory management with port visit flexibility in roll-on roll-off shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    9. 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.
    10. Meng, Qiang & Wang, Shuaian, 2012. "Liner ship fleet deployment with week-dependent container shipment demand," European Journal of Operational Research, Elsevier, vol. 222(2), pages 241-252.
    11. Zhen, Lu & Hu, Yi & Wang, Shuaian & Laporte, Gilbert & Wu, Yiwei, 2019. "Fleet deployment and demand fulfillment for container shipping liners," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 15-32.
    12. Berit D. Brouer & J. Fernando Alvarez & Christian E. M. Plum & David Pisinger & Mikkel M. Sigurd, 2014. "A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design," Transportation Science, INFORMS, vol. 48(2), pages 281-312, May.
    13. 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.
    14. Chandra, Saurabh & Christiansen, Marielle & Fagerholt, Kjetil, 2016. "Combined fleet deployment and inventory management in roll-on/roll-off shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 92(C), pages 43-55.
    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. Wang, Shuaian, 2013. "Essential elements in tactical planning models for container liner shipping," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 84-99.
    17. Wang, Shuaian, 2016. "Fundamental properties and pseudo-polynomial-time algorithm for network containership sailing speed optimization," European Journal of Operational Research, Elsevier, vol. 250(1), pages 46-55.
    18. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Tan, Zhijia, 2013. "Risk management in liner ship fleet deployment: A joint chance constrained programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 1-12.
    19. 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.
    20. Wang, Shuaian, 2014. "A novel hybrid-link-based container routing model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 165-175.

    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:91:y:2016:i:c:p:51-67. 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.