Institutional Repository
| 作业车间调度问题的一种混合式算法 | |
| 黄志; 黄文奇 | |
| 2006 | |
| Source | 小型微型计算机系统
 |
| Issue | 1Pages:97-100 |
| English Abstract | 描述了一种解决作业车间调度最短完工时间问题的混合式算法.该算法基于禁忌搜索和转换瓶颈技术.算法中利用了多种禁忌搜索方法.为了得到更好的结果,算法中还引入了倒转技术.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比当前解决该问题的最高效的启发式算法之一的TSSB算法更好的结果. |
| Indexed Type | wanfang ; cnki |
| Keyword | 作业车间调度,Np-难,启发式,禁忌搜索,转换瓶颈 |
| Department | 华中科技大学计算机学院,华中科技大学计算机学院 湖北武汉430074,湖北武汉430074中国科学院软件所,北京100080 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11930 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 黄志,黄文奇. 作业车间调度问题的一种混合式算法[J]. 小型微型计算机系统,2006(1):97-100. |
| APA | 黄志,&黄文奇.(2006).作业车间调度问题的一种混合式算法.小型微型计算机系统(1),97-100. |
| MLA | 黄志,et al."作业车间调度问题的一种混合式算法".小型微型计算机系统 .1(2006):97-100. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 作业车间调度问题的一种混合式算法.pdf（175KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment