求解无等待流水调度的基于禁忌搜索的混合算法

• 作者: 戚海英 邱占芝
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 车间调度 调度规则 禁忌搜索 变邻域结构
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 算法研究
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP301.6
• 字数: 3299字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.04.018

摘要

本文提出了解决最小完工时间的无等待流水调度问题的基于禁忌搜索的混合算法.算法结合了调度规则和禁忌搜索算法的优点,首先利用调度规则构造较好的初始解,既可以加快禁忌搜索算法的收敛速度,也可以降低整个算法的运算量,使算法有更好的工程实用性;然后使用变邻域结构的禁忌搜索算法改进当前解.在保持可达性的基础上,该算法缩小了邻域规模和减少了计算时间.数值仿真实验表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱占芝	大连交通大学软件学院	48	368	9.0	18.0
2	戚海英	大连交通大学软件学院	6	34	3.0	5.0