中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
一种基于禁忌搜索技术的作业车间调度算法

文献类型:期刊论文

作者黄志 ; 黄文奇
刊名小型微型计算机系统
出版日期2005
期号2页码:222-225
关键词作业车间调度,NP-难,启发式,禁忌搜索
中文摘要描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法 .该算法基于禁忌搜索技术 .算法中利用了新的禁忌搜索方法 .从对一组问题基准实例的实验计算结果看 ,该算法在合理的计算时间内 ,对多个实例得到比当前没有用转换瓶颈技术的禁忌搜索中最好的算法之一的 TSAB算法更好的结果.
收录类别cnki
公开日期2011-07-28
源URL[http://124.16.136.157/handle/311060/12396]  
专题软件研究所_软件所图书馆_期刊论文
推荐引用方式
GB/T 7714
黄志,黄文奇. 一种基于禁忌搜索技术的作业车间调度算法[J]. 小型微型计算机系统,2005(2):222-225.
APA 黄志,&黄文奇.(2005).一种基于禁忌搜索技术的作业车间调度算法.小型微型计算机系统(2),222-225.
MLA 黄志,et al."一种基于禁忌搜索技术的作业车间调度算法".小型微型计算机系统 .2(2005):222-225.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。