一种基于禁忌搜索的作业车间调度算法

• 作者: 黄志 黄文奇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: NP难 作业车间调度 启发式 禁忌搜索
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 博士论坛
• 页码范围: 12-14
• 页数: 3页
• 分类号: TP301.6
• 字数: 3772字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.03.004

摘要

文章描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法.该算法基于禁忌搜索技术和前瞻思想,为了得到更好的结果,还将倒转技术引入到算法中.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比2004年提出的ISSB算法和另一种基于禁忌搜索的TSAB算法更好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机学院	88	1090	21.0	27.0
2	黄志	华中科技大学计算机学院	8	132	6.0	8.0