摘要
针对一类具有模糊加工时间和模糊交货期的作业车间调度问题,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法,对其进行求解。通过仿真实例对此算法进行验证,结果表明,在求解带模糊加工时间和模糊交货期的作业车间调度问题时,量子粒子群算法有很好的效果。
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 speed 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.
出处
《现代制造工程》
CSCD
北大核心
2009年第11期25-28,共4页
Modern Manufacturing Engineering
基金
上海市重点学科建设资助项目(S30504)
关键词
模糊作业车间调度问题
模糊加工时间
模糊交货期
量子粒子群算法
优化
Fuzzy Job Shop Scheduling Problem (FJSSP)
fuzzy processing time
fuzzy due date
Quantum Particle Swarm Optimization ( QPSO )
optimization