Abstract:At automated container terminals (ACTs), automated stacking cranes (ASCs) and automated guided vehicles (AGVs) perform yard vertical loading/unloading and horizontal transport operations, respectively. The two operating devices transfer containers at the seaside. This paper studies an integrated scheduling problem of ASCs and AGVs considering direct, buffer, and hybrid modes for transferring containers. In direct mode, the two devices are synchronized at the pad to transfer containers from one device to the other. Buffer mode decouples the synchronized operations between ASCs and AGVs, allowing one device to temporarily store the container at buffer sites (i.e., AGV partners) for subsequent operations by the other. Supported by advanced positioning technology, direct mode speeds up the transferring operations and helps to reduce partner overflow. Therefore, the hybrid mode with a combination of pads and partners makes operations more flexible. We formulate the integrated scheduling problem as a multi-layer vehicle routing problem and connect them via precedence relationships and transfer constraints. Three continuous time integer programming models are developed to sequence the handling tasks under the minimization of the makespan. A relaxation model and the cutting-plane approach are proposed to derive a lower bound. To enhance the search capability, a genetic algorithm embedded with several neighborhood generation operators is developed to solve the problem. In addition, a flexible strategy with a task pool and a transfer mode selection mechanism is proposed for decoding individuals in the genetic algorithms into handling sequences. Numerical experiments show that the hybrid mode outperforms the direct and buffer modes by an average of 12.35% and 8.26%, respectively. The makespan gap between the lower bound and the proposed algorithm is 6.5% on average. In addition, AGV utilization is highest in the hybrid mode, and the fluctuations in the container arrival rate have minimal effect on the hybrid mode. Moreover, based on the results, the opportunity and risk of configuring a hybrid mode through technological upgrading are discussed.

A Bi-Objective Programming Model for Loading Finished-Vehicles in Containers with Adjustable Brackets

A Real Time Vehicle Scheduling Strategy in Container Terminals

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

A Bi-Objective Model for Robust Local Container Drayage Problem

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

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

Yard Truck Scheduling and Storage Allocation in Container Terminals: Multiobjective Approach

Modeling and Optimization of Container Drayage Problem with Empty Container Constraints across Multiple Inland Depots

Scheduling ASC and AGV considering direct, buffer, and hybrid modes for transferring containers

Modeling and Optimization of the Inland Container Transportation Problem Considering Multi-Size Containers, Fuel Consumption, and Carbon Emissions

An Integrated Programming Model for Storage Management and Vehicle Scheduling at Container Terminals

Application of metaheuristics algorithm on a multi-objective container loading problem considering container's utilization and vehicle's balance

Model and Algorithm for Optimization of Container Storage Allocation in Mixed Storage Area of Railway Container Yard

The vehicle loading problem with a heterogeneous transport fleet

Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals

A hybrid approach for a multi-compartment container loading problem

A bi-objective model for robust yard allocation scheduling for outbound containers

Three-dimensional container loading models with cargo stability and load bearing constraints

An Auto-carrier Loading Problem with Inter-set Costs in Urban Outbound Logistics of Automobiles

Research on Models and Algorithms of Two-stage Combinatorial Bin Packing Problem of Vehicle Outbound Logistics

An Online Model of Berth and Quay Crane Integrated Allocation in Container Terminals.