Research On Tool Scheduling Of CNC Machine Tools Based On Intelligent Optimization Algorithm

In the manufacturing system,the job shop scheduling problem is not only an important problem in the actual production process,but also one of the most important and difficult problems in the theoretical research of the majority of researchers,which has important practical value and theoretical significance.At present,the traditional scheduling method is still used in the production of machine tools in enterprise workshop production,such as:long scheduling cycle,it is difficult to adapt to the short cycle of the market,the need to deliver on time and the complex requirements of efficient production,and frequent replacement of production plans,often Make the entire processing and production into chaos.How to solve the scheduling problem of NC machine tool application in the production process of enterprise workshop,and how to solve and deal with the dynamic events that will occur in the actual production are the key factors to improve the production efficiency and product quality of enterprise workshop,and also the important research object of this topic.This paper is based on the improvement of the basic algorithm and the application of the improved intelligent optimization algorithm in the tool scheduling of CNC machine tools.It mainly studies the following aspects:Firstly,this paper introduces the tool scheduling problem in manufacturing workshop,some research methods and achievements of researchers at home and abroad,as well as the remaining problems,and systematically analyzes the operation mechanism and basic operation process of PSO algorithm and GA algorithm.Secondly,through the analysis of the operation process of simulated annealing(SA)algorithm to optimize particle swarm optimization(PSO),the PSO algorithm with compression factor is adopted,and the probability jump of SA algorithm is used to ensure the diversity of the population,so as to better avoid the PSO algorithm falling into the local minimum.The hybrid algorithm based on SA-PSO keeps the simplicity of PSO algorithm and improves the global optimization ability of the algorithm.On the basis of SA-PSO algorithm,genetic algorithm(GA)is added to improve and upgrade the algorithm,and the crossover and mutation operations of GA algorithm are introduced to update the particles.A tool scheduling model based on GA-SA-PSO algorithm for CNC machine tools is proposed,which improves the local optimization of particles and improves intelligence It can optimize the ability of the algorithm to search the optimal solution globally.In this paper,the improved and upgraded hybrid algorithm is applied to the research of NC machine tool scheduling to verify the convergence and effectiveness,and compared with other algorithms,It shows that the method proposed in this paper GA-SA-PSO algorithm in CNC machine tool scheduling is better than PSO algorithm and SA-PSO algorithm in algorithm convergence performanceFinally,the GA-SA-PSO algorithm proposed in this paper is applied to the dynamic events that may be encountered in the actual production process.In this paper,the two dynamic events of machine failure and order cancellation are analyzed and processed.The feasibility and effectiveness of the intelligent optimization algorithm proposed in this paper are verified by simulation experiments.