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.

Tug Scheduling for Hinterland Barge Transport: A Branch-and-price Approach.

Modeling Incentive Strategies for Landside Integration in Multimodal Transport Chains

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transport.

Optimization of Berth-Tug Co-Scheduling in Container Terminals under Dual-Carbon Contexts

Dynamic Tugboat Scheduling for Large Seaports with Multiple Terminals

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

Bi-objective dynamic tugboat scheduling with speed optimization under stochastic and time-varying service demands

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

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

An Optimization Approach to Berth Allocation Problems

The Seaport Traffic Scheduling Problem: Formulations and a Column-Row Generation Algorithm

A Variant of the Split Vehicle Routing Problem with Simultaneous Deliveries and Pickups for Inland Container Shipping in Dry-Port Based Systems

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

Tactical vessel deployment and empty container repositioning considering container turnover times

A variable neighborhood search heuristic for real-time barge scheduling in a river-to-sea channel with tidal restrictions

A multi-objective fuzzy programming model for port tugboat scheduling based on the Stackelberg game

An improved gray wolf optimization to solve the multi-objective tugboat scheduling problem

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

Scheduling quay cranes and yard trucks for unloading operations in container ports

Tugboat Scheduling Method Based on the NRPER-DDPG Algorithm: An Integrated DDPG Algorithm with Prioritized Experience Replay and Noise Reduction

Coordinated Optimized Scheduling of Locks and Transshipment in Inland Waterway Transportation Using Binary NSGA-II.