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

摘要：

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

关键词：NP难、作业车间调度、启发式、禁忌搜索

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：科技部科研项目G1998030600

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：12-14