Research On Type-E Balancing Of U-shaped Assembly Line Based On Genetic Simulated Annealing Algorithm

An assembly line is a special form of product-oriented layout.The assembly line refers to a continuous production line connected by some material handling equipment,enabling high-volume and high-quality production of products.The production efficiency of the assembly line can be improved through the assembly line balancing technology,which reduces the time loss in the production process and maximizes the utilization rate of the assembly line.For the manufacturing industry,improving the production efficiency of assembly lines can reduce costs and enhance the competitiveness of enterprises in the market.Therefore,the assembly line balancing has become an important technology that attracts attention.The U-shaped assembly line is a U-shaped assembly line.Its main feature is that the workstations on the assembly line can be used as cross workstations.In the cross workstations,tasks can be assigned in the order from front to back and tasks can be assigned in the order from back to front.The U-shaped assembly line can not only shorten the length of the assembly line,but also improve the assembly efficiency of the assembly line,which is conducive to the sustainable development of manufacturing enterprises.The type-E balancing problem of the assembly line is to seek the maximum assembly line efficiency under the condition that the workstation and the takt time are uncertain at the same time.In actual production,the design of the assembly line will be restricted by conditions such as space size,equipment and number of workers.In order to solve the problems encountered in the design of the assembly line in actual production,it is necessary to study the type-E balancing of U-shaped assembly line.In recent years,the traditional manufacturing industry has been transformed into intelligent manufacturing,and there are more and more studies on the application of computer-related technologies to solve practical problems encountered in the manufacturing industry.In order to meet this development trend,this paper designs a genetic simulated annealing algorithm to solve the type-E balancing of U-shaped assembly line problem.This paper sorts out the research status at home and abroad from three aspects: U-shaped assembly line balance,assembly line type-E balance problem and simulated annealing algorithm to solve assembly line balance problem,and verifies the necessity of research on type-E balancing of U-shaped assembly line problem.Summarize the basic concepts of assembly line balancing and directed graph theory.A mathematical model of the type-E balance problem of the U-shaped assembly line is established.A genetic simulated annealing algorithm is designed to solve the problem,and the algorithm steps are explained in detail with explanatory examples.Based on 22 examples of assembly line balancing,calculation experiments were carried out.The evaluation index of the calculation result of the genetic simulated annealing algorithm is compared with the genetic algorithm and the simulated annealing algorithm to verify the effectiveness of the genetic simulated annealing algorithm;the evaluation index of the calculation result of the genetic simulated annealing algorithm is compared with the heuristic algorithm and genetic simulated annealing algorithm based on the priority value.Compared with the algorithm,the genetic simulated annealing algorithm has high computational efficiency and good solution quality when solving medium and large-scale problems.