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.

A Hybrid Simulated Annealing Algorithm for Container Loading Problem

Heuristic Algorithms for Routing Yard‐side Equipment for Minimizing Loading Times in Container Terminals

A Genetic Algorithm to Solve the Container's Location Allocation Problem in Rear Storage Yard

A Real Time Vehicle Scheduling Strategy in Container Terminals

Research on Real-Time Export Container Allocation Considering Loading Efficiency

A Hybrid Greedy Algorithm and Simulated Annealing for Single Container Loading Problem: A Case Study

Multi-strategy Hybrid Heuristic Algorithm for Single Container Weakly Heterogeneous Loading Problem

Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing

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

A Swarm Optimization Algorithm for Practical Container Loading Problem

Scheduling of Two-Transtainer Systems for Loading Outbound Containers in Port Container Terminals with Simulated Annealing Algorithm

An iterated construction approach with dynamic prioritization for solving the container loading problems

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

A Multi-Heuristic Algorithm for Multi-Container 3-D Bin Packing Problem Optimization Using Real World Constraints

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

Research on Packing Problem Based on Simulated Annealing Algorithm

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

Combining Heuristics Backtracking and Genetic Algorithm to Solve the Container Loading Problem with Weight Distribution

Artificial Bee Colony Algorithm with Pareto-Based Approach for Multi-Objective Three-Dimensional Single Container Loading Problems

A Hybrid Genetic Algorithm for Bin Packing Problem Based on Item Sequencing