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 Decision Support System for the Allocation of Yard Cranes and Blocks in Container Terminals.

Distributed Framework for Yard Planning in Container Terminals

Dispatching Yard Cranes in Port Container Terminals

A Real Time Vehicle Scheduling Strategy in Container Terminals

A Decision-support Framework for Port Container Stowage Plan

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

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

Storage Yard Management in Maritime Container Terminals

A Service-Oriented Model For The Yard Management Problem In Container Terminals

Blocks allocation and handling equipment scheduling in automatic container terminals

Integrated Bay Allocation and Yard Crane Scheduling Problem for Transshipment Containers

Integrated Resource Assignment and Scheduling Optimization With Limited Critical Equipment Constraints at an Automated Container Terminal

Scheduling of Multiple-Yard Crane System with Container Loading Sequence Consideration

Yard crane and AGV scheduling in automated container terminal: A multi-robot task allocation framework

Evaluating the Performance of a Loading-and-Unloading Operations System with an Imbalanced Workload Layout Via a Two-Node Closed Queueing Network Model

A Decision Support Method for Truck Scheduling and Storage Allocation Problem at Container

Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation

Synchronization Of Yard Truck Scheduling And Storage Allocation In Container Terminals

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

A Lagrangian Relaxation-Based Algorithm for the Allocation of Yard Cranes for Yard Activities with Different Priorities

Load Scheduling of Multiple Yard Crane Systems in Container Terminal with Buffer Areas