基于改进灰狼算法的柔性作业车间重调度问题研究

李浩平, 杜昕毅, 朱成彪, 金朱鸿, 陈心怡, 于波涛, 李景瑞, 安宇婷

doi:10.16355/j.tyut.1007-9432.20230652

太原理工大学学报 ›› 2024, Vol. 55 ›› Issue (04) : 603 -611. DOI: 10.16355/j.tyut.1007-9432.20230652

基于改进灰狼算法的柔性作业车间重调度问题研究

李浩平, 杜昕毅, 朱成彪, 金朱鸿, 陈心怡, 于波涛, 李景瑞, 安宇婷

作者信息 +

Author information +

文章历史 +

PDF

摘要

【目的】在工厂实际加工中，由于各机器的健康状态参差不一，可引起机器故障继而影响加工施工时间。针对带有机器扰动的柔性作业车间的问题，为减小机器故障对生产计划的影响，提出了机器扰动、寻找断点的重调度模型，以最小加工时间、最短总延迟时间为优化目标构建了数学模型。【方法】提出改进灰狼优化算法(GWO-GA)作为全局优化搜索算法求解，为提高其灰狼算法的收敛速度，引入了工件编码迭代并加入自适应算子，使用遗传算法的POX交叉对机器编码进行迭代。【结果】针对钢琴制造企业实木车间数据进行验证，结果表明相对于遗传算法(genetic algorithm, GA)、NSGA、PSO-GA,改进灰狼算法求解本调度问题效率高，精度好，具有较好的实用价值。