|
|||||
|
|
| 基于遗传和禁忌搜索算法求解双资源车间调度问题 | |
| 作者姓名： | 梁迪 谢里阳 隋天中 陶泽 |
| 作者单位： | 东北大学,机械工程与自动化学院,辽宁,沈阳,110004 |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| 摘 要： | 针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源作业车间的调度优化问题算法,即不仅考虑到了每个工件有几条可行的工艺路线,而且考虑到了工件的调度受到机床、工人等资源制约的影响,并用实例对该算法进行了仿真研究.结果表明此算法有很好的收敛精度,是可行的,与传统的调度算法相比较,体现出其明显的优越性. |
| 关 键 词： | 遗传算法 禁忌搜索算法 双资源 车间调度 优化 |
| 文章编号： | 1005-3026（2006）08-0895-04 |
| 收稿时间： | 2005-10-08 |
| 修稿时间： | 2005-10-08 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《东北大学学报(自然科学版)》下载全文 | |