基于改进人工蜂群算法的混合约束流水车间调度
刘兴达
吕钰珂
周艳平
青岛科技大学信息科学技术学院 青岛 266061
摘要：论文针对混合约束流水车间调度问题(Hybrid constrained flow shop,HCFSP),提出了一种改进的人工蜂群算法.此算法在融合了禁忌搜索算法的基础上,采用NEH启发式算法产生优质初始解.因NEH不一定能给出最短或者最优的序列,但其可以在一定程度上保证局部最优性,又因其优异的求解速度,可以作为其他算法的初始解集,即可以用于生成初始的蜜源空间;在侦查蜂阶段融合了禁忌搜索算法,通过维护禁忌表,禁止局部搜索,有效避免了陷入局部最优解的问题,增加种群多样性.在融合了两种算法的优点后,论文通过四种规模的算例对改进的人工蜂群算法进行验证,证明了改进后的人工蜂群算法收敛性和鲁棒性优良,在收敛速度和精度方面相较于改进前有较大的提升.
关键词：混合约束流水车间调度人工蜂群算法NEH初始化禁忌搜索算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2025-12-20
在线出版日期：2026-03-09（本平台首次上网日期，不代表文献的发表时间）
页数：6( 3429-3434 )
英文信息