基于遗传算法的U型生产线平衡

基于U型布局的生产线是准时化生产系统的一个重要组成部分，且生产线的U型设计是提高劳动生产率，减少浪费，降低生产成本，增加成本线柔性的一种有效方法，针对U型生产线的特点，设计了一种基于遗传算法的平衡优化方法，这种遗传算法以分配作业元素到工作站的先后顺序为问题的编码，按照最大分配原则进行译码，算法简洁，能够适应不同约束条件和优化目标的需要，通过对经典生产线平衡问题的测试与比较表明，这种算法是一种高效的解决U型生产线平衡的工具。

Genetic algorithms-based U-shaped assembly line balancing

In JIT(just in time) manufacturing systems U shaped lines are an important component, the U shaped lines may raise labor productivity, improve product quality, reduce the cost, increase the flexibility of manufacturing systems, etc. A genetic algorithm based optimization procedure is developed to solve the U shaped line balancing problem. In this genetic algorithm, the sequence of ranking of work elements assigned to workstation is treated as the code of solution, and the principle of maximization allotment is used to decode the solution. This algorithm is concise and adaptive to various restrictions and objectives. Testing with the classical assembly line balancing problem and comparing with traditional algorithms, it shows that the genetic algorithm is an excellent tool for solving the U shaped line balancing.