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.

Primal decomposition for berth planning under uncertainty

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

Integrated berth and yard space allocation under uncertainty

Berth Allocation Recovery for Container Transshipment Terminals

Reactive Strategy for Discrete Berth Allocation and Quay Crane Assignment Problems under Uncertainty

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

A decision framework for decomposed stowage planning for containers

Stochastic programming approach for unidirectional quay crane scheduling problem with uncertainty

Investigation of Berth Allocation Problem in Container Ports Considering the Variety of Disruption

Integrated Berth and Crane Scheduling Problem Considering Crane Coverage in Multi-Terminal Tidal Ports under Uncertainty

A Robust Scheduling Model for Continuous Berth Allocation Problem under Uncertainty

Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation

An Efficient Procedure for Inserting Buffers to Generate Robust Berth Plans in Container Terminals

Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel

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

Model and algorithm for the berth allocation problem with time windows

Integrated Berth Allocation and Quay Crane Assignment with Uncertain Maintenance Activities

Berth allocation problem with uncertain vessel handling times considering weather conditions

An Optimization Approach to Berth Allocation Problems

Tactical vessel deployment and empty container repositioning considering container turnover times

A Proactive Approach for Simultaneous Berth and Quay Crane Scheduling Problem with Stochastic Arrival and Handling Time.