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

粒子群优化算法在柔性作业车间调度中的应用研究

作　者: 贾兆红
导　师: 陈华平
学　校: 中国科学技术大学
专　业: 管理科学与工程
关键词: 柔性作业车间调度问题粒子群优化多目标优化混沌动态概率
分类号: F224
类　型: 博士论文
年　份: 2008年
下　载: 1047次
引　用: 18次
阅　读: 论文下载

内容摘要

传统的作业车间调度问题是求解每个工件具有特定加工机器的一类调度问题,而在实际生产中,可以加工某个工序的机器往往不止一个,这就产生了柔性作业车间调度问题。柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP)由于具有路径柔性的特点,从而可以避免传统作业车间在正常运行过程中容易出现的阻塞和拥挤等现象,并且当加工过程中出现机器故障等一些异常情况的时候,作业车间系统仍然能够维持生产的继续进行,这样可以提高作业车间调度系统的灵活性。然而,柔性路径的特点也使得这类问题的可行解范围的增大,从而给问题的求解带来新的挑战。在实际生产中,柔性作业车间调度问题往往需要同时面向多个目标进行决策分析。因此,寻找有效的方法对多目标柔性作业车间调度问题进行求解具有重要的理论价值和应用意义。本文主要探讨了如何使用粒子群优化(Particle Swarm Optimization,PSO)算法求解柔性作业车间调度问题,特别是多目标柔性作业车间调度问题。本论文的主要工作与创新点如下:(1)研究了基于混沌的PSO算法在柔性作业车间调度问题中的应用。利用混沌优化技术的随机性、遍历性特点和易跳出局部极值的能力,在PSO算法中引入混沌技术以提高PSO算法的性能,提出了一种混合PSO算法。首先,利用混沌对PSO算法的参数进行自适应优化,实现全局搜索与局部搜索间的有效平衡;然后,在PSO算法的搜索过程中引入混沌局部搜索策略,以提高求解的精度和收敛速度。并且将该算法分别应用于若干个单目标和多目标柔性作业车间调度问题的求解,实验结果表明算法具有良好的全局搜索性能。(2)探讨了基于多目标权重聚合优化策略的PSO算法。在PSO和混沌的混合优化算法的基础上,针对多目标存在的量纲问题,采用一种基于模糊逻辑的适应度函数形式。同时,为了进一步保持种群的多样性,最大可能的搜索到所有的非劣解,利用随机思想生成适应度函数的权系数。实验表明这种方法使得算法获得的非劣解具有很好的分布行和稳定性。(3)研究了Fully-informed粒子群(FIPS)算法在多目标柔性作业车间调度问题中的应用。首先,基于Pareto最优概念对种群进行排序,同时将属于相同Pareto等级的个体定义为邻居,并将这种基于Pareto等级的近邻拓扑结构用于FIPS算法中。其次,通过计算同Pareto等级中个体的拥挤距离进行第二级排序,给出了一种基于排序的FIPS算法。最后,针对算法的早熟收敛问题,引入基于编码机制的两种变异算子。(4)研究了基于动态概率搜索机制的PSO算法在多目标作业车间调度问题中的应用。算法在搜索初期利用粒子近邻的平均最优代替传统的单个最优引导搜索,后期用Gaussian动态概率搜索来提高算法的局部开挖能力。然后,引入Pareto优的概念,采用精英集来存放非劣解,提出一种新的适应度值分配方法。此外,在算法中还引入了一种自适应的变异算子来增强解的多样性。实验结果表明本文提出的算法具有较好的搜索性能,是求解多目标柔性作业车间调度问题的一种可行方法。

全文目录

摘要  5-7
ABSTRACT  7-13
第一章绪论  13-27
  1.1 车间调度问题  13-18
    1.1.1 问题描述  13-14
    1.1.2 车间调度问题的分类  14-15
    1.1.3 车间调度问题的特点  15
    1.1.4 车间调度问题的研究方法  15-18
  1.2 柔性作业车间调度问题  18-23
    1.2.1 问题描述  18-20
    1.2.2 常用的性能标准  20-21
    1.2.3 进化算法在FJSP中的研究现状  21-23
  1.3 本文的主要研究内容和结构安排  23-27
    1.3.1 主要研究内容  23-25
    1.3.2 结构安排  25-27
第二章粒子群优化算法  27-39
  2.1 粒子群优化算法简介  27-30
  2.2 PSO算法的改进措施  30-32
    2.2.1 惯性系数的引入  30-31
    2.2.2 收缩因子的引入  31
    2.2.3 繁殖操作的引入  31-32
  2.3 PSO算法的性能分析  32-36
    2.3.1 Gbest粒子运动分析  32-34
    2.3.2 Pbest粒子运动分析  34
    2.3.3 Common粒子运动分析  34-36
  2.4 PSO算法在优化问题中的应用现状  36-38
  2.5 小结  38-39
第三章混沌PSO算法在FJSP中的应用  39-51
  3.1 混沌技术简介  39-41
    3.1.1 混沌的定义  39-40
    3.1.2 混沌的特征  40-41
    3.1.3 混沌在优化问题中的应用  41
  3.2 基于混沌的PSO算法  41-45
    3.2.1 自适应参数策略  43-44
    3.2.2 混沌局部搜索策略  44
    3.2.3 算法流程  44-45
  3.3 基于混沌的PSO算法求解FJSP  45-50
    3.3.1 粒子的编码  45-46
    3.3.2 位置向量和速度向量的计算  46-47
    3.3.3 实验参数  47
    3.3.4 实验结果及分析  47-50
  3.4 小结  50-51
第四章基于混沌的多目标PSO算法在FJSP中的应用  51-67
  4.1 多目标优化  51-54
    4.1.1 多目标优化问题  51-52
    4.1.2 多目标进化算法  52-54
  4.2 基于混沌粒子群的聚合多目标算法求解FJSP  54-60
    4.2.1 适应度定义  54-55
    4.2.2 算法描述  55-56
    4.2.3 仿真实验及分析  56-60
    4.2.4 小结  60
  4.3 多目标归一化混沌PSO算法求解FJSP  60-67
    4.3.1 问题描述  60-61
    4.3.2 适应度函数设计  61-62
      4.3.2.1 目标函数归一化方法  61-62
      4.3.2.2 适应度函数  62
    4.3.3 算法流程  62-63
    4.3.4 仿真实验及分析  63-66
    4.3.5 小结  66-67
第五章基于Pareto排序的FIPS算法在 FJSP中的应用  67-75
  5.1 引言  67
  5.2 全知型粒子群算法  67-69
  5.3 基于Pareto排序的FIPS算法  69-71
    5.3.1 Pareto排序  69
    5.3.2 第二级排序  69-70
    5.3.3 变异操作  70
    5.3.4 算法描述  70-71
  5.4 应用实例  71-74
  5.5 小结  74-75
第六章多目标自适应动态概率PSO算法在FJSP中的应用  75-84
  6.1 引言  75-76
  6.2 采用动态概率搜索机制的PSO算法  76-77
  6.3 多目标自适应动态概率PSO算法  77-79
    6.3.1 多目标优化策略  77-79
    6.3.2 算法流程  79
  6.4 仿真实验及分析  79-82
  6.5 小结  82-84
第七章总结与展望  84-90
  7.1 研究总结  84-85
  7.2 本文提出的各种算法的总体评述  85-88
  7.3 研究展望  88-90
参考文献  90-104
攻读学位期间发表的学术论文及其他研究成果  104-106
致谢  106

粒子群优化算法在柔性作业车间调度中的应用研究

内容摘要

全文目录

相似论文