基于改进灰狼算法的生产与维修调度方法及系统

作者:钱晓飞; 胡朝明; 刘心报; 陆少军; 周谧; 周志平; 崔龙庆
来源:2021-03-23, 中国, ZL202110310814.5.

摘要

本发明提供一种基于改进灰狼算法的生产与维修调度方法及系统,涉及生产与维修调度技术领域。本发明首先将生产与维修过程中的工件随机生成N个一维向量,形成灰狼算法初始解,然后改进原始灰狼算法中的迭代参数和迭代方式,同时增加基于概率的邻域搜索机制,对原始灰狼算法进行优化,最后将初始解输入改进灰狼算法中求解全局最优解,利用全局最优解对应的工件加工顺序和维修时机方案对生产与维修进行协同调度。本发明增强了狼群的搜索能力,保证了狼群的更新效率,不仅提高了种群的多样性,也在一定程度上增强了算法末期的收敛能力,解决了现有技术无法在同时考虑多个影响因素时对生产与维修进行协同调度的问题。