Abstract
Reducing emissions from the Roll-on/Roll-off (RORO) ship** industry has seen an increase in focus in the past years. Reducing the turnaround time in ports through stowage planning will increase slow-steaming use. Stowage planning assigns cargo to positions on board the vessel. This paper studies how the dynamic arrival of cargo affects stowage planning by considering revenue from ship** cargo vs. fuel costs incurred from time spent waiting and stowing cargo. A mixed-integer program formulation and a heuristic approach are presented to solve the problem. The computational study shows how the heuristic can find stowage plans for the dynamic arrival of cargo. A sensitivity analysis is conducted to investigate algorithm sensitivity in relation to revenue, fuel costs, and cargo handling time. The results indicate a high sensitivity in the number of units of cargo stowed when these parameters fluctuate.
This work is partly funded by the Innovation Fund Denmark (IFD) under File No. 0177-00022B.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Brouer, B.D., Alvarez, J.F., Plum, C.E.M., Pisinger, D., Sigurd, M.M.: A base integer programming model and benchmark suite for liner-ship** network design. Transp. Sci. 48(2), 281–312 (2014). https://doi.org/10.1287/trsc.2013.0471
Faber, J., et al.: Fourth IMO GHG study 2020. Technical report, International Maritime Organization, London (2021)
Hansen, J.R., Fagerholt, K., Stålhane, M.: A shortest path heuristic for evaluating the quality of stowage plans in roll-on roll-off liner ship**. In: Bektaş, T., Coniglio, S., Martinez-Sykora, A., Voß, S. (eds.) ICCL 2017. LNCS, vol. 10572, pp. 351–365. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68496-3_24
Hansen, J.R., Fagerholt, K., Stålhane, M., Rakke, J.G.: An adaptive large neighborhood search heuristic for the planar storage location assignment problem: application to stowage planning for Roll-on Roll-off ships. J. Heuristics 26(6), 885–912 (2020). https://doi.org/10.1007/s10732-020-09451-z
Hansen, J.R., Hukkelberg, I., Fagerholt, K., Stålhane, M., Rakke, J.G.: 2D-packing with an application to stowage in roll-on roll-off liner ship**. In: Paias, A., Ruthmair, M., Voß, S. (eds.) ICCL 2016. LNCS, vol. 9855, pp. 35–49. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44896-1_3
IEA: International Ship**. Technical report, International Energy Agency, Paris (2022). https://www.iea.org/reports/international-ship**. Accessed 29 Apr 2023
Jia, B., Fagerholt, K.: Step-wise stowage planning of roll-on roll-off ships transporting dangerous goods. Maritime Transp. Res. 2(June), 100029 (2021). https://doi.org/10.1016/j.martra.2021.100029
Jia, B., Fagerholt, K., Reinhardt, L.B., Rytter, N.G.M.: Stowage planning with optimal ballast water. In: Lalla-Ruiz, E., Mes, M., Voß, S. (eds.) ICCL 2020. LNCS, vol. 12433, pp. 84–100. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-59747-4_6
Jia, B., Rytter, N.G.M., Reinhardt, L.B., Haulot, G., Billesø, M.B.: Estimating discharge time of cargo units – a case of Ro-Ro ship**. In: Paternina-Arboleda, C., Voß, S. (eds.) ICCL 2019. LNCS, vol. 11756, pp. 122–135. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-31140-7_8
Jia, B., Tierney, K., Reinhardt, L.B., Pahl, J.: Optimal dual cycling operations in roll-on roll-off terminals. Transp. Res. Part E: Logist. Transp. Rev. 159(February), 102646 (2022). https://doi.org/10.1016/j.tre.2022.102646
Mattfield, D.C.: The Management of Transshipment Terminals, 1st edn. Springer, New York (2006). https://doi.org/10.1007/0-387-30854-7
Øvstebø, B.O., Hvattum, L.M., Fagerholt, K.: Optimization of stowage plans for RoRo ships. Comput. Oper. Res. 38(10), 1425–1434 (2011). https://doi.org/10.1016/j.cor.2011.01.004
Øvstebø, B.O., Hvattum, L.M., Fagerholt, K.: Routing and scheduling of RoRo ships with stowage constraints. Transp. Res. Part C: Emerg. Technol. 19(6), 1225–1242 (2011). https://doi.org/10.1016/j.trc.2011.02.001
Puisa, R.: Optimal stowage on Ro-Ro decks for efficiency and safety. J. Marine Eng. Technol. 20(1), 17–33 (2018). https://doi.org/10.1080/20464177.2018.1516942
Reinhardt, L.B., Plum, C.E., Pisinger, D., Sigurd, M.M., Vial, G.T.: The liner ship** berth scheduling problem with transit times. Transp. Res. Part E: Logist. Transp. Rev. 86, 116–128 (2016). https://doi.org/10.1016/j.tre.2015.12.006
Ship & Bunker: EMEA Average (2023). https://shipandbunker.com/prices/av/global/av-g20-global-20-ports-average#VLSFO. Accessed 29 Apr 2023
UNCTAD: REVIEW OF MARITIME TRANSPORT 2020. Technical report, UNCTAD, New York, NY (2020)
Voß, S., Schwarze, S.: A note on alternative objectives for the blocks relocation problem. In: Paternina-Arboleda, C., Voß, S. (eds.) ICCL 2019. LNCS, vol. 11756, pp. 101–121. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-31140-7_7
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Main, A.R., Rodrigues, F., Pacino, D. (2023). The Dynamic RORO Stowage Planning Problem. In: Daduna, J.R., Liedtke, G., Shi, X., Voß, S. (eds) Computational Logistics. ICCL 2023. Lecture Notes in Computer Science, vol 14239. Springer, Cham. https://doi.org/10.1007/978-3-031-43612-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-031-43612-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-43611-6
Online ISBN: 978-3-031-43612-3
eBook Packages: Computer ScienceComputer Science (R0)