Research And Development Of The Scheduling System For An Aero-Engine Assembly Workshop

Aero-engine assembly is not only the final stage of aero-engine production, but also the most important process. It takes a very important role in the whole process of production of the engine, it is good for the overall performance of the engine in the final stage of adjustment and verification, and it is very important to the quality of the engine, production efficiency and effectiveness of the enterprise. The study of the aero-engine shop scheduling problem has a vital significance. On the one hand, through using the existed algorithm, it can solve the scheduling problem, promote the development of the application of scheduling algorithm, and it can improve the management of the enterprise and quality of the engine. On the other hand, since in the aero-engine assembly shop, the dynamic events will inevitably occur randomly. It will fail the original production plan, which needs to use the scheduling system to update the plan in order to meet the production demands of enterprise. This thesis discusses research and development of the scheduling system of an aero-engine assembly workshop.The thesis focuses on the aero-engine assembly shop scheduling problem:one is to improve and perfect the static scheduling system, analyze and solve the aero-engine assembly shop scheduling optimization problem; The second is to establish the dynamic mathematical models through analyzing the dynamic events that happens in the aero-engine assembly shop; The third is to choose the appropriate algorithm to solve the scheduling problem according to the dynamic events and mathematical model, and then establish the dynamic scheduling system; The fourth is to form the aero-engine assembly shop scheduling system by analyzing and modeling the whole system.Firstly, on the basis of refining and improving the original static scheduling system, integrate the dynamic scheduling system by extracting external interface of the static scheduling system. In addition, it analyses the process flow and functional demands of aero-engine assembly shop, and then build the dynamical mathematical model of aero-engine according to the possibility happened dynamic events.Secondly, according to the occurred dynamic events, this thesis designed a dynamic scheduling strategy. Then propose an improved genetic algorithm and an improved particle swarm optimization algorithm, and then use these two algorithms with opposition-based differential evolution algorithms to optimize the scheduling problem. At the same time, the system can adaptively choose different algorithm according to different dynamic events.Then, in order to reflect the holistic of the system function, make the static scheduling system and dynamic scheduling system can be perfectly merged. This thesis analyzes the needs of aero-engine shop scheduling shop system. At the same time, the use of UML use case modeling, structure modeling and behavior modeling, and then given a part of use case diagram, class diagram, sequence diagram and collaboration diagram, etc. After that, the thesis analyses the system’s overall framework, and then uses three layers of component model to design the whole system and introduces the concrete realization of each layer.Finally, the contents of the thesis are summarized and the issues for further research are proposed.