IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i8p1819-d1121091.html
   My bibliography  Save this article

Two-Stage Robust Liner Container Booking with Uncertain Customer Demand

Author

Listed:
  • Hanghang Zhu

    (College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China)

  • Zhi Pei

    (College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China)

Abstract

Since third-party logistics (3PL) offers discounted prices for booking containers in advance, the container booking decisions are preferably made prior to the realization of customer demand by the companies with international trade business. When facing uncertain customer demand influenced by various factors, it is significant for companies to make proper container booking decisions and order fulfillment plans to minimize the total cost, including the container booking cost and the penalty cost of an unfulfilled order. In this paper, a two-stage robust liner container booking problem (2-RLCBP) was investigated, and an exact algorithm with high efficiency was designed to solve the problem based on the column-and-constraint generation (C&CG) framework. Compared to other methods with gaps of more than 70% existing after 3600 s, the proposed algorithm can get the optimal solution of the real case instance in 700 s. Furthermore, compared to the deterministic model, the two-stage robust optimization model can reduce more than 10% of the worst-case total cost when the budget level and demand deviation level are greater than 0.6, which verifies the effectiveness of the proposed robust approach. Furthermore, our work is the first to adopt a two-stage robust optimization approach for the problem of booking a liner container.

Suggested Citation

  • Hanghang Zhu & Zhi Pei, 2023. "Two-Stage Robust Liner Container Booking with Uncertain Customer Demand," Mathematics, MDPI, vol. 11(8), pages 1-24, April.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:8:p:1819-:d:1121091
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/8/1819/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/8/1819/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Aguezzoul, Aicha, 2014. "Third-party logistics selection problem: A literature review on criteria and methods," Omega, Elsevier, vol. 49(C), pages 69-78.
    2. Abdulkader S. Hanbazazah & Luis E. Castro & Murat Erkoc & Nazrul I. Shaikh, 2020. "In-transit freight consolidation of indivisible shipments," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 71(1), pages 37-54, January.
    3. Yang, Chung-Shan, 2019. "Maritime shipping digitalization: Blockchain-based technology applications, future improvements, and intention to use," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 108-117.
    4. Bookbinder, James H. & Higginson, James K., 2002. "Probabilistic modeling of freight consolidation by private carriage," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(5), pages 305-318, September.
    5. Hanbazazah, Abdulkader S. & Abril, Luis & Erkoc, Murat & Shaikh, Nazrul, 2019. "Freight consolidation with divisible shipments, delivery time windows, and piecewise transportation costs," European Journal of Operational Research, Elsevier, vol. 276(1), pages 187-201.
    6. Wang, Tingsong & Xing, Zheng & Hu, Hongtao & Qu, Xiaobo, 2019. "Overbooking and delivery-delay-allowed strategies for container slot allocation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 433-447.
    7. Qin, Hu & Zhang, Zizhen & Qi, Zhuxuan & Lim, Andrew, 2014. "The freight consolidation and containerization problem," European Journal of Operational Research, Elsevier, vol. 234(1), pages 37-48.
    8. Zeng, Fangli & Chan, Hing Kai & Pawar, Kulwant, 2021. "The effects of inter- and intraorganizational factors on the adoption of electronic booking systems in the maritime supply chain," International Journal of Production Economics, Elsevier, vol. 236(C).
    9. Li, Yanzhi & Tao, Yi & Wang, Fan, 2009. "A compromised large-scale neighborhood search heuristic for capacitated air cargo loading planning," European Journal of Operational Research, Elsevier, vol. 199(2), pages 553-560, December.
    10. Tyan, Jonah C. & Wang, Fu-Kwun & Du, Timon C., 2003. "An evaluation of freight consolidation policies in global third party logistics," Omega, Elsevier, vol. 31(1), pages 55-62, February.
    11. Yadong Wang & Qiang Meng, 2019. "Integrated method for forecasting container slot booking in intercontinental liner shipping service," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 653-674, September.
    12. Y Wu, 2011. "Modelling of containerized air cargo forwarding problems under uncertainty," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(7), pages 1211-1226, July.
    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. Ponce, Diego & Contreras, Ivan & Laporte, Gilbert, 2020. "E-commerce shipping through a third-party supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    2. Peng, Xiaoshuai & Zhang, Lele & Thompson, Russell G. & Wang, Kangzhou, 2023. "A three-phase heuristic for last-mile delivery with spatial-temporal consolidation and delivery options," International Journal of Production Economics, Elsevier, vol. 266(C).
    3. Surucu-Balci, Ebru & Iris, Çağatay & Balci, Gökcay, 2024. "Digital information in maritime supply chains with blockchain and cloud platforms: Supply chain capabilities, barriers, and research opportunities," Technological Forecasting and Social Change, Elsevier, vol. 198(C).
    4. Hanbazazah, Abdulkader S. & Abril, Luis & Erkoc, Murat & Shaikh, Nazrul, 2019. "Freight consolidation with divisible shipments, delivery time windows, and piecewise transportation costs," European Journal of Operational Research, Elsevier, vol. 276(1), pages 187-201.
    5. Pan, Shenle & Ballot, Eric & Fontane, Frédéric, 2013. "The reduction of greenhouse gas emissions from freight transport by pooling supply chains," International Journal of Production Economics, Elsevier, vol. 143(1), pages 86-94.
    6. Elnaz Irannezhad, 2020. "The Architectural Design Requirements of a Blockchain-Based Port Community System," Logistics, MDPI, vol. 4(4), pages 1-31, November.
    7. Archetti, Claudia & Peirano, Lorenzo, 2020. "Air intermodal freight transportation: The freight forwarder service problem," Omega, Elsevier, vol. 94(C).
    8. Wong, Wai Hung & Leung, Lawrence C. & Hui, Yer Van, 2009. "Airfreight forwarder shipment planning: A mixed 0-1 model and managerial issues in the integration and consolidation of shipments," European Journal of Operational Research, Elsevier, vol. 193(1), pages 86-97, February.
    9. Lawrence C. Leung & Gang Chen & Yer Van Hui & Wen He, 2016. "An Airfreight Forwarder’s Shipment Bidding and Logistics Planning," Transportation Science, INFORMS, vol. 50(1), pages 275-287, February.
    10. Hosang Jung, 2017. "Evaluation of Third Party Logistics Providers Considering Social Sustainability," Sustainability, MDPI, vol. 9(5), pages 1-18, May.
    11. 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).
    12. Vincenzo Varriale & Antonello Cammarano & Francesca Michelino & Mauro Caputo, 2021. "Sustainable Supply Chains with Blockchain, IoT and RFID: A Simulation on Order Management," Sustainability, MDPI, vol. 13(11), pages 1-23, June.
    13. Chen, Jing & Dong, Ming & Xu, Lei, 2018. "A perishable product shipment consolidation model considering freshness-keeping effort," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 56-86.
    14. Satır, Benhür & Erenay, Fatih Safa & Bookbinder, James H., 2018. "Shipment consolidation with two demand classes: Rationing the dispatch capacity," European Journal of Operational Research, Elsevier, vol. 270(1), pages 171-184.
    15. Ma, Jie & Tse, Ying Kei & Wang, Xiaojun & Zhang, Minhao, 2019. "Examining customer perception and behaviour through social media research – An empirical study of the United Airlines overbooking crisis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 192-205.
    16. Liu Jiaguo & Zhang Huimin & Zhao Huida, 2021. "Blockchain Technology Investment and Sharing Strategy of Port Supply Chain Under Competitive Environment," Journal of Systems Science and Information, De Gruyter, vol. 9(3), pages 280-309, June.
    17. Chia-Nan Wang & Ngoc-Ai-Thy Nguyen & Thanh-Tuan Dang & Chen-Ming Lu, 2021. "A Compromised Decision-Making Approach to Third-Party Logistics Selection in Sustainable Supply Chain Using Fuzzy AHP and Fuzzy VIKOR Methods," Mathematics, MDPI, vol. 9(8), pages 1-27, April.
    18. Qi‐Ming He & James H. Bookbinder & Qishu Cai, 2020. "Optimal policies for stochastic clearing systems with time‐dependent delay penalties," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(7), pages 487-502, October.
    19. Dehghani, Milad & William Kennedy, Ryan & Mashatan, Atefeh & Rese, Alexandra & Karavidas, Dionysios, 2022. "High interest, low adoption. A mixed-method investigation into the factors influencing organisational adoption of blockchain technology," Journal of Business Research, Elsevier, vol. 149(C), pages 393-411.
    20. Konur, Dinçer & Campbell, James F. & Monfared, Sepideh A., 2017. "Economic and environmental considerations in a stochastic inventory control model with order splitting under different delivery schedules among suppliers," Omega, Elsevier, vol. 71(C), pages 46-65.

    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:gam:jmathe:v:11:y:2023:i:8:p:1819-:d:1121091. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.