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.

Correction To: Decision Rule-Based Method in Solving Adjustable Robust Capacity Expansion Problem

Decision Rule-Based Method for Flexible Multi-Facility Capacity Expansion Problem

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

A Flexible Multi-Facility Capacity Expansion Problem with Risk Aversion

Piecewise constant decision rules via branch-and-bound based scenario detection for integer adjustable robust optimization

On the Sparsity of Optimal Linear Decision Rules in Robust Inventory Management

Designing Tractable Piecewise Affine Policies for Multi-Stage Adjustable Robust Optimization

A Flexible System Design Approach for Multi-Facility Capacity Expansion Problems with Risk Aversion

Multi-Stage Robust Transmission Constrained Unit Commitment: A Decomposition Framework with Implicit Decision Rules

Two-stage and Lagrangian Dual Decision Rules for Multistage Adaptive Robust Optimization

Robust CARA Optimization

Decision Bias in Capacity Allocation Games with Uncertain Demand

Multi-stage Robust Implicit Decision Rule for Optimal Control Problem of Energy Storage System

An Adaptive Three-Stage Algorithm For Solving Adjustable Min-Max-Regret Problems

A Transformation-Proximal Bundle Algorithm for Solving Multistage Adaptive Robust Optimization Problems.

On the Value of Risk-Averse Multistage Stochastic Programming in Capacity Planning

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

Analytics Branching and Selection for the Capacitated Multi-Item Lot Sizing Problem with Nonidentical Machines

A Machine Learning Approach to Two-Stage Adaptive Robust Optimization

A branch-and-price algorithm for the robust single-source capacitated facility location problem under demand uncertainty

Regularized Benders Decomposition for High Performance Capacity Expansion Models