|
|||||
|
|
| 基于遗传和禁忌搜索算法求解车间调度优化问题 | |
| 作者姓名： | 梁迪 谢里阳 隋天中 陶泽 |
| 作者单位： | 东北大学,机械工程与自动化学院,辽宁,沈阳,110004;沈阳大学,机械工程学院,辽宁,沈阳,110004;东北大学,机械工程与自动化学院,辽宁,沈阳,110004 |
| 摘 要： | 针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传和禁忌搜索的混合动态优化调度算法,并用实例对该算法进行了仿真研究。结果表明,此算法有很好收敛精度,是可行的,并且能够在扰动发生后提供新的调度计划,与传统的调度算法相比较,体现了明显的优越性。 |
| 关 键 词： | 遗传算法 禁忌搜索算法 车间调度 组合优化 |
| 文章编号： | 1001-9081（2006）04-0857-04 |
| 收稿时间： | 2005-10-12 |
| 修稿时间： | 2005-10-122005-12-26 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用》浏览原始摘要信息 | |
| 点击此处可从《计算机应用》下载全文 | |