基于遗传算法的流水车间调度问题精品毕业设计（完整版）

间调度方法，说明算法操作步骤,并得到了最优解决方案。用遗传算法进行作业排序。 最近的几十年间，人们不断探求新的方法求解流水车间的调度问题，它有很高的理论价值和实际应用背景，正需要一种高效的求解方法，结合了MATLAB数学软件[4]或C语言现代的遗传算法经过不断的改进[5]与各种领域的探索[6,7,8]。

通过对遗传算法的分析研究[9],并与实际问题相结合，本文采用实数编码和一种简便的解码，经过遗传算法的主要步骤，罗盘选择和多点交叉及变异运算重新生成新的个体，利用适应度函数本文即是总时间最短来计算新个体的适应度。对于用来实验的11个经典算例，对于规模较小较简单的问题都可以求出其最优解，一些比较复杂的算例虽然得出的最优解处在误差，也只在我们可接受的范围。这次实验证明用遗传算法的求解方法对于FSP问题是高效的。

2 FSP问题描述

2.1 排序问题的基本概念 2.1.1 名词术语

在生产管理中，常用的名词有“编制作业计划”（Scheduling）、“排序”（Sequencing）、“派工”（Dispatching）、“控制”（Controlling）和“赶工”（Expediting）。

一般来说，编制作业计划不等同于排序。排序只是确定工件在机器上的加工顺序。而编制作业计划，则不仅包括确定工件的加工顺序，而且还包括确定机器加工每个工件的开始时间和完成时间。因此，作业计划才能指导每个工人的生产活动。另外，“派工”是按作业计划的要求，将具体生产任务安排到具体的机床上加工，属于“调度”范围；“赶工”是在实际进度已落后于计划进度时采取的行动，也属于“调度”范围；“调度”是实行控制所采取的行动。

描述排序问题的名词术语来自加工制造行业。它还有术语，如“机器”“工件”“工序”和“加工时间”，它们的意义已不限于本来的含义。这里的“机器” ，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子计算机中央处理单元、存储器、和输出、输入单元。它们都表示“服务者” ；工件则表示“服务对象”。工件可以是单个零件，也可以是一批相同的零件。

2.1.2 条件假设

为了便于分析研究，建立数学模型[10]，下面对排序问题提出一些假设条件。

5