新混合鸟群算法求解零空闲流水车间调度问题 |
| |
引用本文: | 闫红超,汤伟,姚斌,程雪红.新混合鸟群算法求解零空闲流水车间调度问题[J].微电子学与计算机,2022(9):98-106. |
| |
作者姓名: | 闫红超 汤伟 姚斌 程雪红 |
| |
作者单位: | 1.陕西科技大学电气与控制工程学院710021;2.陕西科技大学电子信息与人工智能学院710021; |
| |
基金项目: | 国家自然科学基金青年科学基金资助项目(61603234);陕西省技术创新引导专项资助项目(2020CGHJ-007);陕西省教育厅服务地方专项资助项目(19JC004)。 |
| |
摘 要: | 针对零空闲流水车间调度问题(NFSP),提出了一种新混合鸟群算法(NHBSA)以最小化最大完工时间.首先,对一种FRB(Farahmand-Ruiz-Boroojerdian)启发式算法进行了改进,在初始化阶段结合改进的FRB算法和混沌映射来改善种群的质量和多样性.其次,采用SPV(Smallest-Position-Value)规则在连续的位置和离散的工件排序之间进行转换,使算法适用于求解离散的调度问题.最后,借鉴变邻域搜索和迭代贪婪算法的思想针对种群最佳工件排序提出了一种局部搜索方法,以提升算法收敛的精度和跳出局部最优的能力.基于广泛使用的Taillard标准测试集进行了仿真测试,并与多种针对NFSP的元启发式算法相比较,结果显示,所提出的算法在保证良好稳定性的前提下,得到的平均百分比相对偏差(APRD)和性能提升百分比(PIP)较对比算法分别改善了71.017%和4.653%.
|
关 键 词: | 零空闲 种群初始化 局部搜索 鸟群算法 生产调度 |
本文献已被 维普 等数据库收录! |
|