Abstract The fleet deployment problem is a tactical planning problem in the shipping industry that seeks to efficiently assign ships to predetermined shipping services to meet the uncertain and seasonal changing demands caused by a highly fluctuating market. Once the fleet deployment plan is fixed, the allocated capacity on each service affects the possible flows transported and the profit obtained. This paper proposes a two-stage robust optimization model for ship fleet deployment and shipping revenue management of a liner shipping network under demand uncertainty. The randomness of demand in our model is represented by probability-free uncertain sets. A column-and-constraint generation based exact algorithm is designed to solve our model based on the analysis of its structural properties. To further accelerate the convergence of our algorithm, an -tightening technique has been exploited. Finally, extensive computational experiments based on realistic instances are conducted to validate the effectiveness of our model and the efficiency of the algorithm; further, managerial insights are acquired based on the numerical results.
Highlights Consider ship fleet deployment in liner shipping with revenue management under uncertainty. Develop a two-stage robust optimization model. Develop a column-and-constraint generation based exact algorithm. Conduct extensive numerical experiments to test the model and algorithm.
Robust ship fleet deployment with shipping revenue management
Transportation Research Part B: Methodological ; 161 ; 169-196
2022-05-07
28 pages
Article (Journal)
Electronic Resource
English
Liner Ship Freight Revenue and Fleet Deployment for Single Service
British Library Conference Proceedings | 2021
|DOAJ | 2019
|Fleet deployment in liner shipping: a case study
Taylor & Francis Verlag | 2009
|Fleet deployment in liner shipping: a case study
Online Contents | 2009
|Integrating fleet deployment into liner shipping vessel repositioning
Elsevier | 2020
|