Application Of Improved Quantum Genetic Algorithm In Job Shop Scheduling

In the manufacturing industry,the core content of production management is the optimization of production scheduling.Scientific and effective scheduling solutions are an important direction for the development of enterprises.The production scheduling is the core of technology development in this process.It requires a great deal of development in management technology,optimization technology,and computer technology development.This is also the core technology of production scheduling systems.The workshop studied in this paper is Job Shop Scheduling,which is a more complex shop scheduling problem.After researching its workshop characteristics and basic genetic algorithms,an improved quantum genetic algorithm is proposed.Quantum genetic algorithm is a relatively novel intelligent optimization algorithm.Based on quantum theory,qubit encoding is used instead of traditional binary bit coding or real-coded genetic algorithm,and the use of quantum revolving door instead of genetic algorithm selection,crossover,mutation operation.The algorithm has the advantages of fast convergence and strong search ability.In this paper,the improved aspects of quantum genetic algorithms include quantum genetic algorithm coding,quantum genetic operation,quantum rotation angle,and quantum non-gate.First of all,on the quantum selection,after sorting the fitness values,the individuals corresponding to the optimal values with the selection probability of N/3 to N/5 are retained.When different selection probabilities are selected,the results will be different.After the rotation,the angle is adaptive and not fixed.The Hadamard gate is used to replace the ordinary quantum nucleus to transform the chromosomes.In the improved quantum genetic algorithm,an adaptive rotation angle is adopted instead of being determined,and the rotation angle of the determined size is not convenient to converge to the optimal solution.According to the evolutionary process,the current individual state determines the magnitude and direction of the quantum rotation angle,and the convergence speed of the algorithm can be greatly improved.In addition,improvements have been made to quantum non-gates.The use of Hadamard gates is due to the fact that the original rotational amplitudes are generally relatively large,which can lead to a state update completely in the opposite direction,which may result in the loss of excellent populations.It can be avoided that when the algorithm proceeds to a certain stage,the evolution of the population is in a stagnation stage and does not continue to evolve.After the improvement of the quantum genetic algorithm,the job shop scheduling problem can be solved,and the classical results are used to compare the final result with the genetic algorithm,and it can be concluded that significant improvements have been made in time.It can effectively verify the validity of the improved quantum genetic algorithm in this paper.Finally,according to the actual investigation,a workshop scheduling system for a certain mechanical plant was developed,and the algorithm was effectively applied to it,and it was well applied.