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

Abstract

The invention discloses a multi-target flexible job shop scheduling method based on an improved niche genetic algorithm. Constructing a production scheduling sequence according to the process data ofall the workpieces in the multi-target flexible job shop, taking the production scheduling sequence as an individual, and generating a primary population; calculating a total objective function valueof the individual, and calculating a fitness value of the individual by using an improved niche method; selecting an individual set in a roulette mode according to the fitness value; implementing crossover operation and mutation operation of the genetic algorithm; forming a new population by the obtained individuals and the individuals with the highest fitness value in the generation population; repeating the steps until a termination condition is met, outputting an optimal individual in the last generation population, and arranging processing treatment by adopting a scheduling sequence of theoptimal individual, so as to realize multi-target flexible job shop scheduling. The improved ecological niche genetic algorithm is adopted to solve the scheduling problem in the production process, ahigh-quality scheduling result can be stably obtained, workshop resource allocation is optimized, and therefore the production efficiency of a workshop is improved.

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 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, as digitalization and intelligence of enterprises are increasingly emphasized, reasonable and efficient Workshop production process scheduling method has gradually become the inevitable demand of enterprises. [0003] Flexible Job Shop Production Process Scheduling Problem (FJSP) is an abstract description of the actual job shop scheduling problem, which is relatively close to the production situation of most enterprise workshops. In FJSP, each workpiece contains a series of procedures with sequence cons...

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