Two-Stage Robust Liner Container Booking with Uncertain Customer Demand

Hanghang Zhu and Zhi Pei ()
Additional contact information
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

Mathematics, 2023, vol. 11, issue 8, 1-24

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.

Keywords: container booking; cargo containerization; uncertain demand; two-stage robust optimization; column-and-constraint generation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/8/1819/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/8/1819/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:8:p:1819-:d:1121091

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().