Abstract:In a container terminal, the quay cranes (QCs) are the main equipment involved in the core activities. According to a bottleneck principle, the productivity rate of QCs is related to both worker productivity and deployed yard trucks. Yet, in the literature, the berth and quay cranes allocation and scheduling problems were addressed separately from these two parameters. In contrast, practitioners confirm their important impact on cranes productivity and efficiency. This paper proposes a new extension of the berth and quay cranes allocation and scheduling problems considering worker performance variability and yard truck deployment constraints. First, we formulate the problem as a mixed-integer linear program to minimize the vessels departure time under many practical regulations involving the work roster constraints specific to container terminals and the trucks utilization congestion targets. Additionally, the study provides a computationally efficient method to find a lower bound. We also show that integrative planning minimizes the vessels departure time compared to the separated decision-making process. Second, to build good solutions in a reasonable time, we propose a heuristic and a Variable Neighborhood Search (VNS) with a new architecture and settings designed to suit the novel issues of the tackled problem. The algorithm is tested on real time data sets and outperforms a commercial solver. This study originates from our experience with a multinational company managing a container terminal. Thus, we have embedded the proposed resolving methods in a decision-support system for our industrial partner.

A Decomposition Approach to Solve The Quay Crane Scheduling Problem

A Real Time Vehicle Scheduling Strategy in Container Terminals

Operator-scheduling using a constraint satisfaction technique in port container terminals

Quay crane scheduling with non-crossing and safety distance constraints in port container terminals

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Berth and quay crane allocation and scheduling with worker performance variability and yard truck deployment in container terminals

Modeling of Integrated Quay Cranes, Yard Trucks and Yard Cranes Scheduling Problem for Outbound Containers

The quay crane scheduling problem with nonzero crane repositioning time and vessel stability constraints

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

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

Quay Crane Scheduling for an Indented Berth

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

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

Decomposition algorithms for the robust unidirectional quay crane scheduling problems

Joint Scheduling of Yard Crane, Yard Truck, and Quay Crane for Container Terminal Considering Vessel Stowage Plan: An Integrated Simulation-Based Optimization Approach

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals

The Integrated Yard Truck and Yard Crane Scheduling Problem: Benders’ Decomposition-Based Methods

Approximation Algorithm for Quay Crane Scheduling with Noncrossing Constraints in Container Port Terminals

An Improved Approach for Quay Crane Scheduling with Non-Crossing Constraints

Heuristics for quay crane scheduling at indented berth