学位论文 > 优秀研究生学位论文题录展示

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

作　者: 王小芹
导　师: 王万良；徐新黎
学　校: 浙江工业大学
专　业: 控制理论与控制工程
关键词: 流水车间调度 量子进化算法 遗传算法 差分进化 变邻域搜索
分类号: TP301.6
类　型: 硕士论文
年　份: 2009年
下　载: 73次
引　用: 0次
阅　读: 论文下载
 

内容摘要


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

全文目录


摘要  5-6
ABSTRACT  6-10
第1章 绪论  10-23
  1.1 引言  10
  1.2 流水车间调度问题研究现状  10-13
    1.2.1 流水车间调度问题研究方法  10-11
    1.2.2 流水车间调度问题的研究发展  11-13
  1.3 量子进化算法研究综述  13-22
    1.3.1 量子计算  13-15
    1.3.2 基本量子进化算法  15-18
    1.3.3 量子进化算法的改进研究  18-20
    1.3.4 量子进化算法的应用研究  20-21
    1.3.5 量子进化算法研究展望  21-22
  1.4 本文的主要工作和安排  22-23
第2章 混合量子进化算法  23-36
  2.1 引言  23
  2.2 解的表达  23-25
  2.3 混合量子进化算法1(HQEA1)  25-30
    2.3.1 量子门旋转角策略  25-27
    2.3.2 HQEA1操作步骤  27-30
  2.4 混合量子进化算法2(HQEA2)  30-35
    2.4.1 差分进化策略  30-32
    2.4.2 变邻域搜索  32-34
    2.4.3 HQEA2操作步骤  34-35
  2.5 本章小结  35-36
第3章 基于HQEA的置换流水车间调度问题研究  36-54
  3.1 引言  36-37
  3.2 置换流水车间调度问题描述  37-38
  3.3 编码解码方案  38-39
  3.4 HQEA1仿真实验与分析  39-48
    3.4.1 QEA与HQEA1仿真实验与分析  39-42
    3.4.2 HQEA1不同终止条件仿真实验与分析  42-45
    3.4.3 编码解码方案仿真实验与分析  45-48
  3.5 HQEA2仿真实验与分析  48-53
    3.5.1 实验设置  48
    3.5.2 参数的选择  48-49
    3.5.3 进化策略优化效果比较与分析  49-50
    3.5.4 仿真结果与分析  50-53
  3.6 本章小结  53-54
第4章 基于HQEA的一般流水车间调度问题研究  54-63
  4.1 引言  54
  4.2 一般流水车间调度问题描述  54-55
  4.3 编码解码方案  55-58
  4.4 HQEA操作步骤  58-59
    4.4.1 HQEA1操作步骤  58-59
    4.4.2 HQEA2操作步骤  59
  4.5 仿真实验与分析  59-62
    4.5.1 实验设置  59
    4.5.2 仿真结果与分析  59-62
  4.6 本章小结  62-63
第5章 基于HQEA1的流程工业调度问题研究与应用  63-75
  5.1 引言  63-64
  5.2 PVC车间问题描述及建模  64-67
    5.2.1 问题描述  64-65
    5.2.2 建模  65-67
  5.3 编码解码方案  67-69
  5.4 仿真实验与分析  69-74
    5.4.1 实验设置  70
    5.4.2 仿真结果与分析  70-74
  5.5 本章小结  74-75
第6章 总结与展望  75-77
  6.1 总结  75-76
  6.2 展望  76-77
参考文献  77-82
致谢  82-83
攻读学位期间参加的科研项目和成果  83

相似论文

  1. 基于差分进化算法的JSP环境下成套订单研究,F273
  2. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  3. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  4. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  5. K-均值聚类算法的研究与改进,TP311.13
  6. 部队人员网上训练与考核系统的开发,TP311.52
  7. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  8. 极端气象灾害下考虑不确定断线故障的电力系统随机优化调度,TM73
  9. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  10. 基于遗传算法的中短波磁天线的设计及实现,TN820
  11. 基于遗传算法的柑橘图像分割,TP391.41
  12. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  13. 基于遗传—牛顿算法的公交优化调度,TP18
  14. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  15. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  16. K-means聚类优化算法的研究,TP311.13
  17. 基于遗传算法和粗糙集的聚类算法研究,TP18
  18. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  19. 遗传算法在物流仓储优化中的应用研究,F259.2
  20. 基于遗传算法的矿山资源优化调度模型的研究,O224
  21. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com