Abstract:This paper studies the berth allocation and quay crane assignment problem (denoted by BACAP) under uncertainty. We assume that the ships' arrival and operation time is uncertain in this problem. We merge the proactive and reactive strategies to address the two-stage robust optimization (denoted by RO) model for the BACAP to obtain a complete schedule with robustness. We obtain the berth allocation and quay crane assignment with a proactive strategy in the first stage. In the second stage, we formulate a rescheduling model with a reactive strategy considering the sensitivity towards the change in the complete schedule. The second stage model is based on the prospect theory, a quantitative way to describe the stakeholders' perception, including the port managers and shipowners, of the deviation from the baseline plan. The two stages are iterated until a favorable schedule with high robustness is found. To illustrate the superiority of the two-stage robust optimization model with the prospect theory for the complete schedule, we give an intuitive example to compare the performance among the related models. The two-stage RO model with the prospect theory for the complete schedule can generate a lower cost and higher robustness schedule. As for the solution methods, the column and constraint generation (denoted by C&CG) algorithm is applied to obtain the exact solution for the two-stage RO model. Moreover, we propose the scenario-constrained C&CG (denoted by SC) algorithm, which can reduce constraints and variables for the master problem to accelerate the solving process of the two-stage RO model. In addition, the optimality of the SC algorithm is verified by analyzing the pattern of the occurrence of the worst-case scenarios. Besides, to tackle the large-scale instances, we propose the schedule-fixed (denoted by SF) algorithm, in which the results of the previous iterations are treated as fixed. The SF algorithm can increase computing efficiency with a small gap compared to the optimal solution value. Furthermore, extensive numerical experiments are conducted on both real-life instances and randomly generated instances to verify the superiority and generality of our model and algorithms.

Exact Algorithms for Robust Quay Crane Scheduling Problems

Decomposition algorithms for the robust unidirectional quay crane scheduling problems

Robust multi-equipment scheduling for U-shaped container terminals concerning double-cycling mode and uncertain operation time with cascade effects

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

Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model

Robust Optimization for the Integrated Berth Allocation and Quay Crane Assignment Problem

Integrated Berth Allocation and Quay Crane Assignment with Uncertain Maintenance Activities

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Stochastic programming approach for unidirectional quay crane scheduling problem with uncertainty

Optimization of quay crane scheduling constrained by stability of vessels

A Heuristic for the Quay Crane Scheduling Problem Based on Contiguous Bay Crane Operations

Berth Allocation Problem with Quay Crane Assignment for Container Terminals Based on Rolling-Horizon Strategy

Quay crane scheduling with non-crossing and safety distance constraints in port container terminals

A Column Generation Approach for the Quay Crane Allocation Problem Considering Uncertain Operation Efficiency

Modeling of Integrated Quay Cranes, Yard Trucks and Yard Cranes Scheduling Problem for Outbound Containers

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

Approximation Algorithm for Uniform Quay Crane Scheduling at Container Ports

An Exact Method for Scheduling a Yard Crane

The Allocation of Berths and Quay Cranes by Using a Sub-Gradient Optimization Technique.

Modeling and Optimizing Quay Crane Scheduling Problem with Deck and Crane Constraints in the Mixed Loading and Discharging Operations

Examination of the Effectiveness and Robustness of the Heuristics for Bay-Based Quay Crane Scheduling Problem in Port Container Terminals