摘要

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