中文摘要：

针对柔性作业车间调度问题,提出一种改进的遗传算法,该算法考虑车间生产实际,使交货期短、成本降低、生产效率提高、资源利用率提高等建立多目标优化模型。对传统遗传算法进行一系列改进,在遗传算法的基础上,改进编码方式和遗传算子,结合精英保留策略和小生境技术,使算法的收敛性和多样性进一步优化,采用权重系数变化法计算染色体的适应度。仿真分析表明,提出改进后的混合遗传算法能有效解决柔性作业车间多目标调度优化问题。

英文摘要：

Aiming at flexible job-shop scheduling problem,an improved genetic algorithm was proposed and the algorithm considering actual production in workshop and make delivery time short,reduce cost,improve efficiency and optimizing resource utilization multi-objective optimization model is established. A series of improvements on traditional genetic algorithm on the basis of genetic algorithm,improve the methods of coding and genetic operators,combined with elite reserved strategy and niche technology,make the algorithm convergence and the diversity of further optimization,the variation weight coefficient method to calculate the fitness of chromosomes. The simulation analysis shows that the proposed hybrid genetic algorithm can effectively solve the flexible job shop multi-objective scheduling optimization problem.