作业车间调度问题的一种混合式算法
文献类型：期刊论文
| 作者 | 黄志 ; 黄文奇 |
| 刊名 | 小型微型计算机系统
 |
| 出版日期 | 2006 |
| 期号 | 1页码:97-100 |
| 关键词 | 作业车间调度,NP-难,启发式,禁忌搜索,转换瓶颈 |
| 中文摘要 | 描述了一种解决作业车间调度最短完工时间问题的混合式算法.该算法基于禁忌搜索和转换瓶颈技术.算法中利用了多种禁忌搜索方法.为了得到更好的结果,算法中还引入了倒转技术.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比当前解决该问题的最高效的启发式算法之一的TSSB算法更好的结果. |
| 收录类别 | wanfang ; cnki |
| 公开日期 | 2011-07-13 |
| 源URL | [http://124.16.136.157/handle/311060/11930]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 黄志,黄文奇. 作业车间调度问题的一种混合式算法[J]. 小型微型计算机系统,2006(1):97-100. |
| APA | 黄志,&黄文奇.(2006).作业车间调度问题的一种混合式算法.小型微型计算机系统(1),97-100. |
| MLA | 黄志,et al."作业车间调度问题的一种混合式算法".小型微型计算机系统 .1(2006):97-100. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。