差分进化算法求解自动堆垛起重机调度问题

摘要：

[目的]研究了自动化码头双自动堆垛起重机(Automatic stacking crane,ASC)调度问题,为了提高堆场的作业效率,考虑ASC作业过程中的干扰和冲突,以极小化所有作业的总完工时间为目标,建立自动化码头双ASC调度问题的混合整数规划模型.[方法]通过CPLEX求解器对模型进行求解.为了解决中等规模问题,设计了基于任务编码的离散差分进化算法进行求解,并把求解结果与遗传算法求解结果进行对比分析.[结果]所设计的离散差分进化算法能够在要求的时间内解决自动化码头双ASC调度问题;[结论]相较于遗传算法,本文提出的算法寻优能力更强.

关键词：自动化码头、双ASC、差分进化算法、混合整数规划

所属期刊栏目：38

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

资助基金：国家自然科学基金No.61873173

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

页数：共9页

页码：105-113