考虑路径冲突的AGV配置与调度优化

作     者：范厚明 岳丽君 李荡 马梦知 FAN Hou-ming;YUE Li-jun;LI Dang;MA Meng-zhi

作者机构：大连海事大学交通运输工程学院辽宁大连116026 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2020年第29卷第5期

页      面：43-51页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61473053) 辽宁省重点研发计划指导计划(2018401002) 

主　　题：船舶装卸 路径冲突 AGV调度 分阶段调度策略 

摘      要：合理调度有限的码头资源以满足船舶的装卸时间要求是自动化集装箱码头的重要目标之一。针对自动化集装箱码头自动导引车(automated guided vehicle,AGV)配置与调度问题,考虑船舶装卸时间要求和AGV运输过程中的路径冲突,提出分阶段调度策略。将船舶装卸作业分为卸船阶段、装卸同步阶段、装船阶段三个阶段,在每个阶段中,建立以最小化最大完工时间和最小化AGV空载和等待时间为双目标的调度优化模型,并设计基于NSGA-Ⅱ的启发式算法求解。根据本阶段的实际完工时间,从最优解集中选择下一阶段AGV的配置与调度方案。最后对比其他调度方案表明本文调度方案能够满足集装箱船的装卸时间要求,且提高了AGV的利用率,更符合码头实际作业要求。