Optimizing integrated berth allocation and quay crane assignment: A distributionally robust approach

Chong Wang, Qi Wang, Xi Xiang, Canrong Zhang and Lixin Miao

European Journal of Operational Research, 2025, vol. 320, issue 3, 593-615

Abstract: In this research, we have formulated a Two-Stage Distributionally Robust Optimization (TDRO) model within the context of a mean–variance ambiguity set, specifically designed to address the challenges in the Integrated Berth Allocation and Quay Crane Assignment Problem (BACAP). A key consideration in this study is the inherent uncertainty associated with ships’ arrival times. During the initial stage, we derive a baseline schedule governing berth allocation and quay crane assignment. Anticipating potential disruptions arising from uncertain arrival delays, the second stage is meticulously formulated to determine the worst-case expectation of adjustment costs within the mean–variance ambiguity set. Subsequently, we undertake an equivalent transformation, converting the general TDRO model into a Two-Stage Robust Second-Order Cone Programming (TRO-SOCP) model. This transformation facilitates the application of the Column and Constraint Generation (C&CG) algorithm, ensuring the derivation of an exact solution. To address the computational intricacies associated with second-order cone programming, we propose two enhancement strategies for upper and lower bounds, aimed at expediting the solution process. Additionally, to contend with large-scale instances, we introduce a refinement and approximation method, transforming the TDRO model into a Mixed-Integer Programming (MIP) model. Furthermore, extensive numerical experiments are executed on both synthetic and real-life instances to validate the superior performance of our model and algorithms. In terms of the total cost, the TDRO model demonstrates superior performance compared with Two-Stage Stochastic Programming (TSP) and Two-Stage Robust Optimization (TRO) models.

Keywords: Berth and quay crane; Uncertain arrival times; Distributionally robust optimization; Column and constraint generation algorithm; Sample average approximation (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724006015
Full text for ScienceDirect subscribers only

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:eee:ejores:v:320:y:2025:i:3:p:593-615

DOI: 10.1016/j.ejor.2024.08.001

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().