基于混合量子进化算法的流水车间调度方法研究与应用

论文摘要

车间调度有着很强的工程应用背景,是整个先进生产制造系统的核心内容和关键技术之一。有效的调度方法和优化技术,是实现先进制造和提高生产效益的基础和关键。车间调度问题是非常复杂的组合优化问题,已经被证明是NP-完全问题。对于NP-完全问题,精确方法还不能有效地求得问题的最优解,通常是应用改进型启发式算法在可接受的时间范围内求得问题的近优解。近几年新发展起来的量子进化算法,由于其特有的优化性能吸引了众多研究者对其进行改进和应用研究。在车间调度领域,量子进化算法的应用还处于起步阶段,还需要进一步拓展和深化。本文主要研究了混合量子进化算法在流水车间调度问题中的应用,主要研究工作如下:1.针对置换流水车间调度问题,提出了一种根据概率幅信息确定工件排列的简单方法;融合了遗传算法和量子进化算法的优点,提出了混合量子进化算法1;融合了差分进化策略、变邻域搜索和量子进化算法的优点,提出了混合量子进化算法2。实验结果表明,混合量子进化算法可以很好地求解该类问题。2.针对一般流水车间调度问题,提出了一种根据概率幅信息确定基于操作的工件排列的简单方法。根据一般流水车间调度问题的编解码特点,对求解该问题的混合量子进化算法的操作进行了改进,填补了量子进化算法在一般流水车间调度问题中的应用空白。实验结果表明,混合量子进化算法可以较好地求解该类问题。3.根据流程工业PVC车间实际生产工艺的特点,建立了实际混合流程车间调度问题模型,并应用混合量子进化算法1求解了该问题,讨论了初始生产条件对调度结果的影响。实验结果表明,混合量子进化算法1可以较好的求解该类问题。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 引言
• 1.2 流水车间调度问题研究现状
• 1.2.1 流水车间调度问题研究方法
• 1.2.2 流水车间调度问题的研究发展
• 1.3 量子进化算法研究综述
• 1.3.1 量子计算
• 1.3.2 基本量子进化算法
• 1.3.3 量子进化算法的改进研究
• 1.3.4 量子进化算法的应用研究
• 1.3.5 量子进化算法研究展望
• 1.4 本文的主要工作和安排
• 第2章 混合量子进化算法
• 2.1 引言
• 2.2 解的表达
• 2.3 混合量子进化算法1（HQEA1）
• 2.3.1 量子门旋转角策略
• 2.3.2 HQEA1操作步骤
• 2.4 混合量子进化算法2（HQEA2）
• 2.4.1 差分进化策略
• 2.4.2 变邻域搜索
• 2.4.3 HQEA2操作步骤
• 2.5 本章小结
• 第3章 基于HQEA的置换流水车间调度问题研究
• 3.1 引言
• 3.2 置换流水车间调度问题描述
• 3.3 编码解码方案
• 3.4 HQEA1仿真实验与分析
• 3.4.1 QEA与HQEA1仿真实验与分析
• 3.4.2 HQEA1不同终止条件仿真实验与分析
• 3.4.3 编码解码方案仿真实验与分析
• 3.5 HQEA2仿真实验与分析
• 3.5.1 实验设置
• 3.5.2 参数的选择
• 3.5.3 进化策略优化效果比较与分析
• 3.5.4 仿真结果与分析
• 3.6 本章小结
• 第4章 基于HQEA的一般流水车间调度问题研究
• 4.1 引言
• 4.2 一般流水车间调度问题描述
• 4.3 编码解码方案
• 4.4 HQEA操作步骤
• 4.4.1 HQEA1操作步骤
• 4.4.2 HQEA2操作步骤
• 4.5 仿真实验与分析
• 4.5.1 实验设置
• 4.5.2 仿真结果与分析
• 4.6 本章小结
• 第5章 基于HQEA1的流程工业调度问题研究与应用
• 5.1 引言
• 5.2 PVC车间问题描述及建模
• 5.2.1 问题描述
• 5.2.2 建模
• 5.3 编码解码方案
• 5.4 仿真实验与分析
• 5.4.1 实验设置
• 5.4.2 仿真结果与分析
• 5.5 本章小结
• 第6章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 致谢
• 攻读学位期间参加的科研项目和成果