关键词: 均衡化生产, 流水车间调度, 文化基因算法, 遗传算法, 汽车生产

Abstract: To meet the different demands for order queue of multiple workshops in the automobile production process,a multi-stage flow shop scheduling model including the respective requirements of pressing,welding,painting and assembly workshops was proposed.By combining with the concept of automotive industry's leveling production,four optimization indicators that were the number of color changes,the number of vehicle changes,the smoothness degree of assembly operations and the production cycle in order sequence were proposed.Based on these four indicators,the dispatching costs of each workshop were calculated,and the minimum total cost was taken as the optimization goal.An improved mutation operator was designed to enhance the local search capabilities of memetic algorithm.With the simulation comparison,the proposed algorithm had obvious advantages in terms of convergence speed,convergence accuracy and optimal solution quality than other three classical algorithms,and the effectiveness of the proposed model and algorithm were also validated.

Key words: leveling production, flow shop scheduling problem, memetic algorithm, genetic algorithms, automobile production