基于差分进化算法的自动化集装箱码头AGV调度问题

摘要：

[目的]自动化集装箱码头的水平运输作业是影响港口物流效率的关键环节,通过优化自动导引车(Automated guided vehicle,AGV)的任务分配,减少装卸作业的时间,提高港口生产效率.[方法]在同时考虑集装箱装卸作业的基础上,就AGV调度问题建立混合整数规划(MIP)模型,优化目标为极小化岸桥完工时间.考虑到该问题具有NP困难性,设计了离散差分进化(DDE)算法进行近似求解.[结果]通过数值仿真验证了MIP模型和DDE算法的有效性.[结论]结果表明上述模型和算法可以为自动化集装箱码头的装卸作业提供帮助.

关键词：自动化集装箱码头、AGV调度、差分进化算法

所属期刊栏目：38

分类号：O221.4(运筹学)

资助基金：国家自然科学基金;兴辽英才计划青年拔尖人才项目;大连市重点学科重点方向重大课题

在线出版日期：2021-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：121-129