Research On The Sequencing Problem Of Engine Producing Mixed Model Assembly Line

With the development of economic globalization and increasingly personalized and diversified customer needs, manufacturing production mode has been changed widely. Small batch with many varieties production mode is gradually replacing the traditional mass production mode. In order to rapidly response to the market demand and implement flexible producing, many enterprises have given up a single assembly line production mode, instead of more and more enterprises have chosen mixed model assembly line for production operation.Using mixed model assembly line products various kinds of productions at the same time is the way to realize the small batch with many varieties production mode. To make the small batch with many varieties product orderly on the same assembly line, the sequence optimization is needed. A scientific and reasonable sequencing production plan, on the one hand may make production stationary equilibrium and to some extent, reduce the number of production inventory; on the other hand it will save the operation time, shorten the production order delivery date. Only in this way, the efficiency of enterprises can be improved, as well as the market competitiveness of enterprises. Consequently, the engine manufacturing enterprises are researched in this thesis. The mixed model assembly line production sequencing problem was studied, so that it would better express the advantages of mixed model assembly mode.Mixed model assembly line production sequencing problems have been proved to be a kind of NP-hard in combinatorial optimization problems by many experts and scholars, and it is also one hot topic among home and abroad experts and scholars. In the process of actual producing, enterprises have to face many problems, considering the complexity of sequencing problems and its extensive optimization goals, in this thesis, the stabilization of material consumption and the optimization of production time were regarded as the research objects which are both single optimization ones. What was more; the corresponding mathematical model was established then. In order to obtain the optimal solutions and simulate the production sequencing process, the actual production system has been simplified. The two single objectives were researched respectively in the actual assembly process.In this thesis, the situation of engine mixed model assembling production Enterprise Y was studied and the mathematical examples were come up with which are in conformity with the two objective functions. Genetic algorithm was used to solve the mathematical examples and comparative analyses were made on different sequencing solutions. As a result, the genetic algorithms were proved to be effective in solving production sequencing problems. Though genetic algorithms can meet the objective functions and obtain an optimized program, it still stays on the level of mathematical method. At last, Flexsim6.0modeling simulation was used. The actual sequencing process of mixed model assembly production system was simulated, and the validity and reliability result solved by the genetic algorithm were proved visually and intuitively. Finally, it provided a new way to solve the problem of mixed model assembly line, and provided the reference to the actual production operation for the enterprises.