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.

Overbooking and delivery-delay-allowed strategies for container slot allocation

Research on Real-Time Export Container Allocation Considering Loading Efficiency

A Real Time Vehicle Scheduling Strategy in Container Terminals

A Two-Stage Stochastic Nonlinear Integer-Programming Model for Slot Allocation of a Liner Container Shipping Service

Dynamic Flexible Allocation of Slots in Container Line Transport

A Risk-Averse Approach for Joint Contract Selection and Slot Allocation in Liner Container Shipping

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

Liner Ship Fleet Deployment with Uncertain Demand

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

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

Online Shipping Container Pricing Strategy Achieving Vanishing Regret with Limited Inventory.

A Flow Rationing Strategy over Multiple Flow Classes on Restricted Paths

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

Game-Theoretical Models for Competition Analysis in A New Emerging Liner Container Shipping Market

Simultaneous Optimization of Schedule Coordination and Cargo Allocation for Liner Container Shipping Networks

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

Capacity Allocation Problem with Random Demands for the Rail Container Carrier

Integrated berth and yard space allocation under uncertainty

Integrated Optimization of Port Rotation Direction and Fleet Deployment for Container Liner Shipping Routes

Container Fleet Sizing and Empty Repositioning in Liner Shipping Systems

Bilateral slot exchange and co-allocation for liner alliance carriers of containerized maritime logistics