柔性作业车间调度中的组合遗传优化研究

摘要

An integrated Genetic Algorithm(GA) is presented for solving the Flexible Job-shop Scheduling Problem(FJSP).In this algorithm,all kinds of strategies,used in population initialization,selection,crossover and mutation,are adopted.New crossover operator Job-baaed Machine Crossover(JMX) is designed and used in machine codes,in order to overcome the limitations of random crossover,which can not reserve parents' good genes.The feasibility and validity of the proposed algorithm is proved by the results obtained from the computational study and the comparison with others.%针对柔性作业车间调度问题,提出一种组合遗传算法.该算法在种群初始化、选择、交叉、变异各阶段,组合使用各种不同的策略.针对机器编码部分的交叉,提出一种基于工件的机器交叉算子,用以改进机器分配部分随机交叉引起的对父代优秀基因继承不足的缺陷.通过对典型算例的计算以及与其他文献的研究成果比较,证明该算法的优良性能.