车间作业调度中基于领域搜索的混合遗传算法  

A Hybrid Gentic Algorithm Based on Neigborhood Search in Job-Shop Scheduling Problem

作　　者：许捷[1] 闫淑娟[2] 黄明[2] 梁旭[2] 

机构地区：[1]东北财经大学研究生院,辽宁大连116025 [2]大连铁道学院电气信息分院,辽宁大连116028

出　　处：《大连铁道学院学报》2004年第2期34-36,共3页Journal of Dalian Railway Institute

摘　　要：车间作业调度问题是一个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.

关 键 词：车间作业调度 遗传算法 领域搜索 收敛性 稳定性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]