一种基于禁忌搜索技术的作业车间调度算法
文献类型:期刊论文
作者 | 黄志 ; 黄文奇 |
刊名 | 小型微型计算机系统
![]() |
出版日期 | 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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。