求解Job-Shop调度问题的禁忌搜索算法的研究

• 作者: 宋旭东 戚海英 李瑞
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Job-Shop调度 禁忌搜索 最小完工时间
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 算法研究
• 页码范围: 75-77
• 页数: 3页
• 分类号: TP301.6
• 字数: 2727字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.08.026

摘要

本文针对最小完工时间的Job-Shop调度问题提出了一种禁忌搜索算法,该算法使用插入算法构造尽可能好的初始解,然后用禁忌搜索算法改进当前解,在算法中对未被选中的候选解信息进行记忆,合理平衡了集中搜索与分散搜索.最后用基准实例进行仿真,实验结果表明该算法是可行的和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋旭东	大连交通大学软件学院	38	216	8.0	13.0
2	李瑞	大连交通大学软件学院	24	108	6.0	10.0
3	戚海英	大连交通大学软件学院	6	34	3.0	5.0