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

Two-population hybrid genetic algorithm for distributed flexible job-shop scheduling problem with preventive maintenance

作　　者：李佳磊 顾幸生[1] LI Jia-lei;GU Xing-sheng(Key Laboratory of Smart Manufacturing in Energy Chemical Process of Ministry of Education,East China University of Science and Technology,Shanghai 200030,China)

机构地区：[1]华东理工大学能源化工过程智能制造教育部重点实验室,上海200030

出　　处：《控制与决策》2023年第2期475-482,共8页Control and Decision

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

摘　　要：在实际生产过程中,生产调度和设备维护相互影响,因此两者应该统筹优化.为研究具有预防性维护的分布式柔性作业车间调度问题,以最小化最大完工时间为目标,提出一种双种群混合遗传算法.结合问题特性,设计三维编码以及对应的机器解码方案,采用不同的策略初始化种群以均衡一部分工厂负载,为双种群设计不同的交叉变异算子提高算法的多样性,并利用交换精英解的方法实现两个种群的协作优化,同时针对关键工厂和预防性维护操作设计相应的局部搜索.最后对比现有算法,在同构和异构工厂的算例上进行实验,使用正交试验法优化算法参数设置.实验结果验证了局部搜索以及种群协作的有效性和双种群混合遗传算法求解具有预防性维护的分布式柔性作业车间调度问题的优越性.In actual production, production scheduling and equipment maintenance affect each other, and they should be optimized together. In order to study the distributed flexible job-shop scheduling problem with preventive maintenance, a hybrid genetic algorithm with two-population optimization mechanism is proposed to minimize the maximum completion time. Combined with the characteristics of the problem, the 3-D encoding and the corresponding decoding scheme are designed. Different strategies are used to initialize the population to balance part of the factory load. Different crossover and mutation operators are designed for the two populations to improve the diversity of the algorithm. The cooperative optimization of two populations is realized using the method of exchanging elite solutions. Local searches are designed for critical factories and preventive maintenance operations. Finally, compared with the existing algorithms, experiments on homogeneous and heterogeneous factories are carried out, and orthogonal test method is used to optimize the parameter setting of the algorithm. The simulation results verify the effectiveness of local search and population cooperation and the superiority of the two-population hybrid genetic algorithm to solve the distributed flexible job shop scheduling problem with preventive maintenance.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]