考虑路径冲突的AGV配置与调度优化
2020-05-25分类号:U691.3;TP18;O221
【部门】大连海事大学交通运输工程学院
【摘要】合理调度有限的码头资源以满足船舶的装卸时间要求是自动化集装箱码头的重要目标之一。针对自动化集装箱码头自动导引车(automated guided vehicle,AGV)配置与调度问题,考虑船舶装卸时间要求和AGV运输过程中的路径冲突,提出分阶段调度策略。将船舶装卸作业分为卸船阶段、装卸同步阶段、装船阶段三个阶段,在每个阶段中,建立以最小化最大完工时间和最小化AGV空载和等待时间为双目标的调度优化模型,并设计基于NSGA-Ⅱ的启发式算法求解。根据本阶段的实际完工时间,从最优解集中选择下一阶段AGV的配置与调度方案。最后对比其他调度方案表明本文调度方案能够满足集装箱船的装卸时间要求,且提高了AGV的利用率,更符合码头实际作业要求。
【关键词】船舶装卸 路径冲突 AGV调度 分阶段调度策略
【基金】国家自然科学基金资助项目(61473053);; 辽宁省重点研发计划指导计划(2018401002)
【所属期刊栏目】运筹与管理
文献传递