Abstract:In this paper, we are the first to propose a distributionally robust chance-constrained (DRCC) optimization model for the integrated berth allocation and quay crane assignment problem (BACAP) in container terminals. In contrast to the classical deterministic BACAP model, we consider the arrival time to be uncertain due to the frequent arrival delays in ports. We then impose a chance constraint that the service time must start after the uncertain arrival time with a probability of at least 1−ϵ, where 1−ϵ represents the target service level in container terminals (ϵ represents the target risk tolerance of the port manager). Under the moment-based ambiguity set, we reformulate the DRCC model into a mixed integer semi-definite programming (MISDP) model. Additionally, we develop an efficient decomposition branch-and-bound algorithm to solve the MISDP model and obtain the exact solution. Fortunately, a special case of the DRCC model arises when the mean and covariance utilized in the ambiguity set are precise, allowing for the transformation of the DRCC model into a mixed integer programming (MIP) model. This conversion significantly reduces the complexity of the problem. Impressively, the solving time of the MISDP model with the decomposition branch-and-bound algorithm is comparable to that of the transformed MIP model. The numerical results show that our model can achieve a schedule with high service at low cost. Meanwhile, we have made an intriguing discovery that the correlation between the target risk tolerance and the actual service level can be depicted as a staircase function regardless of the datasets. This finding offers crucial insights for port management, enabling them to strike a balance between the cost and actual service level by determining an appropriate target service level.

Dynamic Disruption Management for Container Terminal Resources Allocation Problem in Periodic Environment

A Real Time Vehicle Scheduling Strategy in Container Terminals

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

Investigation of Berth Allocation Problem in Container Ports Considering the Variety of Disruption

Behavior Perception-Based Disruption Models for Berth Allocation and Quay Crane Assignment Problems.

Real-Time Disruption Recovery for Integrated Berth Allocation and Crane Assignment in Container Terminals

Berth Allocation Recovery for Container Transshipment Terminals

Reactive Strategy for Discrete Berth Allocation and Quay Crane Assignment Problems under Uncertainty

Disruption Recovery for a Vessel in Liner Shipping

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Joint Optimization of Space Allocation and Yard Crane Deployment in Container Terminal under Uncertain Demand

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Improvement of Container Dynamic Allocation for Automated Container Terminals in the Post-Epidemic Era

Improving the Resilience of Port–Hinterland Container Logistics Transportation Systems: A Bi-Level Programming Approach

Joint Service Capacity Planning and Dynamic Container Routing in Shipping Network with Uncertain Demands

Integrated Planning and Allocation: A Stochastic Dynamic Programming Approach in Container Transportation

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transportation: Mathematical Modeling and Heuristic Solution

A Decision-support Framework for Port Container Stowage Plan

An Approximate Dynamic Programming Approach to Dynamic Slot Allocation of Spot Containers with Random Arrivals, Cancellations, and No-Shows

Terminal Allocation Problem in a Transshipment Hub Considering Bunker Consumption

Optimizing Integrated Berth Allocation and Quay Crane Assignment: A Distributionally Robust Approach