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.

Berth Allocation and Quay Crane Assignment for the Trade-off Between Service Efficiency and Operating Cost Considering Carbon Emission Taxation

Impact of Maritime Emissions Trading System on Fleet Deployment and Mitigation of CO2 Emission

Green berth and yard space allocation under carbon tax policy in tidal ports

Combined Configuration of Container Terminal Berth and Quay Crane considering Carbon Cost

Research on Berth-Quay Crane Joint Scheduling Considering Carbon Emission

Multi-Terminal Berth and Quay Crane Joint Scheduling in Container Ports Considering Carbon Cost

Berth and quay cranes allocation problem with on-shore power supply assignment in container terminals

Effects of the Optimal Port Queuing Pricing on Arrival Decisions for Container Ships

Collaborative Scheduling Optimization of Container Port Berths and Cranes under Low-Carbon Environment

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

Integrated discrete berth allocation and quay crane scheduling in port container terminals

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

A comparative analysis of the competition strategy of seaports under carbon emission constraints

Analyses of port infrastructure investment and shore power subsidy policies for inland container transportation network with CO2 emission reduction targets

Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation

Integrated planning of berth allocation, quay crane assignment and yard assignment in multiple cooperative terminals

An Optimization Approach to Berth Allocation Problems

A Branch-and-Bound Algorithm for the Bi-Objective Quay Crane Scheduling Problem Based on Efficiency and Energy

Optimisation of berth and quay crane joint scheduling considering efficiency and energy consumption

Optimization for container truck routing in container terminal with multi quay cranes considering emissions policy

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