Abstract: The paper gives an optimization mathematical model of multiprocessor scheduling problem.A novel hybrid Particle Swarm Optimization（PSO） algorithm called Quantum Particle Swarm Optimization（QPSO） for this problem is proposed.The algorithm not only has the fast optimum search ability，but also improves the accuracy in the later evolution period.The experimental results of QPSO on multiprocessor scheduling problem show the efficiency of the new algorithm.

摘要： 对多处理机调度问题建立数学模型，提出了将量子计算和粒子群算法相结合的方法来解决这类调度问题，该方法不仅寻优速度快，而且提高了进化后期算法的收敛精度。通过对比测试，体现了量子粒子群算法的有效性。