基于离散量子微粒群优化的作业车间调度

作者：张建明; 谢磊; 毛婧敏; 董方

来源：浙江大学学报(工学版), 2012, (05): 842-847.

DOI：10.3785/j.issn.1008-973X.2012.05.011

• 作业车间调度
• 离散量子微粒群优化
• 局部搜索 job-shop scheduling
• discrete quantum-behaved particle swarm optimization
• local searching

针对强非确定性多项式难的作业车间调度(JSP)问题,提出一种离散量子微粒群优化算法(DQPSO).该算法基于量子态波函数描述微粒群粒子位置,结合遗传算法中的交叉、变异操作,采用随机键编码方法对连续空间内的解进行离散化,使得DQPSO能够直接用于求解车间生产调度这类组合优化问题.另外,针对JSP的复杂性,通过引入2层结构的局部搜索策略,构造在局部优化解附近不同搜索半径的微粒,增强算法的搜索能力,进一步提高解的多样性和寻优质量.应用结果表明,对大部分作业车间调度测试算例,DQPSO表现出更有效的寻优性能.

• 单位
  工业控制技术国家重点实验室; 浙江大学