混合遗传NEH算法在流水车间调度中的应用
针对流水车间调度问题提出一种混合遗传NEH算法，以提高求解效率。NEH算法是一种高效的构造性算法具有很强的邻域搜索能力，而遗传算法则能有效地提供全局搜索。据此。新算法首先通过选择、交叉和变异操作，经过迭代获得一个较好解，然后在这个解所在的特定邻域内进行改进的NEH搜索，以获得更好解，经过NEH搜索后求得的最好解作为一个新个体加入下一代种群中，继续进行遗传操作。通过对流水车间调度的最小化最大完成时间问题的仿真实验结果表明，新算法有明显改进。
流水车间调度 遗传算法 NEH 最大完成时间
盛立纲 顾幸生
华东理工大学 自动化研究所,上海 200237
国内会议
杭州
中文
497-500
2010-08-07（万方平台首次上网日期，不代表论文的发表时间）