多目标变分批混合流水车间调度算法自动设计

来源：计算机集成制造系统杂志2022年第11期北京时间：

作者：张彪, 孟磊磊, 桑红燕, 卢超

单位：1.聊城大学计算机学院2.中国地质大学(武汉) 计算机学院

摘要：在考虑运输和启动作业的基础上,研究了多目标变分批混合流水车间调度问题,旨在同时优化最大完工时间和子批总数两个相互冲突的目标。建立了多目标混合整数规划模型,验证了两目标间的冲突关系。由于问题属于非确定性多项式困难问题,采用多目标进化算法(MOEA)解决该问题。为消除MOEA在构造过程中受到先前经验偏见的影响,基于MOEA框架,采用自动算法设计方法(AAD)构造了高性能的MOEA。AAD能够通过最小的干预自动确定MOEA的各种参数取值以及最优的参数组合。考虑变分批技术,提出了动态解码策略;针对问题特性和所采用的算法框架,对于可配置的类别参数和数值参数,给出了合理的取值区间;对于AAD方法,采用了I/F-Race方法。最后,通过与CPLEX和已提出的MOEAs对比分析,证明了自动生成的MOEA更加有效。

关键词：混合流水车间调度,变分批,多目标进化算法,自动算法设计

基金资助：山东省自然科学基金资助项目(ZR2021QF036,ZR2021QE195);国家自然科学基金资助项目(52205529,51805495);山东省高等学校青年创新团队人才引育计划:智能计算与应用研究创新团队资助项目;聊城大学“光岳青年学者创新团队”资助项目。