解决柔性车间作业调度问题的侦查包围搜索算法

• 作者: 刘韵 房超 罗企 胡毅
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 启发式 柔性车间 作业调度 搜索算法 NP-难
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 先进管理技术
• 页码范围: 124-128
• 页数: 5页
• 分类号: TH165|TG506
• 字数: 4216字
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2015.11.035

摘要

车间作业调度算法是影响车间生产效率的重要因素之一. 由于调度算法属于NP-难问题,至今仍然没有办法在有限时间内找到最优解. 文章提出了一种元启发式搜索方法:侦查包围算法( PEA) ,通过局部搜索,旨在有限时间内最大可能的趋近于最优解. 该算法吸取了禁忌搜索算法和模拟退火算法的优点,对其缺点进行改进. 文中将此算法应用到柔性车间作业调度问题,阐述算法的实践. 实验结果与遗传算法和禁忌搜索进行比较,证明在作业数目较大的情况下,具有良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡毅		84	984	16.0	29.0
5	刘韵	中国科学院沈阳计算技术研究所	5	47	4.0	5.0
9	房超	中国科学院沈阳计算技术研究所	1	3	1.0	1.0
13	罗企	中国科学院沈阳计算技术研究所	2	13	2.0	2.0