Abstract:This paper integrates, from a tactical perspective, berth allocation and quay-crane assignment, two important, closely related decisions in container terminal operations in a single model. To obtain optimal solutions, a branch-and-price algorithm is sought in this paper under the framework of Dantzig–Wolfe decomposition. The algorithm decomposes the original problem to a master problem that links all vessels competing for the shared resources of berths and quay cranes and multiple per-vessel pricing subproblems that can be solved efficiently in polynomial time. Specifically, in the stage of generating promising initial feasible columns, three heuristics are adopted; during the column-updating stage, the subgradient-based Lagrangian relaxation is introduced to tackle the possibly encountered degeneracy phenomenon; the branching strategy is implemented in the pricing subproblem rather than in the master problem as reported in the literature with the benefit of avoiding incurring new dual prices, simplifying the branching process; and both breadth- and depth-first searching policies are tested to select the next node to explore. With real-life data, extensive numerical experiments are conducted to select the best choice for each stage with the strengths and drawbacks of each choice provided. And then the superiority of the branch-and-price algorithm configured with the selected combination of strategies is verified by comparing it with both CPLEX, a general-purpose solver, and a set-partitioning model, a dedicated algorithm reported in the literature. In addition, the decomposition by vessels adopted in this paper is also verified numerically by comparing it with the decomposition by berths reported in the literature, and the performance of the algorithm for other problem settings has also been tested. In conclusion, the numerical experiments show that our method outperforms the commercial solver and state-of-the-art solution methods reported in the literature in terms of both solution quality and computational time.

The continuous Berth Allocation Problem: A Greedy Randomized Adaptive Search Solution

A Genetic Algorithm to Solve the Container's Location Allocation Problem in Rear Storage Yard

Discretization-Strategy-Based Solution for Berth Allocation and Quay Crane Assignment Problem

An adaptive large neighborhood search heuristic for the multi-port continuous berth allocation problem

A Robust Scheduling Model for Continuous Berth Allocation Problem under Uncertainty

A Proactive-Reactive-Based Approach for Continuous Berth Allocation and Quay Crane Assignment Problems with Hybrid Uncertainty

Berth allocation problem with uncertain vessel handling times considering weather conditions

An Optimization Approach to Berth Allocation Problems

An Adaptive Ant Colony System Based on Variable Range Receding Horizon Control for Berth Allocation Problem

Variable Neighborhood Search for Multi-Port Berth Allocation with Vessel Speed Optimization

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transportation: Mathematical Modeling and Heuristic Solution

Algorithm Design for an Online Berth Allocation Problem

An improved genetic algorithm for the berth scheduling with ship-to-ship transshipment operations integrated model

Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation

Discrete Dynamic Berth Allocation Optimization in Container Terminal Based on Deep Q-Network

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

A Branch-and-Price Algorithm for the Integrated Berth Allocation and Quay Crane Assignment Problem

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

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

A branch-and-bound approach for AGV dispatching and routing problems in automated container terminals

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