Abstract
This paper deals with a realistic multi-period liner ship fleet planning problem by incorporating stochastic dependency of the random and period-dependent container shipment demand. This problem is formulated as a multi-period stochastic programming model with a sequence of interrelated two-stage stochastic programming (2SSP) problems characterized ship fleet planning in each single period. A solution method integrating dual decomposition and Lagrangian relaxation method is designed for solving the developed model. Numerical experiments are carried out to assess applicability and performance of the proposed model and solution algorithm. The results further demonstrate importance of stochastic dependence of the uncertain container shipment demand.
Acknowledgments
The authors appreciate the editor and two anonymous reviewers for their valuable comments. This study is supported by the research grant with WBS No. R-302-000-014-720 and WBS No. R-702-000-007-720 from the Neptune Orient Lines (NOL) Fellowship Programme of Singapore and supported by the research grant (No. 71201088) from the National Natural Science Funding of China.