Abstract: The crossover is a very important operator in genetic algorithms because of it s ability of searching the new solution space. Genetic algorithm which is based on operation-coded often use two-point crossover. The research discovered that this crossover’s convergence rate is slowly and is easy to fall into the partial optimal solution. This paper designed a new crossover which is based on the work piece position. Simulation experiment results have shown that the new crossover have the remarkable superiority in convergence rate and overall situation optimal solution.

Key words: crossover, Job Shop scheduling, genetic algorithms

摘要： 交叉算子是遗传算法中最主要的遗传算子, 对种群的搜索性能起着重要的作用。基于操作编码的遗传算法多采用两点交叉算子，研究发现这种交叉算子收敛速度慢，容易陷入局部最优解，为此本文设计了一种基于工件位置的交叉算子，通过试验仿真验证了该算子在收敛速度和求全局最优解上有显著优势。

关键词: 交叉算子, 车间作业调度, 遗传算法