Discrete manufacture workshop scheduling method based on improved cat group algorithm

Abstract

The invention discloses a discrete manufacture workshop scheduling method based on an improved cat group algorithm. The discrete manufacture workshop scheduling method comprises steps of 1) establishing a discrete manufacture workshop multi-target scheduling model, 2) determining a scheduling constraint condition, 3) initializing a cat group speed and position, 3) determining a ratio MR through a linear mixed ratio, dividing the cat group into a searching mode and a tracking mode, 5) determining whether the cat group is in a searching mode, if yes, executing a behavior under the searching mode, if not, executing a behavior under the tracking mode, 6) using a fitness function to calculate fitness of each cat to choose a cat with an optimal fitness, 7) determining whether an iteration termination condition is satisfied according to a chosen optimal solution , if yes, terminating the program, if not, continuing to execute the step 4. The discrete manufacture workshop scheduling method comprises a global searching and local searching, guarantees rate of convergence of the algorithm, and overcomes problems that the traditional algorithm is low in searching speed and easy to trap in local optimum.

Description

technical field [0001] The invention relates to the technical field of workshop scheduling optimization, and is particularly suitable for the discrete manufacturing workshop scheduling method based on the improved cat group algorithm for the multi-objective scheduling management and optimization of the production process of the discrete manufacturing workshop. Background technique [0002] With the rapid development of science and technology and the continuous improvement of customer needs, products are becoming more and more personalized, the delivery time is getting shorter and shorter, and the performance requirements of the products are also stricter. The traditional single product, single process, and special production equipment , Large-volume production methods are gradually being eliminated, while order-driven, multi-variety and small-batch production methods using multi-functional production equipment are adopted by more and more companies. The discrete manufacturin...

AI Technical Summary

Problems solved by technology

At present, the swarm intelligence algorithm is widely used in the workshop scheduling problem, but the convergence accuracy and speed need to be improved

Images