【摘要】 车间作业调度问题是一个NP完全问题,很难用一般的方法解决 遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法 本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提出了一种应用于车间调度中基于领域搜索的混合遗传算法,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和稳定性更多还原

【Abstract】 In this paper, aiming at the limitation of Genetic Algorithm (GA), a mutation based on neighborhood search is proposed, and a hybrid genetic algorithm based on neighborhood search in Job-Shop Scheduling Problem is established, which converge to global optimum and improve the rate converging and stability of GA.更多还原