一种求解Job-Shop调度问题的快速禁忌搜索算法

• 作者: 戚海英 李瑞 黄明
• 来源期刊: 大连铁道学院学报
• 学科: 工学
• 关键词: Job-Shop调度 禁忌搜索 插入算法
• 年，卷（期）: 2005,（3）
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP301.6
• 字数: 2924字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2005.03.012

摘要

介绍了一种解决Job-Shop调度最短完工时间的有效的快速禁忌搜索算法,该算法首先利用插入算法构造尽可能好的初始解,然后使用禁忌搜索算法改进当前解,用基准实例进行仿真,实验结果表明该算法是可行的和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明	大连交通大学电气信息学院	76	525	13.0	18.0
2	李瑞	大连交通大学电气信息学院	24	108	6.0	10.0
3	戚海英	大连交通大学电气信息学院	6	34	3.0	5.0