控制与决策

作者：李佳磊,顾幸生

单位：华东理工大学 能源化工过程智能制造教育部重点实验室,上海 200030,,华东理工大学 能源化工过程智能制造教育部重点实验室,上海 200030,

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

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

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

来源：2023年第2期

《控制与决策》期刊编辑部

查看控制与决策杂志2023年第2期