IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v197y2025ics0191261525000852.html

Liner fleet deployment and slot allocation problem: A distributionally robust optimization model with joint chance constraints

Author

Listed:
  • Zhang, Tao
  • Wang, Shuaian
  • Xin, Xu

Abstract

In this paper, we address the classical liner fleet deployment and slot allocation joint optimization problem in the maritime field with uncertain container transportation demand. We relax the assumption in existing studies that the demand distribution function is known because container transportation demand is deeply affected by the world’s economic and political landscape. With the help of advances in distributionally robust optimization theory, we develop a two-stage data-driven robust chance-constrained model. This distribution-free model requires only limited historical demand data as input and jointly optimizes the class (i.e., capacity) and number of liners assigned on each route and the scheme for allocating containers on each leg to maximize the profit (container transportation revenue minus fleet operating costs, voyage costs, and capital costs) of the liner company. The joint chance constraint in the model requires that the transportation demand of the contract shipper be satisfied with a pre-determined probability. We then reformulate the model as a second-order cone programming and design a customized algorithm to explore the global optimal solution based on the outer approximation algorithm framework. This paper can serve as a baseline distribution-free model for solving liner fleet deployment and slot allocation joint optimization problems.

Suggested Citation

  • Zhang, Tao & Wang, Shuaian & Xin, Xu, 2025. "Liner fleet deployment and slot allocation problem: A distributionally robust optimization model with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 197(C).
    • Handle: RePEc:eee:transb:v:197:y:2025:i:c:s0191261525000852
    DOI: 10.1016/j.trb.2025.103236
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261525000852
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2025.103236?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    2. Richa Agarwal & Özlem Ergun, 2008. "Ship Scheduling and Network Design for Cargo Routing in Liner Shipping," Transportation Science, INFORMS, vol. 42(2), pages 175-196, May.
    3. Liu, Miaohui & Xin, Xu & Wang, Xiaoli & Zhang, Tao & Chen, Kang, 2025. "Dual-channel slot sales strategy for container liner shipping companies with blockchain technology adoption," Transport Policy, Elsevier, vol. 162(C), pages 200-220.
    4. B. J. Powell & A .N. Perkins, 1997. "Fleet deployment optimization for liner shipping: an integer programming model," Maritime Policy & Management, Taylor & Francis Journals, vol. 24(2), pages 183-192, January.
    5. Zhi-Hai Zhang & Kang Li, 2015. "A novel probabilistic formulation for locating and sizing emergency medical service stations," Annals of Operations Research, Springer, vol. 229(1), pages 813-835, June.
    6. Qiang Meng & Tingsong Wang, 2010. "A chance constrained programming model for short-term liner ship fleet planning problems," Maritime Policy & Management, Taylor & Francis Journals, vol. 37(4), pages 329-346, July.
    7. Wang, Tingsong & Tian, Xuecheng & Wang, Yadong, 2020. "Container slot allocation and dynamic pricing of time-sensitive cargoes considering port congestion and uncertain demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    8. Gelareh, Shahin & Meng, Qiang, 2010. "A novel modeling approach for the fleet deployment problem within a short-term planning horizon," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 76-89, January.
    9. Meng, Qiang & Wang, Tingsong, 2011. "A scenario-based dynamic programming model for multi-period liner ship fleet planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(4), pages 401-413, July.
    10. Wenqing Chen & Melvyn Sim, 2009. "Goal-Driven Optimization," Operations Research, INFORMS, vol. 57(2), pages 342-357, April.
    11. M. C. Moura O & M. V. Pato & A. C. Paixa O, 2002. "Ship assignment with hub and spoke constraints," Maritime Policy & Management, Taylor & Francis Journals, vol. 29(2), pages 135-150, April.
    12. Ng, ManWo, 2014. "Distribution-free vessel deployment for liner shipping," European Journal of Operational Research, Elsevier, vol. 238(3), pages 858-862.
    13. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.
    14. Zhao, Yue & Chen, Zhi & Lim, Andrew & Zhang, Zhenzhen, 2022. "Vessel deployment with limited information: Distributionally robust chance constrained models," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 197-217.
    15. Liang, Jinpeng & Li, Liming & Zheng, Jianfeng & Tan, Zhijia, 2023. "Service-oriented container slot allocation policy under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    16. Shin-Chan Ting * & Gwo-Hshiung Tzeng, 2004. "An optimal containership slot allocation for liner shipping revenue management," Maritime Policy & Management, Taylor & Francis Journals, vol. 31(3), pages 199-211, July.
    17. Ng, ManWo & Lin, Dung-Ying, 2018. "Fleet deployment in liner shipping with incomplete demand information," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 184-189.
    18. Shahabi, Mehrdad & Unnikrishnan, Avinash & Jafari-Shirazi, Ehsan & Boyles, Stephen D., 2014. "A three level location-inventory problem with correlated demand," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 1-18.
    19. Xin, Xu & Zhang, Tao & Xiang, Zhengliang & Liu, Miaohui, 2025. "Battery electric vehicle transportation network robust pricing-infrastructure location model with boundedly rational travelers," Applied Energy, Elsevier, vol. 386(C).
    20. Aharon Ben-Tal & Marc Teboulle, 1986. "Expected Utility, Penalty Functions, and Duality in Stochastic Nonlinear Programming," Management Science, INFORMS, vol. 32(11), pages 1445-1466, November.
    21. Wang, Yadong & Meng, Qiang & Du, Yuquan, 2015. "Liner container seasonal shipping revenue management," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 141-161.
    22. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Qu, Xiaobo, 2021. "A two-stage stochastic nonlinear integer-programming model for slot allocation of a liner container shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 143-160.
    23. Christiansen, Marielle & Hellsten, Erik & Pisinger, David & Sacramento, David & Vilhelmsen, Charlotte, 2020. "Liner shipping network design," European Journal of Operational Research, Elsevier, vol. 286(1), pages 1-20.
    24. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    25. Meng, Qiang & Wang, Tingsong & Wang, Shuaian, 2012. "Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand," European Journal of Operational Research, Elsevier, vol. 223(1), pages 96-105.
    26. Gelareh, Shahin & Nickel, Stefan & Pisinger, David, 2010. "Liner shipping hub network design in a competitive environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 991-1004, November.
    27. Ng, ManWo, 2015. "Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 79-87.
    28. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    29. Meng, Qiang & Wang, Shuaian, 2012. "Liner ship fleet deployment with week-dependent container shipment demand," European Journal of Operational Research, Elsevier, vol. 222(2), pages 241-252.
    30. Sebastian Zurheide & Kathrin Fischer, 2012. "A revenue management slot allocation model for liner shipping networks," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 14(3), pages 334-361, September.
    31. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Tan, Zhijia, 2013. "Risk management in liner ship fleet deployment: A joint chance constrained programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 1-12.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Yadong & Wang, Shuaian, 2021. "Deploying, scheduling, and sequencing heterogeneous vessels in a liner container shipping route," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    2. Xiang, Xi & Xu, Xiaowei & Liu, Changchun & Jia, Shuai, 2024. "Liner fleet deployment and empty container repositioning under demand uncertainty: A robust optimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    3. Wang, Tingsong & Li, Shihao & Zhen, Lu & Zhao, Tiancheng, 2025. "The reliable ship fleet planning problem for liner shipping services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    4. Lai, Xiaofan & Wu, Lingxiao & Wang, Kai & Wang, Fan, 2022. "Robust ship fleet deployment with shipping revenue management," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 169-196.
    5. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.
    6. Dong, Jing-Xin & Lee, Chung-Yee & Song, Dong-Ping, 2015. "Joint service capacity planning and dynamic container routing in shipping network with uncertain demands," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 404-421.
    7. Qiang Meng & Tingsong Wang & Shuaian Wang, 2015. "Multi-period liner ship fleet planning with dependent uncertain container shipment demand," Maritime Policy & Management, Taylor & Francis Journals, vol. 42(1), pages 43-67, January.
    8. Mihaela Bukljaš & Kristijan Rogić & Vladimir Jerebić, 2022. "Distributionally Robust Model and Metaheuristic Frame for Liner Ships Fleet Deployment," Sustainability, MDPI, vol. 14(9), pages 1-18, May.
    9. Qiang Meng & Shuaian Wang & Henrik Andersson & Kristian Thun, 2014. "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions," Transportation Science, INFORMS, vol. 48(2), pages 265-280, May.
    10. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    11. Manuel Herrera & Per J. Agrell & Casiano Manrique-de-Lara-Peñate & Lourdes Trujillo, 2017. "Vessel capacity restrictions in the fleet deployment problem: an application to the Panama Canal," Annals of Operations Research, Springer, vol. 253(2), pages 845-869, June.
    12. Wang, Tingsong & Meng, Qiang & Tian, Xuecheng, 2024. "Dynamic container slot allocation for a liner shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    13. Zhen, Lu & Hu, Yi & Wang, Shuaian & Laporte, Gilbert & Wu, Yiwei, 2019. "Fleet deployment and demand fulfillment for container shipping liners," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 15-32.
    14. Zhao, Yue & Chen, Zhi & Lim, Andrew & Zhang, Zhenzhen, 2022. "Vessel deployment with limited information: Distributionally robust chance constrained models," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 197-217.
    15. Ming Liu & Zhongzheng Liu & Rongfan Liu & Lihua Sun, 2022. "Distribution-Free Approaches for an Integrated Cargo Routing and Empty Container Repositioning Problem with Repacking Operations in Liner Shipping Networks," Sustainability, MDPI, vol. 14(22), pages 1-25, November.
    16. Wang, Yadong & Gu, Yuyun & Wang, Tingsong & Zhang, Jun, 2022. "A risk-averse approach for joint contract selection and slot allocation in liner container shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    17. E. Zhang & Feng Chu & Shijin Wang & Ming Liu & Yang Sui, 0. "Approximation approach for robust vessel fleet deployment problem with ambiguous demands," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-15.
    18. Wang, Shuaian, 2014. "A novel hybrid-link-based container routing model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 165-175.
    19. E. Zhang & Feng Chu & Shijin Wang & Ming Liu & Yang Sui, 2022. "Approximation approach for robust vessel fleet deployment problem with ambiguous demands," Journal of Combinatorial Optimization, Springer, vol. 44(4), pages 2180-2194, November.
    20. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship fleet deployment with container transshipment operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 470-484.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:197:y:2025:i:c:s0191261525000852. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.