新混合鸟群算法求解零空闲流水车间调度问题

闫红超; 汤伟; 姚斌; 程雪红

首页> 中文期刊> 《微电子学与计算机》 >新混合鸟群算法求解零空闲流水车间调度问题

新混合鸟群算法求解零空闲流水车间调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对零空闲流水车间调度问题(NFSP),提出了一种新混合鸟群算法(NHBSA)以最小化最大完工时间.首先,对一种FRB(Farahmand-Ruiz-Boroojerdian)启发式算法进行了改进,在初始化阶段结合改进的FRB算法和混沌映射来改善种群的质量和多样性.其次,采用SPV(Smallest-Position-Value)规则在连续的位置和离散的工件排序之间进行转换,使算法适用于求解离散的调度问题.最后,借鉴变邻域搜索和迭代贪婪算法的思想针对种群最佳工件排序提出了一种局部搜索方法,以提升算法收敛的精度和跳出局部最优的能力.基于广泛使用的Taillard标准测试集进行了仿真测试,并与多种针对NFSP的元启发式算法相比较,结果显示,所提出的算法在保证良好稳定性的前提下,得到的平均百分比相对偏差(APRD)和性能提升百分比(PIP)较对比算法分别改善了71.017%和4.653%.

著录项

来源
《微电子学与计算机》 |2022年第9期|98-106|共9页
作者
闫红超; 汤伟; 姚斌; 程雪红;
展开▼
作者单位

陕西科技大学电气与控制工程学院;

陕西科技大学电子信息与人工智能学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
零空闲; 种群初始化; 局部搜索; 鸟群算法; 生产调度;

相似文献

中文文献
外文文献
专利

1. 应用改进混合进化算法求解零空闲置换流水车间调度问题 [J] . 裴小兵 ,李依臻 . 运筹与管理 . 2020,第011期
2. 求解置换流水车间调度问题的混合鸟群算法 [J] . 闫红超 ,汤伟 ,姚斌 . 计算机应用 . 2022,第9期
3. 改进果蝇算法求解零空闲流水车间调度问题 [J] . 尹瑞雪 ,冯旭青 ,吴拓 . 组合机床与自动化加工技术 . 2022,第2期
4. 求解零空闲流水车间调度问题的离散正弦优化算法 [J] . 赵芮 ,顾幸生 . 上海交通大学学报 . 2020,第12期
5. 求解零空闲置换流水车间调度问题的离散萤火虫算法 [J] . 刘长平 ,叶春明 . 系统管理学报 . 2014,第5期
6. 零等待流水车间调度问题的蝙蝠算法求解 [C] . 刘长平 . 中国系统工程学会第十八届学术年会 . 2014
7. 改进的混合遗传算法求解混合流水车间调度问题 [A] . 崔春红 . 2006

新混合鸟群算法求解零空闲流水车间调度问题

摘要

著录项

相似文献

相关主题

期刊订阅