Abstract:With the increasing volume of shipping containers, container multimodal transport and port scheduling have attracted much attention. The allocation and dispatching of handling equipment to minimize completion time and energy consumption have always been a focus of research. This paper considers a scheduling problem at an auto-mated landmaritime multimodal container terminal with multi-size containers, in which operating facilities and equipment such as quay cranes, vehicles, yard cranes, and external container trucks are involved. Moreover, the diversity of container sizes and the location of handshake areas in yards are concerned. A mixed integer program-ming model is established to schedule all operating facilities and equipment. To solve the mathematical model is a NP-hard problem, which is difficult to be solved by conventional methods. Then we propose a heuristic algorithm which merges multiple targets into one and designs an improved genetic algorithm based on the heuristic combi-nation strategy in which 20-ft containers are paired-up to the same yard before allocation. After that, some exper-iments are designed to prove the effectiveness of the model and the algorithm. The effect of configurations on efficiency and energy consumption under different conditions is discussed, and the influences of different parame-ters and the proportion of 20-ft containers are also compared. Furthermore, the influence of locations of hand-shake area with different yard quantities are compared. To conclude, there is an optimal number of equipment to be allocated. If few equipment is used, the operation time will be prolonged; if too many, the energy consumption will be increased. When the yard operation is the bottleneck, the handover location should be in the centre, other-wise other locations might be feasible. When the proportion of 20-ft containers that can be combined is large, the method proposed in this paper has advantages over traditional methods. The proposed algorithm has made a breakthrough in improving efficiency and reducing energy consumption.

Optimal Model and Algorithm Design for the Multi-Equipment Resource Collaborative Scheduling of Automated Terminals Considering the Mixing Process

A Real Time Vehicle Scheduling Strategy in Container Terminals

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

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

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Optimizing multiple equipment scheduling for U‐shaped automated container terminals considering loading and unloading operations

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

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

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

A heuristic algorithm for equipment scheduling at an automated container terminal with multi-size containers

Research on the Multi-Equipment Cooperative Scheduling Method of Sea-Rail Automated Container Terminals under the Loading and Unloading Mode

Robust multi-equipment scheduling for U-shaped container terminals concerning double-cycling mode and uncertain operation time with cascade effects

Automated rail-water intermodal transport container terminal handling equipment cooperative scheduling based on bidirectional hybrid flow-shop scheduling problem

Joint scheduling optimization model for yard cranes and AGVs considering running routes

Research on Multi-Equipment Collaborative Scheduling Algorithm under Composite Constraints

Multi-resource collaborative scheduling problem of automated terminal considering the AGV charging effect under COVID-19

A hybrid speed optimization strategy based coordinated scheduling between AGVs and yard cranes in U-shaped container terminal

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

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

Multiple equipment scheduling and AGV trajectory generation in U-shaped sea-rail intermodal automated container terminal