混合流水车间调度的变邻域禁忌搜索算法

• 作者: 史金飞 李霄峰 阎威武
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 禁忌搜索 毗邻域 调度
• 年，卷（期）: 2008,（21）
• 所属期刊栏目: 博士论文
• 页码范围: 10-11,25
• 页数: 3页
• 分类号: TP311.1
• 字数: 4055字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.21.004

摘要

针对混合流水车间系统的最小化Makespan调度问题,提出一种基于关键路径理论的变邻域禁忌搜索算法,讨论其关键技术.在该算法中,提出基于关键路径的毗邻域概念,防止搜索算法陷入局部最优解,采用变邻域搜索策略,在无法改进解时,实现对移动毗邻域的搜索.仿真结果表明,该算法获得的调度结果优于简化禁忌搜索和启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史金飞	东南大学机械工程系	122	1221	20.0	27.0
2	阎威武	上海交通大学自动化系	42	1362	15.0	36.0
3	李霄峰	东南大学机械工程系	3	40	3.0	3.0