| 一种基于禁忌搜索技术的作业车间调度算法 |
| 黄志; 黄文奇
|
| 2005
|
| 发表期刊 | 小型微型计算机系统
 |
| 期号 | 2页码:222-225 |
| 摘要 | 描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法 .该算法基于禁忌搜索技术 .算法中利用了新的禁忌搜索方法 .从对一组问题基准实例的实验计算结果看 ,该算法在合理的计算时间内 ,对多个实例得到比当前没有用转换瓶颈技术的禁忌搜索中最好的算法之一的 TSAB算法更好的结果. |
| 收录类别 | cnki
|
| 关键词 | 作业车间调度,Np-难,启发式,禁忌搜索
|
| 部门归属 | 华中科技大学计算机系,华中科技大学计算机系 湖北武汉430074,湖北武汉430074中国科学院软件所,北京100087
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/12396
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
黄志,黄文奇. 一种基于禁忌搜索技术的作业车间调度算法[J]. 小型微型计算机系统,2005(2):222-225.
|
| APA |
黄志,&黄文奇.(2005).一种基于禁忌搜索技术的作业车间调度算法.小型微型计算机系统(2),222-225.
|
| MLA |
黄志,et al."一种基于禁忌搜索技术的作业车间调度算法".小型微型计算机系统 .2(2005):222-225.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论