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

被引：8

作者：

黄志

黄文奇

机构：

[1] 华中科技大学计算机系

[2] 华中科技大学计算机系湖北武汉

[3] 湖北武汉中国科学院软件所

[4] 北京

来源：

关键词：

作业车间调度; NP-难; 启发式; 禁忌搜索;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法 .该算法基于禁忌搜索技术 .算法中利用了新的禁忌搜索方法 .从对一组问题基准实例的实验计算结果看 ,该算法在合理的计算时间内 ,对多个实例得到比当前没有用转换瓶颈技术的禁忌搜索中最好的算法之一的 TSAB算法更好的结果.

引用

页码：222 / 225

页数：4