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 M -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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Robust ship fleet deployment with shipping revenue management


    Contributors:
    Lai, Xiaofan (author) / Wu, Lingxiao (author) / Wang, Kai (author) / Wang, Fan (author)


    Publication date :

    2022-05-07


    Size :

    28 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Liner Ship Freight Revenue and Fleet Deployment for Single Service

    Mandal, Jasashwi / Goswami, Adrijit / Mishra, Nishikant et al. | British Library Conference Proceedings | 2021


    Optimization of ship speed and fleet deployment under carbon emissions policies for container shipping

    Yuwei Xing / Hualong Yang / Xuefei Ma et al. | DOAJ | 2019

    Free access

    Fleet deployment in liner shipping: a case study

    Fagerholt, Kjetil / Johnsen, Trond A. V. / Lindstad, Haakon | Taylor & Francis Verlag | 2009


    Integrating fleet deployment into liner shipping vessel repositioning

    Wetzel, Daniel / Tierney, Kevin | Elsevier | 2020


    Fleet deployment in liner shipping: a case study

    Fagerholt, Kjetil | Online Contents | 2009