对于NEH启发式方法搜索邻域的研究

• 作者: 刘媛媛 戴杨 高守玮
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: NEH 调度 Makespan 邻域
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 企业资源与管理系统
• 页码范围: 217-219
• 页数: 3页
• 分类号: TH186|TP278
• 字数: 2724字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7848.2008.02.030

摘要

综合考虑所需的计算时间和最终获得的解的质量,研究了NEH启发式方法在以Makespan为目标的置换流水车间调度问题(PFSP)中的应用.由于NEH算法取得成功的一个重要原因在于其迭代式插入邻域搜索过程,因此,着重从它的邻域搜索空间入手,用精简或增强邻域的方法,给出了几种不同的空间结构.实验结果表明,给出的两种增强的结构能取得比以往算法更优的解,即利用这两种算法可以大大缩短完工时间,获得更有效的调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘媛媛	上海交通大学自动化系	5	25	3.0	5.0
2	高守玮	上海交通大学自动化系	3	6	1.0	2.0
3	戴杨	上海交通大学自动化系	2	6	1.0	2.0