Distributionally Robust Programming of Berth-Allocation-with-Crane-Allocation Problem with Uncertain Quay-Crane-Handling Efficiency
Open Access
- 7 September 2023
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 15 (18) , 13448
Abstract
In order to promote the efficient and intelligent construction of container ports, we focus on the optimization of berth-and-quay-crane (QC) allocation in tidal terminal operations. This paper investigates the quay-crane-profile-(QC-profile)-based assignment problem, and considers the uncertainty in QC profiles regarding QC efficiency for the first time. A mixed-integer programming (MIP) model is established for a discrete berth allocation with a crane-assignment problem (BACAP), considering the tide time window. We aim to minimize the total time loss caused by anchorage and the delay of vessels. Leveraging the theory of uncertainty optimization, the proposed deterministic model is extended into a stochastic programming (SP) model and a distributionally robust optimization (DRO) model, via the consideration of the random QC efficiency. To solve the proposed models, a column generation (CG) algorithm is employed, utilizing the mathematical method and subproblem-solving approach. The numerical experiments with different instances demonstrate that the DRO model yields a smaller variation in the objective function values, and the effectiveness of the CG method. The experimental results verify the robustness of the constructed models, and the efficiency of the proposed algorithm.Keywords
This publication has 51 references indexed in Scilit:
- Disruption recovery model for berth and quay crane scheduling in container terminalsEngineering Optimization, 2011
- Theory and Applications of Robust OptimizationSIAM Review, 2011
- A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling timeEuropean Journal of Operational Research, 2010
- Modeling and solving the Tactical Berth Allocation ProblemTransportation Research Part B: Methodological, 2010
- The simultaneous berth and quay crane allocation problemTransportation Research Part E: Logistics and Transportation Review, 2008
- Crane scheduling with non-crossing constraintJournal of the Operational Research Society, 2006
- On Distributionally Robust Chance-Constrained Linear ProgramsJournal of Optimization Theory and Applications, 2006
- Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departuresNaval Research Logistics (NRL), 2005
- The berth planning problemOperations Research Letters, 1998
- Multivariate Chebyshev InequalitiesThe Annals of Mathematical Statistics, 1960