两机无等待流水车间调度问题与仿真

摘要

流水车间(Flow Shop)调度问题无论是在工厂经营管理还是在产品制造中都具有广泛的应用，因此对流水车间调度问题进行研究具有重大的理论意义和实际意义。

本文首先对车间调度问题国内外研究现状和发展趋势进行了系统的阐述。其次，对遗传算法的基本理论进行了详细的论述。然后对Flow Shop调度问题建立数学模型。再次，在掌握了遗传算法的基础之上给出了基于遗传算法求解Flow Shop调度问题的编码方案，遗传算子的设计。然后基于遗传算法对调度问题进行了实例分析。最后对上述两种调度的结果进行了分析，结果表明本文提出的方法是有效可行的。

关键词：生产调度，流水车间调度，遗传算法。

目录

摘    要 I

ABSTRACT II

目    录 III

第一章 绪    论 1

1.1 引    言 1

1.2 国内外车间调度问题的研究现状和存在的问题 1

1.2.1 国内外车间调度问题的研究现状 1

1.2.2 研究中存在的问题 2

1.3 研究意义与目的 3

1.4 本文的工作 4

第二章 车间调度问题 5

2.1. 车间调度问题的描述 5

2.2 车间调度问题的特点 6

2.3  车间调度问题的分类 6

2.4  Job Shop 与Flow shop 比较 7

2.5 调度问题的研究方法 8

2.6 两机无等待流水车间调度 13

2.6.1生产周期的计算 13

2.6.2生产周期的快速算法 14

第三章 遗传算法 16

3.1 遗传算法的形成与发展 16

3.2 遗传算法的基本思想 17

3.3 遗传算法的特点 17

3.4 遗传算法的过程和流程 19

3.5 求解调度问题的遗传算法 22

3.5.1 遗传算法的设计步骤 22

3.5.2 编码方式 22

3.5.3 适配值函数 24

3.5.4 遗传算子的设计 24

3.5.5 编码参数 26

3.5.6 遗传算子 26

3.5.7 算法的终止条件 26

第四章 两机无等待流水车间调度问题仿真 27

4.1 流水车间调度问题的描述与数学模型 27

4.2 基于Johnson法则的两机无等待流水车间调度问题仿真 28

4.3 遗传算法的设计 31

4.3.1 编码方案 31

4.3.2 群体的确定 31

4.3.3 适应度函数 31

4.3.4 遗传算子的设计 31

4.4 基于遗传算法的两机无等待流水车间调度问题仿真 32

4.5 结果分析 32

第五章 全文总结 33

参考文献 34

致 谢 36

毕业设计小结 37