Research of improved hybrid quantum algorithm in Job Shop scheduling problems
Zhao Wei-min · Computer Engineering and Applications Journal · 2009
Managers have focused a lot on the aid of computers since the introduction of scientific management concepts into production process.Job Shop scheduling problem(JSP) is a simplified model which results from many exact production scheduling problems.The tremendous solution space brings big challenge.On the basis of Q-bit coding,two types of decoding are designed, quantum angles can be adjusted intelligently with the help of Particle Swarm Optimization algorithm(PSO) and Hybrid Quantum Algorithm(HQA) is constructed.However,when HQA is employed to solve JSP,the effect is not satisfactory.Under the HQA structure,some optimization mechanisms are introduced,which dramatically improve the capability of the algorithm,and the new algorithm is denoted as Improved Hybrid Quantum Algorithm(IHQA).