Robust ship fleet deployment with shipping revenue management

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 the authors' model is represented by probability-free uncertain sets. A column-and-constraint generation based exact algorithm is designed to solve the authors' model based on the analysis of its structural properties. To further accelerate the convergence of the authors' algorithm, an M-tightening technique has been exploited. Finally, extensive computational experiments based on realistic instances are conducted to validate the effectiveness of the authors' model and the efficiency of the algorithm; further, managerial insights are acquired based on the numerical results.

• Record URL:
  • https://doi.org/10.1016/j.trb.2022.05.005
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0191261522000765
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • © 2022 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Lai, Xiaofan
  • 0000-0002-6690-2459
  • Wu, Lingxiao
  • 0000-0002-5123-7556
  • Wang, Kai
  • Wang, Fan
• Publication Date: 2022-7

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 169-196
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 161
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Deployment; Liner shipping; Merchant fleet operation; Optimization; Uncertainty; Yield management
• Subject Areas: Finance; Freight Transportation; Marine Transportation; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01848244
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 8 2022 3:12PM