Research And Application In Shop Scheduling Based On Quantum Evolutionary Algorithm

Job Shop Scheduling Problem as a very important part of Computer Integrated Manufacturing System engineering is indispensable,and has vital effeet on Produc- tion management and control system. How to use computer technology to achieve shop scheduling optimization, resource configuration optimization, production progress optimization, equipment utilization optimization has become the important topic many enterprises face. It not only a representative problem of NP-hard,but aslo a very and popularsubject researcded by many scholars.Aiming at shop scheduling problem, based on the quantum inspired evolution- ary algorithm, a new hybrid quantum-inspired evolutionary algorithm was proposed for the permutation flow-shop scheduling problem and merged the good features of QEA and traditional genetic algorithm (GA). Comparing experiments had been simulated on a series of well know PFSP, and the results show that the proposed newQEA has good global searching ability and rapid rate of convergence.