采用量子粒子群算法的一类模糊作业车间调度问题的研究

摘要

针对一类具有模糊加t时间和模糊交货期的作业车间调度问题,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法--量子粒子群算法,对其进行求解.通过仿真实例对此算法进行验证,结果表明,在求解带模糊加丁时间和模糊交货期的作业车间调度问题时,量子粒子群算法有很好的效果.%Studies on one of the job shop scheduling problems with fuzzy processing time and fuzzy due date,and proposes Quantum Particle Swarm Optimization(QPSO)to solve this problem,which has good convergence 8peed and performance in searching global optimum.Use a practical analyses to confirm the performance of the method.The experimental results of QPSO on this problem show the efficiency of the new algorithm.