关键词: 差分进化, 遗传算法, 混流装配, 调度, 缓冲区

Abstract: This paper proposes a hybrid of Genetic Algorithm（GA） and Differential Evolution algorithm（DE） for actual mixed model assembly scheduling to address the production and inventory costs in mixed model assembly with buffer area. This hybrid algorithm comprehensively considers not only the reduction of production cost and the inventory at the buffer area but also the production order and quantity of each model of products by integrating the advantages of the GA in the effective processing of discrete variables and that of the DE in the effective processing of continuous variables. The computer simulation results demonstrate that the proposed hybrid algorithm has a higher convergence rate, stronger optimization ability, and better reliability in mixed model assembly scheduling than the traditional algorithms. This algorithm can also significantly improve the optimization and computational efficiency of multi-parameter and highly nonlinear problems.

Key words: Differential Evolution algorithm（DE）, Genetic Algorithm（GA）, mixed model assembly, scheduling, buffer area