摘要
车间作业调度问题是一个NP完全问题,很难用一般的方法解决 遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法 本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提出了一种应用于车间调度中基于领域搜索的混合遗传算法,该算法不仅保证了算法的全局收敛性。
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.
出处
《大连铁道学院学报》
CAS
2004年第2期34-36,共3页
Journal of Dalian Railway Institute
