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

基于差分进化算法的JSP环境下成套订单研究

作　者: 陈奔
导　师: 周水银
学　校: 华中科技大学
专　业: 管理科学与工程
关键词: 差分进化算法作业车间调度问题成套订单多目标
分类号: F273
类　型: 硕士论文
年　份: 2009年
下　载: 103次
引　用: 0次
阅　读: 论文下载

内容摘要

作业车间调度问题作为最难的优化组合问题之一，一直以来都是生产调度领域的研究热点。有效的调度方法和优化技术，可以提高制造企业的生产效率。差分进化算法作为一种新兴的智能算法，具有较强的全局收敛能力和鲁棒性，且不需要借助问题的特征信息，逐渐成为研究的热点。本学位论文围绕差分进化算法，针对于作业车间调度中的成套问题做了深入的研究。论文首先介绍了作业车间调度问题以及成套订单问题的研究现状和相关算法的研究。然后以加权订单成套率最大化为目标，对有交货期的作业车间调度环境下成套订单问题建立了数学模型，设计了一种基于局部邻域搜索的混合差分进化算法。通过模拟实验，随机产生有效数据，将混合差分进化算法与标准差分进化算法对比，多次实验结果表明了基于局部邻域搜索的混合差分进化算法具有较强的寻优功能，并更快收敛，表明了该算法的有效性。在此研究基础上，同时以加权成套订单率最大化和加权工件延误时间最小化为目标，建立数学模型，并设计了一种基于双种群的改进的差分进化算法，通过改进种群个体的质量来提高算法的寻优能力和收敛速度。通过模拟实验，将基于双种群的改进的差分进化算法与标准差分进化算法对比，多次实验结果表明了基于双种群的改进的差分进化算法具有较强的寻优功能，能够跳出局部最优，并更快收敛，表明了该算法的有效性。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-12
  1.1 研究的背景  8-9
  1.2 研究的目的和意义  9-10
  1.3 本文研究的主要内容  10-12
2 国内外文献综述  12-20
  2.1 作业车间调度问题研究  12-15
  2.2 成套订单研究  15-17
  2.3 差分进化算法研究现状  17-20
3 单目标JSP 环境下的成套订单研究  20-33
  3.1 问题描述  20-21
  3.2 数学建模  21-23
  3.3 基于局部邻域搜索的差分算法设计  23-28
  3.4 模拟试验  28-33
4 多目标JSP 环境下的成套订单研究  33-47
  4.1 问题描述和数学建模  33-36
  4.2 适应度函数设计  36-37
  4.3 基于双群体的差分进化算法设计  37-41
  4.4 模拟试验  41-47
5 研究总结和展望  47-49
  5.1 研究总结  47-48
  5.2 研究展望  48-49
致谢  49-50
参考文献  50-53

基于差分进化算法的JSP环境下成套订单研究

内容摘要

全文目录

相似论文