通过数据我们可以直观的看出本文算法的不足。

1。5 论文的组织结构

本文的正文主要分为四章，这四章分别从不同的方面全面的介绍了相关问题。每章的内容如下。

第一章是绪论，主要包括该问题的研究背景，他们的现状与发展，以及作者所采用的研究方法与研究内容。

第二章是对阻塞流水车间问题的概述。从该问题的模型入手，向人们介绍了他的研究现状，该问题的特点等等。

第三章是对该算法的介绍。包括最基本算法的概述与他们的应用。

第四章是本文的主体。针对流水车间问题的该算法的应用，介绍了作者的算法思路以及在该问题上的实现过程。

最后分别包括结论，致谢与参考文献。

第二章 阻塞流水车间问题概述

2。1 引言

随着当今社会科技的发展，各企业的发展也走上一个转折点。当今21世纪，随着互联网+等概念的提出，各种新兴科技的产生，企业的制造部门也势必要进行一次改革。而各个产品的加工的效率则显得十分重要。众所周知，在制造生产过程中，加工的形式多种多样，有机器加工，手工加工等等。而在一些现代科技产品的加工过程中，这些工艺显得较为复杂，而这些生产计划的制定和生产顺序则显得尤为重要。所以，企业要想提升产品竞争力，流水车间问题的重要性则体现出来。流水车间调度问题作为实际生产的模型，属于最难的组合优化问题之一，在学术上已经被证明是NP问题。而带有阻塞空间的该问题则更加提升了难度，但在实际应用中也更为广泛。该问题是针对某个制造过程，将其在不同机器上的加工过程分解为不同的过程，我们所要做的就是针对每个过程，充分利用他们的加工时间，合理安排生产的各个环节，最终实现某些最优的目的。由于对于该问题的研究也只是停留于理论，所以有很多额外因素我们没有考虑到，所以对该问题的研究具有局限性，但是也充分体现了该问题的研究价值。

2。2 阻塞流水车间调度模型

车间调度问题在研究角度可以分为不同类型，例如：（1）单机调度问题（2）并行机调度问题（3）流水车间调度问题（4）作业车间调度问题。本文所要研究的则属于流水车间调度问题的一部分。

普通的流水车间问题（FSSP）主要是研究n 个工件在m 台机器上的流水加工过程。每个工件在机器上的加工顺序相同，同时约定每个工件在每台机器上只加工一次，并且每台机器在某一时刻只能够加工一个工件，已知各工件在每台机器上的加工时间，确定最优的调度方案。而流水车间问题（FSSP）问题转变为阻塞流水车间调度问题（BFSSP）需要以下的条件，由于机器空间或者存储设备（存储罐，中间库存）的限制，机器间的中间缓冲区有限甚至不存在。例如一个工件在在一个机器上加工完成后，所需要的下一个机器正在加工其他的工件，从而造成该工件的阻塞。

该问题的模型可以概述为以下部分：n个工件m个执行过程，每个工件都必须经过m个执行过程的经过才能算该工件的完成，问题条件如下：

（1）任意时刻每个机器只能执行一个工件。论文网

（2）工件加工过程不能间断。

（3）每道工件都有m道工序，每道工序要在不同机器上加工。

（4）每个工件在机器上的加工顺序相同，每台机器加工各工件的顺序相同。

一个工件一旦在一台机器上开始加工便不允许等待，即必须连续加工完该工件在 这台机器上的所有工序才能停止。

在该问题模型研究中，参考了之前学者研究的内容[[[3]白瑶。 人工蜂群遗传算法在车间调度中的应用研究[D]。大连交通大学。2011。]]。具有n个工件的集合N={1,2,3，。。。。，n}和m台机器的集合M={M1，M2,。。。。。Mn},每个工件必须经过M1，然后M2直至最后。规定P（i，j）表示工件i在机器j上的加工时间，π（1,2,3,4,5。。。。。）表示工件的加工序列，最终结果即求出这样一个加工序列。