Study On Mechanical Products Assembly Line Balancing Optimal Algorithms

The flexible manufacturing system and assembly line balancing problem are introduced by the evolution of production mode in the context of machine building industry. The study of optimization theory and methodology of assembly line balancing problem is valuable for the design of assembly lines of discrete manufacturing industry.To begin with, preliminary study on the balancing problem involved in assembly line design is conducted using a mathematical method. A mathematical model of assembly line balancing problem is formulated and constraints are given. As a typical combinatorial optimization, the difficulty in solving the problem increases with the number of assembly operations. Taking the complexity of balancing problem into account, an effective genetic algorithm is devised.The factors affecting the balancing of assembly lines are exemplified with a case study. Assembly line balancing is indispensible for obtain a continuous operation status, relaxing the bottleneck among assembly workstations, improving the labor productivity, and decreasing WIP cost of mixed-model assembly lines. Therefore, the causes affecting assembly balancing needs analyzing. The objectives of assembly line balancing are defined and the principles for improving the balancing status of assembly lines are presented.The workload balancing at each assembly station is examined. The optimization model for balancing two different stages of the line design and operation is proposed, respectively. To exert the constraints, the assembly precedence is modeled and the precedence matrix and data file used to describe the precedence constraint are proposed. Following the genetic algorithm framework, a program for solving the assembly line balancing problem is devised.A case study of assembly line balancing is presented. Taking the actual balancing problem in practical production for example, the proposed balancing model and the devised algorithm are verified. The balancing optimization theory and methodology under this study may serve as a valuable reference for the design and optimization of assembly lines in discrete manufacturing enterprises.