自动化码头AGV充电与作业的集成调度研究  

Research of AGV charging and job integrated scheduling at automated container terminal

作　　者：张亚琦[1] 杨斌[1] 胡志华[1] 田茂金[1] ZHANG Yaqi;YANG Bin;HU Zhihua;TIAN Maojin(Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China)

机构地区：[1]上海海事大学物流研究中心,上海201306

出　　处：《计算机工程与应用》2017年第18期257-262,270,共7页Computer Engineering and Applications

基　　金：国家自然科学基金面上项目(No.71471109);上海市曙光计划项目(No.13SG48);上海市教委科研创新项目(No.14YZ100);交通运输部科技计划应用基础研究项目(No.2015329810260);上海海事大学研究生创新基金资助项目(No.2015ycx006)

摘　　要：为了提高自动化集装箱码头AGV(Automated Guided Vehicle)的作业效率,根据采用电力驱动的AGV作业时的充电需求和运输过程的特性,考虑了垂岸式集装箱堆场布局和AGV充电过程对实际作业的影响,以最大化AGV充电利用率、最小化最末任务完成时间、最小化AGV空载时间为目标,以AGV充电后的续航能力等为约束条件,以遗传算法为研究方法,构建了考虑充电过程的自动化码头AGV作业的调度模型。通过算例分析,对比了遗传算法与混合整数规划算法的求解效果,分析了参与运输的AGV数量对运输时间的影响,也验证了遗传算法给出的调度方案的可信性。最后得出结论:针对该问题,遗传算法可以快速、高效地给出值得信赖的AGV调度方案。In order to improve operation efficiency of AGV in automated container terminals,this paper has established ascheduling model that gives consideration to the automated terminal AGV job in the process of charging with genetic algorithmunder constraint conditions of post-charging cruising capacity of AGV.Scheduling model is established upon chargingneed of electricity-driven AGV job and characteristics of transportation process while taking impact of vertical layoutof container yards and AGV charging process on actual operation.It aims at maximizing AGV charging utility rate andminimizing the task completion time as well as AGV no-load time.Through analysis of examples,this paper has comparedthe solution effects of genetic algorithm and mixed integer programming algorithm,analyzed the impact of AGVquantity that is involved in transportation on transportation time and verified the credibility of the scheduling plan attainedwith genetic algorithm.Finally,a conclusion is drawn:as with this problem,genetic algorithm can work out a reliableAGV scheduling plan quickly and effectively.

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

分 类 号：U691.3[交通运输工程—港口、海岸及近海工程]