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 Vehicle Booking System and a Simulation Study

A Real Time Vehicle Scheduling Strategy in Container Terminals

Dispatching Vehicles in a Rail-Based Container Terminal

An Integrated Approach to Scheduling B-CAVs in Container Terminals Considering Battery Management

Constructing a Reservation Table for Automated Guided Vehicles in Port Container Terminal

Dispatching Rules and Dwelling Strategies for Overhead Shuttles in an Automated Container Terminal

Agent-Based Modeling and Simulation for Systematic Operations of Shared Automated Electric Vehicles

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

A simulation-based optimization approach for external trucks appointment scheduling in container terminals

Methods for Estimating Vehicle Queues at a Marine Terminal: A Computational Comparison

A comprehensive review of the truck appointment scheduling models and directions for future research

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

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

Land Side Truck Traffic Modeling at Container Terminals by a Stationary Two-Class Queuing Strategy with Switching

Space planning considering congestion in container terminal yards

A Data-driven and multi-agent decision support system for time slot management at container terminals: A case study for the Port of Rotterdam

Performance Estimation and Design Optimization of a Congested Automated Container Terminal

Modeling and Simulation of Automated Container Terminal Operation.

A berth allocation strategy using heuristics algorithm and simulation optimisation

Blocks allocation and handling equipment scheduling in automatic container terminals

Simulation Budget Allocation for Improving Scheduling and Routing of Automated Guided Vehicles in Warehouse Management