计算机工程与应用2017，Vol.53Issue(8)：240-245,6.DOI:10.3778/j.issn.1002-8331.1510-0036
汽车混流装配线的混合布谷鸟算法排序研究
Research of mixed-model automobile assembly sequencing based on hybrid cuckoo search algorithm
摘要
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 optimiza-tion in large-scale automobile assembly.关键词
混流装配线/负荷均衡/排序/布谷鸟算法Key words
mixed-model assembly line/load balancing/scheduling/cuckoo search algorithm分类
信息技术与安全科学引用本文复制引用
余方平,刘坚,马灿..汽车混流装配线的混合布谷鸟算法排序研究[J].计算机工程与应用,2017,53(8):240-245,6.基金项目
国家自然科学基金(No.71271078) （No.71271078）
湖南省战略新兴产业重大专项资助项目(No.2013GK4049) （No.2013GK4049）
长沙市科技重大专项资助项目(No.K1306007-11-1). （No.K1306007-11-1）
