关键词: 自动化码头, 自动导引车调度, 充电策略, 拥堵预测, 模拟退火算法

Abstract: To solve the congestion and charging problems in the operation process of Automated Guided Vehicle (AGV) at container terminals,a mixed integer programming model was established to minimize the completion time of AGV,the charging strategy of AGV in split congestion road network was proposed,and a two-stage algorithm was designed to solve the problem.In the first stage,simulated annealing algorithm was used to optimize the AGV task scheduling.In the second stage,for the optimal AGV scheduling,the Dijkstra-based congestion prediction algorithm with congestion-aware charging strategy was further used to optimize the AGV charging task scheduling.Experimental results showed that compared with queueing charging strategy and on-demand charging strategy,congestion-aware charging strategy could save 5.94% and 2.73% of operation time,and variance were 4.08 and 3.09 respectively.The congestion-aware charging strategy improved the operational efficiency of AGV,and its effectiveness was closely related to the road utilization rate and the maximum congestion coefficient.

Key words: automated terminal, automated guided vehicle scheduling, charging strategy, congestion prediction, simulated degradation algorithm