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.

Approximating the chance-constrained capacitated vehicle routing problem with robust optimization

A Robust Approach to the Capacitated Vehicle Routing Problem with Uncertain Costs

Robust Inventory Routing Problem under Uncertain Demand and Risk-Averse Criterion

Distributionally robust optimization of the vehicle routing problem with uncertain customers

Robust Optimization for Vehicle Routing Problem under Uncertainty in Disaster Response

Robust optimization of a broad class of heterogeneous vehicle routing problems under demand uncertainty

Data-Driven Robust Optimization of the Vehicle Routing Problem with Uncertain Customers

Robust Optimisation Approach for Vehicle Routing Problems with Uncertainty

An Inverse Robust Optimisation Approach for a Class of Vehicle Routing Problems under Uncertainty

From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization

Vehicle Routing with Probabilistic Capacity Constraints

Data-Driven Robust Optimization for Solving the Heterogeneous Vehicle Routing Problem with Customer Demand Uncertainty

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

A simulation-based solution approach for the robust capacitated vehicle routing problem with uncertain demands

Routing Optimization by Considering Multiple Uses of Vehicles and Demand Uncertainty: A Real-World Case Study

Stochastic Traffic Distribution Model Based on Robust Optimization

Robust Periodic Vehicle Routing Problem with Service Time Uncertainty

A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times

A Two-Stage Robust Optimization Approach for the Berth Allocation Problem under Uncertainty

Data-driven Approximation of Distributionally Robust Chance Constraints Using Bayesian Credible Intervals

A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty