多品种混合型装配流水线的平衡设计

Mixed-model Assembly Line Balancing Design

分析了混合型装配流水线的平衡设计与排序设计的关系 ,提出了系统求解混合型装配流水线平衡的并行设计方法为平衡、排序、反馈 ,采用协同进化算法进行优化 ,以期得到全局意义上的最优解。仿真分析的结果显示了方法的有效性。

In modern manufacturing system, mixed-model assembly is popular. Mixed-model assembly line can meet the diversity of custom's demands. Balancing and sequencing are two interrelated aspects in designing mixed-model assembly line. Traditionally, the two problems are solved separately or sequentially, the relationship of the two aspects did not be taken into account, thus the local optimal solution is gained only. This paper discusses the relationship between the balancing and sequencing, and a parallel method is given to systematically design the mixed-model assembly line: balancing, scheduling, parameter fine-tuning. In addition, a co-evolution algorithm is applied to the parallel design to optimize the solution, so global optimal solution may be gained. The simulation results of the proposed algorithm show the effectiveness.