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

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

作者机构：湖北工业大学电气与电子工程学院 

出 版 物：《南京信息工程大学学报(自然科学版)》 (Journal of Nanjing University of Information Science & Technology(Natural Science Edition))

年 卷 期：2023年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081104[工学-模式识别与智能系统] 0802[工学-机械工程] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：置换流水车间 双种群算法 分布式 变速车间 多目标优化 

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