双种群混合遗传算法求解具有预防性维护的分布式柔性作业车间调度问题

作     者：李佳磊 顾幸生 LI Jia-lei;GU Xing-sheng

作者机构：华东理工大学能源化工过程智能制造教育部重点实验室上海200030 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2023年第38卷第2期

页      面：475-482页

核心收录：

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

基　　金：国家自然科学基金项目(61973120 62076095 61673175 61573144) 

主　　题：生产调度 预防性维护 分布式 柔性作业车间 双种群 遗传算法 

摘      要：在实际生产过程中,生产调度和设备维护相互影响,因此两者应该统筹优化.为研究具有预防性维护的分布式柔性作业车间调度问题,以最小化最大完工时间为目标,提出一种双种群混合遗传算法.结合问题特性,设计三维编码以及对应的机器解码方案,采用不同的策略初始化种群以均衡一部分工厂负载,为双种群设计不同的交叉变异算子提高算法的多样性,并利用交换精英解的方法实现两个种群的协作优化,同时针对关键工厂和预防性维护操作设计相应的局部搜索.最后对比现有算法,在同构和异构工厂的算例上进行实验,使用正交试验法优化算法参数设置.实验结果验证了局部搜索以及种群协作的有效性和双种群混合遗传算法求解具有预防性维护的分布式柔性作业车间调度问题的优越性.