典型文献
新混合鸟群算法求解零空闲流水车间调度问题
文献摘要：
针对零空闲流水车间调度问题(NFSP),提出了 一种新混合鸟群算法(NHBSA)以最小化最大完工时间.首先,对一种FRB(Farahmand-Ruiz-Boroojerdian)启发式算法进行了改进,在初始化阶段结合改进的FRB算法和混沌映射来改善种群的质量和多样性.其次,采用SPV(Smallest-Position-Value)规则在连续的位置和离散的工件排序之间进行转换,使算法适用于求解离散的调度问题.最后,借鉴变邻域搜索和迭代贪婪算法的思想针对种群最佳工件排序提出了一种局部搜索方法,以提升算法收敛的精度和跳出局部最优的能力.基于广泛使用的Taillard标准测试集进行了仿真测试,并与多种针对NFSP的元启发式算法相比较,结果显示,所提出的算法在保证良好稳定性的前提下,得到的平均百分比相对偏差(APRD)和性能提升百分比(PIP)较对比算法分别改善了 71.017％和4.653％.
文献关键词：
零空闲;种群初始化;局部搜索;鸟群算法;生产调度
中图分类号：
作者姓名：
闫红超;汤伟;姚斌;程雪红
作者机构：
陕西科技大学电气与控制工程学院,陕西西安710021;陕西科技大学电子信息与人工智能学院,陕西西安710021
文献出处：
引用格式：
[1]闫红超;汤伟;姚斌;程雪红-.新混合鸟群算法求解零空闲流水车间调度问题)[J].微电子学与计算机,2022(09):98-106
A类：
NFSP,NHBSA,Farahmand,Boroojerdian,Smallest,APRD
B类：
鸟群算法,零空闲,流水车间调度,调度问题,最小化最大完工时间,FRB,Ruiz,混沌映射,射来,SPV,Position,Value,工件,解离,变邻域搜索,迭代贪婪算法,局部搜索,搜索方法,跳出局部,局部最优,Taillard,标准测试集,仿真测试,元启发式算法,相对偏差,性能提升,PIP,对比算法,种群初始化,生产调度
AB值：
0.318483
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
