文献类型：期刊文章

作　　者：杨晓梅[1] 曾建潮[1]

机构地区：[1]太原重型机械学院系统仿真与计算机应用研究所,山西太原030024

出　　处：《计算机集成制造系统》

年　　份：2004

卷　　号：10

期　　号：9

起止页码：1114-1119

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为改善目前求解Job-Shop问题中的遗传算法的性能,加快搜索最优调度解的速度,首先分析了目前Job-Shop问题自身的求解难点和遗传算法的特点,并借鉴生物学的依据,提出了多个体交叉的遗传算法。该算法在遗传过程中采用多个体遗传算子,充分利用个体的优良性质,对不可行调度解根据多个体修补原则进行修正,可保证遗传后代的合法性和多样性,能够加快最优调度解的搜索时间。仿真结果充分证明了该算法的有效性。

关 键 词：遗传算法 作业车间调度问题 多个体交叉  

分 类 号：TP18]