期刊文章详细信息
一种基于禁忌搜索技术的作业车间调度算法
Algorithm Based on Taboo Search for Job Shop Scheduling
文献类型：期刊文章
机构地区：[1]华中科技大学计算机系,湖北武汉430074
基 金：国家"九七三"重点基础研究规划项目 (19980 3 0 60 0 )资助 .
年 份：2005
卷 号：26
期 号：2
起止页码：222-225
语 种：中文
收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要：描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法 .该算法基于禁忌搜索技术 .算法中利用了新的禁忌搜索方法 .从对一组问题基准实例的实验计算结果看 ,该算法在合理的计算时间内 ,对多个实例得到比当前没有用转换瓶颈技术的禁忌搜索中最好的算法之一的 TSAB算法更好的结果.
关 键 词：作业车间调度 NP-难 启发式 禁忌搜索
分 类 号：TP301]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
