Study Of Production Line Optimization Based On Traversal Search Algorithm And Genetic Algorithm

The unbalanced load between the stations of the production line seriously affected not only the efficiency of the production line,the equipment utilization rate and the production cost,but also the production efficiency,benefits etc.of an enterprise.Therefore,the production enterprises continue to analyze and improve the existing production lines to ensue higher production efficiency.Two typical production lines of L Company were studied in this paper.Fast and effective algorithms were designed and implemented to solve the practical problems existing in the production line.First of all,the tools and methods needed to solve the problem of production line balance were detailed.The present situation of production line of L Company was analyzed.It was verified and improved of the production capacity,equipment utilization and staff fatigue strength of drilling process in A production line by using Arena simulation software.The Processing time of each process was recorded.According to the flow chart,graphs describing constraints between the processes were achieved,the math model and the objective function were established,in order to balance the production line.Secondly,a traversal search algorithm was designed and implemented using C programming language,which was used to study the balance of A production line.As the number of A production line process is small,the process relationship is not too complicated,the number of feasible process sort is limited,the traversal search algorithm was used to search out all the feasible sort of a production line,and then each process sort was examined one by one.In the end the best sort was found.So the algorithm has high accuracy and balanced effect.Then,the C programming language was used to realize the genetic algorithm,which is used to balance the B production line.For the complex B production line,the number of potential solutions in the optimization process is huge,and the traversal search algorithm cannot search for all feasible process sequences in a short time.The optimization process for the production line balance using the genetic algorithm was described in this paper.Firstly,the traversal search algorithm is used to sort out some feasible process sequences,and then a part of the sequences were selected as initial populations for the genetic algorithm.In order to prove the reliability of the solution,the population size,the number of iterations and the mutation probability of the algorithm can all be changed to observe whether the calculated result is convergent.Finally,the traversal search algorithm and the genetic algorithm were used to balance the two production lines of A and B respectively.From the results of the optimization,we can see that the balance rate of the A production line is increased from the initial 51% to 90%,and the balance rate of the B production line is improved by 92% from the initial 67%.In this paper,the problem of the production line balance of L Company was solved by the designed and implemented two optimization algorithms.The production line production efficiency was improved and the manufacturing costs were reduced.As the computer technology optimization and genetic algorithm is universal technology,therefore,the method and technology used in this paper have practical significance.