IDEAS home Printed from https://ideas.repec.org/a/spr/joheur/v31y2025i1d10.1007_s10732-025-09551-8.html
   My bibliography  Save this article

Heuristic algorithm for integrated ship scheduling, routing and stowage problem in multi-vessel roll-on/roll-off shipping

Author

Listed:
  • Yuzhe Zhao

    (Dalian Maritime University)

  • Peiyun Peng

    (Dalian Maritime University)

  • Jingmiao Zhou

    (Dalian University of Foreign Languages)

  • Yadong Wang

    (Nanjing University of Science and Technology)

Abstract

Roll-on/roll-off (RoRo) ships offer distinct advantages in the maritime industry when it comes to transporting wheeled cargos and super-large vehicles. As the scale of RoRo fleets continues to grow, RoRo shipping companies face the challenge of efficiently organizing multiple ships to meet transportation demands across various regions, ensuring order fulfillment, and minimizing costs. In light of these challenges, we introduced and explored the multi-vessel RoRo ship scheduling, routing and stowage problem (m-RSRSSP), and proposed a mixed-integer linear programming (MILP) model to address this problem. Compared with previous studies, this paper enriches fleet's decision-making and address scenarios where multiple cargos are considered at one port on the basis of integrating ship scheduling, routing and stowage problem of ro-ro ship, which is better aligned with the requirements of certain practical scenarios. Given the intricate nature of this model, we developed a heuristic algorithm rooted in tabu search, incorporating a nested greedy approach. Furthermore, we presented a case study involving deep-sea RoRo transportation between Northeast Asia and Europe. The experimental results validate the efficiency and reliability of the proposed heuristic algorithm in solving large-scale problems, and provide valuable strategies for the formulation of the RoRo fleet operation schemes.

Suggested Citation

  • Yuzhe Zhao & Peiyun Peng & Jingmiao Zhou & Yadong Wang, 2025. "Heuristic algorithm for integrated ship scheduling, routing and stowage problem in multi-vessel roll-on/roll-off shipping," Journal of Heuristics, Springer, vol. 31(1), pages 1-40, March.
    • Handle: RePEc:spr:joheur:v:31:y:2025:i:1:d:10.1007_s10732-025-09551-8
    DOI: 10.1007/s10732-025-09551-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10732-025-09551-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10732-025-09551-8?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. 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.
    2. 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).
    3. Wu, Lingxiao & Pan, Kai & Wang, Shuaian & Yang, Dong, 2018. "Bulk ship scheduling in industrial shipping with stochastic backhaul canvassing demand," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 117-136.
    4. Cordeau, Jean-François & Laporte, Gilbert, 2003. "A tabu search heuristic for the static multi-vehicle dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 37(6), pages 579-594, July.
    5. 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.
    6. 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.
    7. 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.
    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. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    10. Tiago A. Santos & C. Guedes Soares, 2017. "Methodology for ro-ro ship and fleet sizing with application to short sea shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(7), pages 859-881, October.
    11. 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).
    12. Ronen, David, 1993. "Ship scheduling: The last decade," European Journal of Operational Research, Elsevier, vol. 71(3), pages 325-333, December.
    13. Lixin Tang & Jiyin Liu & Fei Yang & Feng Li & Kun Li, 2015. "Modeling and solution for the ship stowage planning problem of coils in the steel industry," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(7), pages 564-581, October.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Mansouri, S. Afshin & Lee, Habin & Aluko, Oluwakayode, 2015. "Multi-objective decision support to enhance environmental sustainability in maritime shipping: A review and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 3-18.
    11. 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.
    12. Elin Halvorsen-Weare & Kjetil Fagerholt, 2013. "Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints," Annals of Operations Research, Springer, vol. 203(1), pages 167-186, March.
    13. Mutlu, Fatih & Msakni, Mohamed K. & Yildiz, Hakan & Sönmez, Erkut & Pokharel, Shaligram, 2016. "A comprehensive annual delivery program for upstream liquefied natural gas supply chain," European Journal of Operational Research, Elsevier, vol. 250(1), pages 120-130.
    14. 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.
    15. Ricardo Gatica & Pablo Miranda, 2011. "Special Issue on Latin-American Research: A Time Based Discretization Approach for Ship Routing and Scheduling with Variable Speed," Networks and Spatial Economics, Springer, vol. 11(3), pages 465-485, September.
    16. Ryuichi Shibasaki & Takayuki Iijima & Taiji Kawakami & Takashi Kadono & Tatsuyuki Shishido, 2017. "Network assignment model of integrating maritime and hinterland container shipping: application to Central America," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(2), pages 234-273, June.
    17. Zheng, Jianfeng & Yang, Dong, 2016. "Hub-and-spoke network design for container shipping along the Yangtze River," Journal of Transport Geography, Elsevier, vol. 55(C), pages 51-57.
    18. 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.
    19. Jasmine Lam, 2010. "An integrated approach for port selection, ship scheduling and financial analysis," Netnomics, Springer, vol. 11(1), pages 33-46, April.
    20. Byung Kwon Lee & Seyyed Amir Babak Rasmi & Jakkarin Sae-Tiew, 2024. "Scheduling offshore cargo handling with operational dynamics including cost composites, downtime periods, and cargo attributes," Flexible Services and Manufacturing Journal, Springer, vol. 36(1), pages 279-314, March.

    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:spr:joheur:v:31:y:2025:i:1:d:10.1007_s10732-025-09551-8. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.