基于混合粒子群算法的柔性作业车间调度问题
林睦棋
高全力
邵连合
贾建玲
金磊
刘佳辰
西安工程大学 西安 710600
摘要：论文提出了一种新的混合粒子群算法来解决传统智能优化算法求解柔性车间调度问题时存在算法搜索前期全局搜索能力不足,后期收敛速度慢、易陷入局部最优的问题.首先使用余弦自适应策略动态调整粒子群算法的惯性权重,有效地改善了算法迭代初期和后期的搜索性能;其次,引入烟花算法的爆炸机制,对每个粒子的历史最优位置进行爆炸搜索,提高其局部精细搜索能力;最后,对每个粒子进行健康度检测,利用狼群算法的"优胜劣汰"思想,将低于健康度阈值的"懒惰粒子"淘汰出种群,并引入狼群更新机制随机生成相同数量粒子进入种群,提高了种群多样性,使算法具有较强的开拓能力.通过对FJSP算例进行仿真实验并对比其他算法,证明所提出的混合粒子群算法在解决FJSP时具有可行性、合理性和高效性.
关键词：柔性作业车间调度粒子群算法自适应惯性权重烟花算法狼群更新机制
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(61902300)陕西省重点产业创新链项目(2020ZDLGY07-05)陕西省教育统计数据研究中心专项研究课题(21JTY010)
论文发表日期：2025-12-20
在线出版日期：2026-03-09（本平台首次上网日期，不代表文献的发表时间）
页数：7( 3435-3441 )
英文信息