Multi-objective flexible job shop scheduling method based on improved niche genetic algorithm

Abstract

The invention discloses a multi-objective flexible job shop scheduling method based on an improved niche genetic algorithm. The production scheduling sequence is constructed from the process data of all workpieces in the multi-objective flexible job shop, and the production scheduling sequence is used as an individual to generate the first generation population; calculate the total objective function value of the individual, and use the improved niche method to calculate the individual fitness value; The degree value uses the roulette method to select the individual set; implement the crossover operation and mutation operation of the genetic algorithm; form a new population between the obtained individual and the individual with the highest fitness value in the current generation population; repeat the steps until the termination condition, and output the last generation The optimal individual in the population uses the optimal individual's production scheduling sequence to arrange processing to achieve multi-objective flexible job shop scheduling. The invention adopts the improved niche genetic algorithm to deal with the scheduling problem in the production process, can stably obtain high-quality scheduling results, optimize the allocation of workshop resources, and thereby improve the production efficiency of the workshop.

Description

technical field [0001] The invention relates to the field of workshop scheduling in production, in particular to a multi-objective flexible job workshop scheduling method based on an improved niche genetic algorithm. Background technique [0002] Workshop production process control and scheduling is an important issue in industrial workshop production. The quality of the scheduling results directly determines the production efficiency and production cost of the workshop. Today, with more and more emphasis on the digitalization and intelligence of enterprises, reasonable and efficient Workshop production process scheduling method has gradually become an inevitable demand of enterprises. [0003] The Flexible Job Shop Production Process Scheduling Problem (FJSP) is an abstract description of the actual job shop scheduling problem, which is close to the production situation of most enterprise workshops. In FJSP, each workpiece contains a series of processes with sequential con...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of the existing multi-objective flexible job shop scheduling methods, such as unstable solution results, easy to obtain local optimal solutions, etc., the purpose of the present invention is to provide an improved method that can obtain stable near-optimal The process sequence of industrial production, thereby improving the production efficiency of the job shop

Images