摘要
实际生产过程中由于各种客观因素的影响,流水车间调度问题往往具有模糊不确定性。介绍了模糊流水车间调度问题,在此基础上提出了一种收敛速度快、全局性能好的量子微粒群算法来解决该问题。通过仿真实例对该算法进行了验证。结果表明,在求解模糊流水车间调度问题时,量子微粒群算法有很好的效果。
The problem of fuzzy flow shop scheduling has uncertainty in actual production process owing to various objective factors.This scheduling problem is discussed in this paper,and Quantum Particle Swarm Optimization(QPSO) is proposed to solve the problem,which has good convergence speed and performance in searching global optimum.A practical analysis is used to confirm the performance of the method.The results show that QPSO is effective in solving the problem.
出处
《计算机工程与应用》
CSCD
2012年第2期238-240,共3页
Computer Engineering and Applications
基金
上海市重点学科建设资助项目(No.S30504)
关键词
量子微粒群算法
模糊流水车间调度
模糊交货期
优化
quantum particle swarm optimization
fuzzy flow shop scheduling problem
fuzzy due date
optimization