Sample Distribution Approximation for the Ship Fleet Deployment Problem Under Random Demand
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. Whil...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-05-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/10/1610 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850127000101978112 |
|---|---|
| author | Qi Hong Xuecheng Tian Haoran Li Zhiyuan Liu Shuaian Wang |
| author_facet | Qi Hong Xuecheng Tian Haoran Li Zhiyuan Liu Shuaian Wang |
| author_sort | Qi Hong |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-ce596de836bf458cb7e6b92d84dc8d52 |
| institution | OA Journals |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-ce596de836bf458cb7e6b92d84dc8d522025-08-20T02:33:47ZengMDPI AGMathematics2227-73902025-05-011310161010.3390/math13101610Sample Distribution Approximation for the Ship Fleet Deployment Problem Under Random DemandQi Hong0Xuecheng Tian1Haoran Li2Zhiyuan Liu3Shuaian Wang4School of Transportation, Southeast University, Nanjing 211189, ChinaFaculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong KongFaculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong KongJiangsu Key Laboratory of Urban ITS, Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, School of Transportation, Southeast University, Nanjing 211189, ChinaFaculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong KongThe 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.https://www.mdpi.com/2227-7390/13/10/1610ship fleet deployment problemstochastic optimizationsample distribution approximationdata-driven modeling |
| spellingShingle | Qi Hong Xuecheng Tian Haoran Li Zhiyuan Liu Shuaian Wang Sample Distribution Approximation for the Ship Fleet Deployment Problem Under Random Demand Mathematics ship fleet deployment problem stochastic optimization sample distribution approximation data-driven modeling |
| title | Sample Distribution Approximation for the Ship Fleet Deployment Problem Under Random Demand |
| title_full | Sample Distribution Approximation for the Ship Fleet Deployment Problem Under Random Demand |
| title_fullStr | Sample Distribution Approximation for the Ship Fleet Deployment Problem Under Random Demand |
| title_full_unstemmed | Sample Distribution Approximation for the Ship Fleet Deployment Problem Under Random Demand |
| title_short | Sample Distribution Approximation for the Ship Fleet Deployment Problem Under Random Demand |
| title_sort | sample distribution approximation for the ship fleet deployment problem under random demand |
| topic | ship fleet deployment problem stochastic optimization sample distribution approximation data-driven modeling |
| url | https://www.mdpi.com/2227-7390/13/10/1610 |
| work_keys_str_mv | AT qihong sampledistributionapproximationfortheshipfleetdeploymentproblemunderrandomdemand AT xuechengtian sampledistributionapproximationfortheshipfleetdeploymentproblemunderrandomdemand AT haoranli sampledistributionapproximationfortheshipfleetdeploymentproblemunderrandomdemand AT zhiyuanliu sampledistributionapproximationfortheshipfleetdeploymentproblemunderrandomdemand AT shuaianwang sampledistributionapproximationfortheshipfleetdeploymentproblemunderrandomdemand |