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.

A Branch-And-Price Framework for the General Double-Cycling Problem with Internal-Reshuffles

Dynamic Programming Algorithms for the General Quay Crane Double-Cycling Problem with Internal-Reshuffles

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

A Branch-and-price Method for Integrated Yard Crane Deployment and Container Allocation in Transshipment Yards

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

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

Double-Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations

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

Yard crane scheduling with reshuffles in an import container block

An Online Model of Berth and Quay Crane Integrated Allocation in Container Terminals.

Yard Crane Scheduling with Real-time Reshuffle

Integer Programming Model and Branch-and-cut Algorithm for the Stack Inbound and Pre-Marshalling Problem

A branch-cut-and-price approach for the two-echelon vehicle routing problem with drones

A Branch and Price Algorithm for Crane Assignment and Scheduling in Slab Yard

Joint Optimization of Pre-Marshalling and Yard Cranes Deployment in the Export Block

The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm

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

A Branch-and-price Algorithm for the Two-Dimensional Vector Packing Problem

A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

Synchronization Of Yard Truck Scheduling And Storage Allocation In Container Terminals