柔性流水车间调度的差分进化算法研究.docx

摘要:通过查阅大量的相关参考文献，全面考虑我国目前柔性流水车间调度问题相关研究的发展情况以及差分进化算法对相关问题的应用，本文在当前国内外差分进化算法研究进展的基础上加以独立分析，针对柔性流水车间调度问题进行研究，以实际情况为依据分析问题需求，确定了柔性流水车间调度的工件最大完工时间最小的目标，对问题特点进行分析，在这个基础上建立一个用来解决柔性流水车间调度问题的数学模型，并设计适合求解该问题的差分进化算法结构。通过对算法改进的详细描述，介绍了改进的实质。最后运用大量的实验数据来说明算法的应用情况，找出算法的优势与不足，应用算法寻求实验数据的近优解，以此表明该算法的可行性和有效性。

关键词：柔性流水车间调度；差分进化算法；数学模型

目录

摘要

Abstract

1绪论-1

1.1研究的背景和意义-1

1.2国内外研究现状及发展趋势-1

1.3本文研究内容-3

1.3.1本文研究目标-3

1.3.2研究思路-3

1.4本章小结-3

2带调整时间的柔性流水车间调度问题的建模-4

2.1柔性流水车间调度问题介绍-4

2.2问题描述-4

2.3参数定义-4

2.4模型假设-5

2.5模型建立-5

2.5.1目标函数-5

2.5.2限制约束条件-6

2.6本章小结-7

3差分进化算法的简介以及设计改善-8

3.1差分进化算法的简介-8

3.1.1差分进化算法的综述-8

3.1.2差分进化算法基本原理介绍-8

3.2变异操作的改进-8

3.3交叉操作的改进-9

3.4本章小结-10

4 实验结果分析-11

4.1实验研究的问题-11

4.2实验的数据-12

4.3实验结果分析-12

结    论-15

参考文献-16

致    谢-17