| The flexible production mode of manufacturing enterprises is reflected in the responsiveness of the job shop and supply chain,requiring manufacturing enterprises to respond quickly according to changes in demand.The machining workshop is the main body of the manufacturing enterprise,the core of the production of the manufacturing enterprise,and the first-line unit of the manufacturing enterprise engaged in production and manufacturing or providing services to directly produce economic benefits.Based on this,this thesis takes the flexible operation scheduling optimization of the machining workshop of an aviation enterprise as the research object and carries out the following work:1.On the basis of the investigation,research and review of multi-target scheduling problems and scheduling models in the case of emergency insertion at home and abroad,the basic situation,equipment situation and production capacity of the machining workshop of an aviation enterprise were introduced and the problems were analyzed,and the optimization goals were proposed and corresponding solutions were formulated.2.Aiming at the multi-objective production scheduling problem of machining workshop of an aviation enterprise,an optimization algorithm for improving particle swarm is proposed.The idea of clustering is introduced into the particle swarm algorithm to solve the problem that ordinary particle swarm optimization is stuck in local optimality.Combined with the multi-objective optimization scheduling problem,a multi-objective scheduling model is established considering the processing time,production cost,processing energy consumption,etc.,and the multi-objective scheduling model and optimization algorithm are verified based on the multi-objective production scheduling insta nce data of the machining workshop of an aviation enterprise.The example results show that the proposed algorithm can effectively solve the multi-target production scheduling problem of the machining workshop of an aviation enterprise.3.On the basis of solving multi-objective static scheduling,a dynamic scheduling problem such as emergency insertion is proposed,and a multi-objective locust optimization algorithm is proposed to solve the problem of interpolated scheduling,which not only simplifies local search but also incorporates the concept of cross-selection into the algorithm research framework.At the same time,in the face of the impact of emergency insertion on normal production orders,an order priority evaluation method based on the sequential rel ationship method is proposed,through which not only the production order priority is sorted,but also the algorithm of minimizing the completion time of the machining workshop of an aviation enterprise is algorithmically calculated.The algorithm shows tha t the algorithm in this paper can solve the multi-objective scheduling optimization problem in emergency interpolation.4.Finally,based on the use of MYSQL database,the scheduling system of the machining workshop of an aviation enterprise was designed and developed,and the system was tested.The system includes basic data,production plan management,scheduling management,Kan ban management and other operation modules.The test Gantt chart shows that the technical module of the system meets the expected des ign goals,which can solve the relevant scheduling needs of the machining workshop of an aviation enterprise,and also lays a foundation for the multi-objective workshop scheduling problem under the subsequent dynamic situation. |