关键词: 自动化集装箱码头, AGV调度, 混合整数规划, 遗传算法, 电动汽车

Abstract: In order to improve operation efficiency of AGV in automated container terminals, this paper has established a scheduling model that gives consideration to the automated terminal AGV job in the process of charging with genetic algorithm under constraint conditions of post-charging cruising capacity of AGV. Scheduling model is established upon charging need of electricity-driven AGV job and characteristics of transportation process while taking impact of vertical layout of container yards and AGV charging process on actual operation. It aims at maximizing AGV charging utility rate and minimizing the task completion time as well as AGV no-load time. Through analysis of examples, this paper has compared the solution effects of genetic algorithm and mixed integer programming algorithm, analyzed the impact of AGV quantity that is involved in transportation on transportation time and verified the credibility of the scheduling plan attained with genetic algorithm. Finally, a conclusion is drawn：as with this problem, genetic algorithm can work out a reliable AGV scheduling plan quickly and effectively.

Key words: automated container terminal, AGV scheduling policy, mixed-integer programming, genetic algorithm, electric vehicle