Sample Distribution Approximation for the Ship Fleet Deployment Problem Under Random Demand

Qi Hong, Xuecheng Tian (), Haoran Li, Zhiyuan Liu and Shuaian Wang
Additional contact information
Qi Hong: School of Transportation, Southeast University, Nanjing 211189, China
Xuecheng Tian: Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Haoran Li: Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Zhiyuan Liu: Jiangsu Key Laboratory of Urban ITS, Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, School of Transportation, Southeast University, Nanjing 211189, China
Shuaian Wang: Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

Mathematics, 2025, vol. 13, issue 10, 1-17

Abstract: The ship fleet deployment problem plays a critical role in maritime logistics management, requiring shipping companies to determine optimal vessel configurations for cargo transportation. This problem inherently contains stochastic elements due to the random nature of cargo demand fluctuations. While the Sample Average Approximation (SAA) method has been widely adopted to address this uncertainty through empirical distributions derived from historical observations, its effectiveness is constrained by data scarcity in practical scenarios. To overcome this limitation, we propose a novel Sample Distribution Approximation (SDA) framework that employs estimated probability distributions, rather than relying solely on empirical data. We implement a leave-one-out cross-validation mechanism to optimize distribution estimation accuracy. Through comprehensive computational experiments, using decision cost as the primary evaluation metric, our results demonstrate that SDA achieves superior performance compared to the conventional SAA method. This advantage is particularly pronounced in realistic operational conditions, where historical demand observations range from 15 to 25 data points, or fleet configurations involve two to six candidate vessel types. The proposed methodology provides shipping operators with enhanced decision-making capabilities under uncertainty, especially valuable in data-constrained environments.

Keywords: ship fleet deployment problem; stochastic optimization; sample distribution approximation; data-driven modeling (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/10/1610/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/10/1610/ (text/html)

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:gam:jmathe:v:13:y:2025:i:10:p:1610-:d:1655656

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().