The reliable ship fleet planning problem for liner shipping services

Tingsong Wang, Shihao Li, Lu Zhen and Tiancheng Zhao

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 193, issue C

Abstract: This paper investigates a reliable ship fleet planning problem with the uncertainties of container shipping demand, transport costs and freight rates in liner shipping services, and this problem is formulated as a two-stage robust optimization model. In our model, the first-stage decision is to determine the types and quantities of ships, as well as their allocation to different routes, and the second-stage is to fulfill container shipping demand after uncertain information is revealed. Compared to the models proposed in existing researches, our model involves multiple uncertainties aforementioned, and it can also capture the correlation between demand and freight rates. Due to the difficulty of directly solving the two-stage robust optimization model, the column-and-constraint generation algorithm and the benders-dual cutting plane algorithm are developed to address this model. Based on a real shipping network case, extensive computational experiments are conducted to test the practical significance of the presented model and the applicability of our algorithm. The computational results indicate that considering multiple uncertainties simultaneously can significantly save the worst-case costs, demonstrating that the developed two-stage robust optimization model provides a valuable decision-making reference for liner companies seeking to enhance the reliability of ship fleet planning.

Keywords: Ship fleet planning; Liner shipping; Robust optimization; Uncertainty (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524004472
Full text for ScienceDirect subscribers only

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:eee:transe:v:193:y:2025:i:c:s1366554524004472

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103856

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().