首站-论文投稿智能助手
典型文献
多目标变分批混合流水车间调度算法自动设计
文献摘要:
在考虑运输和启动作业的基础上,研究了多目标变分批混合流水车间调度问题,旨在同时优化最大完工时间和子批总数两个相互冲突的目标.建立了多目标混合整数规划模型,验证了两目标间的冲突关系.由于问题属于非确定性多项式困难问题,采用多目标进化算法(MOEA)解决该问题.为消除MOEA在构造过程中受到先前经验偏见的影响,基于MOEA框架,采用自动算法设计方法(AAD)构造了高性能的MOEA.AAD能够通过最小的干预自动确定MOEA的各种参数取值以及最优的参数组合.考虑变分批技术,提出了动态解码策略;针对问题特性和所采用的算法框架,对于可配置的类别参数和数值参数,给出了合理的取值区间;对于AAD方法,采用了I/F-Race方法.最后,通过与CPLEX和已提出的MOEAs对比分析,证明了自动生成的MOEA更加有效.
文献关键词:
混合流水车间调度;变分批;多目标进化算法;自动算法设计
作者姓名:
张彪;孟磊磊;桑红燕;卢超
作者机构:
聊城大学 计算机学院,山东 聊城 252000;中国地质大学(武汉)计算机学院,湖北 武汉 430074
引用格式:
[1]张彪;孟磊磊;桑红燕;卢超-.多目标变分批混合流水车间调度算法自动设计)[J].计算机集成制造系统,2022(11):3403-3420
A类:
自动算法设计
B类:
变分批,调度算法,自动设计,混合流水车间调度问题,同时优化,最大完工时间,混合整数规划模型,两目,突关,多项式,困难问题,多目标进化算法,先前经验,偏见,AAD,参数取值,数组,解码,可配置,数值参数,Race,CPLEX,MOEAs,自动生成
AB值:
0.23556
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。