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

Yuzhe Zhao (), Peiyun Peng (), Jingmiao Zhou () and Yadong Wang ()
Additional contact information
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

Journal of Heuristics, 2025, vol. 31, issue 1, No 15, 40 pages

Abstract: 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.

Keywords: Ship scheduling and routing; Cargo stowage; Roll-on/Roll-off (RoRo) Shipping; Heuristic; Tabu search (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-025-09551-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:31:y:2025:i:1:d:10.1007_s10732-025-09551-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-025-09551-8

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().