Research On Balancing And Scheduling Problem Of Mixed Model Assembly Line Based On Genetic Algorithm

Facing the increasingly competitive external market environment,if companies want to use limited resources and lower costs to quickly produc e the products to enhance their core competitiveness,they must ensure that their production systems are more flexible.Mixed-flow assembly is a production method developed with the popularity of lean production,because it can produce a variety of products at the same time,under the condition of basically maintaining the existing production status unchanged,which achieved the goal of quickly responding to customer customized product needs with lower manufacturing costs,and is gradually accepted by more and more manufacturing companies.However,a variety of random factors in the assembly process of the mixed assembly line make production ma nagement difficult.How to effectively eliminate or reduce the influence of these random factors and establish a reasonable market response mechanism to maximize the potential of the assembly line itself is the focus of current research.Mixed-flow assembly line balance and production sequencing are two important aspects that affect the efficiency of assembly lines.Assembly line balanc ing is the basis of optimizing the production sequence,and whether the production sequence of products is reasonable or not will in turn affect a series of issues such as the supply of various production resources,equipment operating rate and switching cost.Based on the above background,this paper will take the two aspect s of mixed assembly line balancing and production sequencing as the starting point for research,comprehensively consider the balance of the mixed assembly line's early installation and design stage and the equal balance of the middle and late production operation stages,a balancing-scheduling two-stage optimization model is established.In terms of the balance design of the mixed-flow assembly line,through the analysis of the balance problem and the identification of the optimization target,the workload between and within the workstations is optimized on the basis of the minimum number of workstations,a multi-objective balance optimization model for mixed assembly lines under two different layouts,linear and U-shaped,has been established.Finally,combined with adaptive genetic algorithm,the optimal job assignment plan is obtained.In terms of planning the production sequence of mixed products,based on the optimal station layout determined in the balance stage,taking a minimum period as the research unit,by randomly cross-combining products of different varieties,the product sequence with the smallest total overload and idle time of the workstation is selected as the final production sequence of mixed products.This article considered the impact of process balance and production sequence on production during the actual operation of the mixed-flow assembly line.By rationally organizing various production resources,the average load and instantaneous load fluctuations of the mixed assembly line are balanced,so that the mixed assembly line can operate stably and increase production efficiency.This research is a useful supplement to the existing research on the balance of mixed-flow assembly lines,and has certain reference significance for the layout design and operation management of the enterprise's assembly line.