关键词: 混流装配线, 负荷均衡, 排序, 布谷鸟算法

Abstract: For the solution of the unbalance workload in mixed-model automobile assembly line, an optimization model, in which the limit of violating assemble frequency is minimized, is constructed and a hybrid method based on cuckoo search algorithm and genetic algorithm is proposed. In the proposed method, by integrating the selection and crossover theory of genetic algorithm into the iteration process of cuckoo search, the problem of cuckoo search algorithm, where the convergence rate has been slowed down and local optimal is easily resulted, is avoided. The results of standard test functions and an application example of cooperation automobile verify that the proposed hybrid method has higher accuracy and faster convergence rate. Therefore, the proposed hybrid method can effectively solve the problem of sequencing optimization in large-scale automobile assembly.

Key words: mixed-model assembly line, load balancing, scheduling, cuckoo search algorithm