Cutter scheduling method based on improved particle swarm algorithm

Abstract

The invention relates to a cutter scheduling method based on an improved particle swarm algorithm. The problem that normal production is affected due to the fact that the requirements of cutters cannot be met is solved. According to the method, a production job scheduling model considering tool inventory constraints is established, an improved particle swarm algorithm is designed for solving, tooluse conflicts between procedures are solved by rescheduling the procedures in production jobs, and the optimization goal of minimizing the maximum completion time is achieved. Firstly, on the basis of a particle swarm algorithm, a proper encoding and decoding mode is designed according to a manufacturing workshop production operation scheduling problem, operations such as speed addition and dislocation subtraction are designed on the basis to update particle positions and speeds, and algorithm parameters such as dynamic inertia weight and the like are supplemented to form an improved particleswarm algorithm, so that the search capability of the algorithm is enhanced; and then, the model instance is stimulated according to the process parameters of the workpiece and the prop inventory information, and the reliability and effectiveness of the model and the algorithm are verified.

Description

technical field [0001] The invention relates to the field of cutting tool scheduling in a production workshop, in particular to a method for scheduling cutting tools in a production workshop based on a particle swarm algorithm. Background technique [0002] The workshop production scheduling system is one of the most important contents in the advanced manufacturing system. It plays a very important role in optimizing the utilization of resources, improving work efficiency and saving costs. With the rapid development of the economy, the competition among manufacturing enterprises is becoming more and more fierce, and the manufacturing enterprises are also paying more and more attention to improving the competitiveness of enterprises through efficient workshop production scheduling systems. [0003] At present, the planning department of discrete manufacturing enterprises does not consider the available inventory constraints of tools when scheduling production. During the prod...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the problem of affecting the normal production caused by the unsatisfied needs of cutting tools, a production job scheduling model considering tool inventory constraints was established and an improved particle swarm optimization algorithm was designed to solve it. tool conflicts, and achieve the optimization goal of minimizing the maximum completion time

Images