| 题名: | 作业车间调度问题的一种混合式算法 |
| 作者: | 黄志
; 黄文奇
|
| 关键词: | 作业车间调度,NP-难,启发式,禁忌搜索,转换瓶颈
|
| 刊名: | 小型微型计算机系统
|
| 发表日期: | 2006
|
| 期: | 1, 页:97-100 | | 收录类别: | wanfang
; cnki
|
| 部门归属: | 华中科技大学计算机学院,华中科技大学计算机学院 湖北武汉430074,湖北武汉430074中国科学院软件所,北京100080
|
| 摘要: | 描述了一种解决作业车间调度最短完工时间问题的混合式算法.该算法基于禁忌搜索和转换瓶颈技术.算法中利用了多种禁忌搜索方法.为了得到更好的结果,算法中还引入了倒转技术.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比当前解决该问题的最高效的启发式算法之一的TSSB算法更好的结果. |
| 内容类型: | 期刊论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/11930
|
| Appears in Collections: | 软件所图书馆_期刊论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| 作业车间调度问题的一种混合式算法.pdf（175KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
黄志,黄文奇. 作业车间调度问题的一种混合式算法[J]. 小型微型计算机系统,2006-01-01(1):97-100.
|
|
|
