| 混合遗传NEH算法在流水车间调度中的应用 |
| |
| 引用本文： | 盛立纲,顾幸生.混合遗传NEH算法在流水车间调度中的应用[J].控制工程,2010,17(4). |
| |
| 作者姓名： | 盛立纲 顾幸生 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家863高技术研究发展计划资助项目 |
| |
| 摘 要： | 针对流水车间调度问题提出一种混合遗传NEH算法,以提高求解效率.NEH算法是一种高效的构造性算法具有很强的邻域搜索能力,而遗传算法则能有效地提供全局搜索.据此,新算法首先通过选择、交叉和变异操作,经过迭代获得一个较好解,然后在这个解所在的特定邻域内进行改进的NEH搜索,以获得更好解,经过NEH搜索后求得的最好解作为一个新个体加入下一代种群中,继续进行遗传操作.通过对流水车间调度的最小化最大完成时间问题的仿真实验结果表明,新算法有明显改进.
|
| 关 键 词： | 流水车间调度 遗传算法 NEH 最大完成时间 |
Hybrid Genetic NEH Algorithm for Permutation Flowshop Scheduling Problems |
| |
| SHENG Li-gang,GU Xing-sheng.Hybrid Genetic NEH Algorithm for Permutation Flowshop Scheduling Problems[J].Control Engineering of China,2010,17(4). |
| |
| Authors: | SHENG Li-gang GU Xing-sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
