一种基于改进真菌生长优化算法的阻塞流水车间调度方法
申请号:CN202510879254
申请日期:2025-06-27
公开号:CN120688823A
公开日期:2025-09-23
类型:发明专利
摘要
本发明公开了一种基于改进真菌生长优化算法的阻塞流水车间调度方法,涉及车间调度技术领域,本方法的实施包括:建立阻塞流水车间调度问题数学模型并设置初始参数;采用离散编码方式对工件生产序列进行编码处理;种群初始化,初始化真菌个体的初始位置;根据改进后的真菌尖端生长策略更新调度方案;根据真菌侧向分支策略更新调度方案;根据孢子繁殖策略更新调度方案;引入基于汉明距离驱动的邻域搜索机制更新调度方案;更新局部最优和全局最优真菌个体位置,最终求得全局最优真菌个体位置,即对应为最优工件加工序列。本发明解决了现有优化算法在求解阻塞流水车间调度问题时存在的易陷入局部最优和搜索方向性不足的问题,达到了显著提升求解精度、加快收敛速度和增强算法稳定性的效果,具有在复杂制造业生产调度、智能工厂优化等领域的广泛应用前景。
技术关键词
真菌
流水车间调度
策略更新
汉明距离
数学模型
工件
序列
概率密度函数
车间调度优化
车间调度技术
分支
局部搜索策略
代表
位置更新
引导算法
阻塞现象
智能工厂