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.

Controllable robust optimization of ship concept design for quantifying uncertainty of marine water quality forecasts

Robust Optimization of Hydrogen Network

Multi-Objective Optimization Method for the Transverse Section of A Midship Based on Robustness

Robust Optimization Using a Methodology Based on Cross Entropy Methods

Research on the construction of multi objective coupling model and optimization method of ship form

Non-Probabilistic Robust Equilibrium Optimization of Complex Uncertain Structures

A New Methodology for Robust Optimizations of Optimal Design Problems under Interval Uncertainty

Reliability-based Design Optimization of Ship Structure Using Sequential Optimization and Reliability Assessment

Ship design optimization with mixed uncertainty based on evidence theory

Multi-Objective Hydrodynamic Optimization For Onr Tumblehome Ship

A Direct Coupled Solution Methodology for Efficient Robust Optimizations of Inverse Problems under Uncertainty

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

Reliability-based design optimization of river-sea-going ship based on agent model technology

New Robust Optimization Approach Induced by Flexible Uncertainty Set: Optimization under Continuous Uncertainty

Multi-Objective Hydrodynamic Optimization of Ship Hull Based on Approximation Model

Application of Efficient Global Optimization in Ship Mechanics

Optimal Ship Fuel Selection under Life Cycle Uncertainty

Multi-objective optimization for a surface combatant using neumann-michell theory and approximation model

Study of a hull form optimization system based on a Gaussian process regression algorithm and an adaptive sampling strategy, Part I: Single-objective optimization

Multi-objective Hull Form Optimization Utilizing Sequential Sampling Optimization Method

Collaborative Maritime Design Using Sequential Optimisation and Reliability Assessment