Research On Balance Of Mixed-Flow Production Line Based On Improved Differential Evolution Algorithm

Changing market demands have posed new challenges to the design of production lines,and the use of mixed flow production lines has become an important strategy for companies to adapt to market changes.In order to ensure efficient production,the planning and design of the production line is particularly important.Since production capacity can change at any time,companies need to constantly adjust their production capacity in order to adapt to changes in market demand,and therefore need to adjust production tempo,which requires constant production balancing design.Through production balancing design,enterprises can realize multi-species and small-lot production on mixed-flow production lines to better meet market demand.With a properly planned production line,companies can respond more quickly to changes in market demand and improve production efficiency,thereby increasing market share and profits.Enterprises need to establish mixed-flow production lines,but the complexity of manual balancing optimization design for mixedflow production lines is high and the capacity of the designed lines is low,so this paper will use intelligent optimization algorithms for balancing optimization design of mixedflow production lines.First of all,the balance of production line is the basis for designing and planning the efficient operation of production line.In order to solve the problem of rapid response to market demand and rapid production line changeover,and to establish the mixed flow production line with small batch and multi-product production mode and to provide a better balance optimization plan of mixed flow production line for this kind of production line,this thesis is based on the actual situation and demand of GT company,with the minimum number of workplaces,load balance of each workplace The first objective is the production line balance rate and the second objective is the smoothing index.The algorithm is firstly optimized based on the first objective production line balance rate,and when the first objective value is the same,the optimization is carried out according to the second objective smoothing index.Secondly,the mixed flow production line balance is a discrete problem,and the standard difference algorithm is to solve the continuous problem,therefore,the rules of population initialization and encoding need to be redefined,and the initial population is generated following the greedy algorithm in order to improve the quality of the initial population;two fitness functions are designed according to the comprehensive optimization objective;the variation operation is designed based on the standard difference to follow the two-point crossover to generate the variation vector;the crossover operation adaptively generates the crossover probability factor and follows the uniform crossover to compare the size of the random number with the crossover probability factor to decide the composition of each segment of the test vector;the selection operation is based on the greedy algorithm.And the improved algorithm is applied to optimize the enterprise’s mixed flow production line,and the output balancing scheme provides help to the enterprise in the production line balancing design arrangement.And the improved differential evolution algorithm is compared with genetic algorithm and simulated annealing algorithm to verify the performance of the improved algorithm.Finally,in order to meet the actual needs of GT’s mixed-flow production line balancing optimization,we design a production line balancing optimization software with independent intellectual property rights by using the GUI tool of MATLAB software,and design three modules of basic data input,algorithm parameter setting,and balancing solution query,with a simple and easy-to-understand operation interface,which can reduce the difficulty of using the software,reduce the workload of production line designers,and improve the enterprise It can reduce the difficulty of using the software,reduce the workload of production line designers,improve the planning level of production lines,enable enterprises to quickly realize the production line balancing requirements of one stream in the process of conversion,enhance the competitiveness of enterprises in the market of the same type of products,and at the same time,this software can be applied to the production line balancing optimization of other products,which is of great practical significance and value.