AGV Scheduling and Energy Consumption Optimization in Automated Container Terminals Based on Variable Neighborhood Search Algorithm
Ning Zhao, Rongao Li, Xiaoming YangAutomated Guided Vehicles (AGVs) for automated container terminals are mainly used for horizontal transportation at the forefront of the terminal. They shoulder the responsibility of container transportation between the quay cranes and yard cranes. Optimizing their scheduling can not only improve operational efficiency, but also help reduce energy consumption and promote green development of the port. This article first constructs a mathematical model with the goal of minimizing the total energy consumption of AGVs, considering the impact of different states of AGVs on energy consumption during operation. Secondly, by using the variable neighborhood search algorithm, the AGV allocation for container operation tasks is optimized, and the operation sequence is adjusted to reduce energy consumption. The algorithm introduces five types of operators and a random operator usage order to expand the search range and avoid local optima. Finally, the influence of the number and speed of AGVs on the total energy consumption is discussed, and the optimization performance of the variable neighborhood search algorithm and genetic algorithm is compared through computational experiments. The research results show that the model and variable neighborhood search algorithm proposed in this paper have a significant effect on reducing the total energy consumption of AGVs and show good stability and practical application potential.