基于改进模因算法的多企业协同生产调度  

Multi-enterprise collaborative production scheduling based on improved memetic algorithm

作　　者：赵一勋 吴璇 张入通 尹作重 王海丹 ZHAO Yi-xun;WU Xuan;ZHANG Ru-tong;YIN Zuo-zhong;WANG Hai-dan

机构地区：[1]北京机械工业自动化研究所有限公司,北京100120

出　　处：《制造业自动化》2023年第7期215-220,共6页Manufacturing Automation

基　　金：国家重点研发计划(2021YFF0901200)。

摘　　要：分布式柔性作业车间调度问题是产业链协同制造模式下多企业生产计划协同中的关键问题,其包括企业选择、车间选择和任务排序三个子问题。考虑多企业间的转移时间,建立了以最小化最大完工时间为优化目标的数学模型,提出一种改进的模因算法对该模型进行求解。该算法设计了分段式的编码规则、插入式的解码规则、基于种群分级协同进化的全局搜索策略以及基于关键企业、关键车间和关键任务的局部搜索算子。最后在Brandimarte所提数据集上进行扩充形成实验算例,对算法进行了验证。实验结果表明本文所提算法具有较佳的全局收敛性和局部探索性,对解决多企业协同的分布式生产调度问题具有一定的工程应用价值。

关 键 词：协同生产 分布式柔性作业车间调度 模因算法 分级协同进化 

分 类 号：TH186[机械工程—机械制造及自动化]