混合遗传NEH算法在流水车间调度中的应用  

Hybrid Genetic NEH Algorithm for Permutation Flowshop Scheduling Problems

作　　者：盛立纲[1] 顾幸生[1] 

机构地区：[1]华东理工大学自动化研究所,上海200237

出　　处：《控制工程》2010年第4期497-500,共4页Control Engineering of China

基　　金：国家自然科学基金资助项目(60774078);国家863高技术研究发展计划资助项目(2009AA04Z141)

摘　　要：针对流水车间调度问题提出一种混合遗传NEH算法,以提高求解效率。NEH算法是一种高效的构造性算法具有很强的邻域搜索能力,而遗传算法则能有效地提供全局搜索。据此,新算法首先通过选择、交叉和变异操作,经过迭代获得一个较好解,然后在这个解所在的特定邻域内进行改进的NEH搜索,以获得更好解,经过NEH搜索后求得的最好解作为一个新个体加入下一代种群中,继续进行遗传操作。通过对流水车间调度的最小化最大完成时间问题的仿真实验结果表明,新算法有明显改进。A genetic NEH algorithm(GA-NEH) is proposed to solve permutation flowshop scheduling problems with minimizing makespan.NEH with quick local search ability is one of the most efficient constructive approaches,and genetic algorithm performs effectively in full-scale search.The GA part of GA-NEH is performed at first,through selection,crossover,and mutation,to get a promising solution,and then the improved NEH searches to get a better solution,which goes back into chromosomes.The proposed algorithm is then emp...

关 键 词：流水车间调度 遗传算法 NEH 最大完成时间 

分 类 号：O221[理学—运筹学与控制论]