两机无等待流水车间的调度与仿真(遗传算法)(论文)

两机无等待流水车间的调度与仿真(遗传算法)(论文)(任务书,毕业论文23500字)
摘    要
流水车间(Flow Shop)调度问题无论是在工厂经营管理还是在产品制造中都具有广泛的应用，因此对流水车间调度问题进行研究具有重大的理论意义和实际意义。
本文首先对车间调度问题国内外研究现状和发展趋势进行了系统的阐述。其次，对遗传算法的基本理论进行了详细的论述。然后对Flow Shop调度问题建立数学模型。再次，在掌握了遗传算法的基础之上给出了基于遗传算法求解Flow Shop调度问题的编码方案，遗传算子的设计。然后基于遗传算法对调度问题进行了实例分析。最后对上述两种调度的结果进行了分析，结果表明本文提出的方法是有效可行的。

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

ABSTRACT
Flow Shop (Flow Shop) scheduling problem in both factory management and has wide application in the product manufacturing, so the study of Flow Shop scheduling problem is of great theoretical significance and practical significance.This article first to the workshop scheduling problem research status and development trend at home and abroad systematically in this paper.Secondly, the basic theory of genetic algorithm in detail in this paper.Then the Flow Shop scheduling problem to establish mathematical model.Again, in the mastery of the genetic algorithm based on genetic algorithm is given based on the Flow Shop scheduling problem of coding scheme, the design of genetic operators.Then based on the genetic algorithm for scheduling problems on the instance analysis.Finally, the results of the two kinds of scheduling are analyzed, the results show that the proposed method is effective and feasible.

Key words: production scheduling;Flow shop scheduling;Genetic algorithm;
 

目    录
摘    要    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