用于分布式置换流水变速车间的双种群算法

来源：南京信息工程大学学报·自然科学版杂志2024年第6期北京时间：

作者：曾亮，石俊洋，胡迈，李明

单位：曾亮,湖北工业大学 电气与电子工程学院, 武汉, 430068,石俊洋,湖北工业大学 电气与电子工程学院, 武汉, 430068,胡迈,湖北工业大学 电气与电子工程学院, 武汉, 430068,李明,湖北工业大学 电气与电子工程学院, 武汉, 430068

摘要：针对加工速度可变的分布式置换流水车间调度问题,以最大完工时间和机器总能量消耗为优化目标,提出了一种双种群算法.首先,采用混合四种策略的初始化方法来生成高质量的初始种群.其次,针对两个种群的特点分别设计了特定的进化方式,并引入了动态引导因子调整种群的进化方式.同时,提出调速节能策略,进一步优化能量消耗.最后,提出动态种群策略用于平衡两个种群的资源.通过仿真实验证明了各个策略的有效性,并与其他算法进行了对比,结果表明所提出的算法具有明显的优越性.

关键词：置换流水车间;双种群算法;分布式;变速车间;多目标优化

基金资助：国家重点研发计划项目(2018YFC0 116100);湖北省教育厅科学研究计划重点项目(D20211402);湖北省重点研发计划项目(2020BAB114,2023BAB094)