遗传算法的一般机调度问题.rar

附件C：译文

遗传算法的一般机调度问题
关键词：多机调度，车间作业，流水作业，开放店，遗传算法

摘要
这篇文章关注所谓的一般机调度问题。在一般机调度问题，车间作业类型的就业机会和开放型店的工作计划一起实行优先约束是降低之间的业务属于同样的工作，或不同的工作。
本文提出了一种遗传算法来解决，例如一般机调度问题。为了显示所提出的方法的适用性，它提出了一些实验结果。而且所提出的方法可以用来解决传统的作业车间调度，流水车间调度，并打开车间调度以及一般机调度问题。

1 、导言
在制造系统的调度中，该作业是假定由在处理机器中的多次行动组成。调度问题视工作类别可分为以下三个班：流水车间、车间作业和开放车间。 在流动车间调度问题上，所有工作以一个固定的秩序访问机器。指定的运作工作在每台机器上被执行。在假设的作业车间调度每项工作的操作次数 ，他们的机器作业是任意的，但处理的秩序是已知的。在开放的车间调度，组成加工秩序行动的工作可能是任意的，因此它只是一个未知的推理。流水车间调度问题可以被视为车间作业调度问题一种特殊情况。 因此，该方法的车间调度问题也可以用于解决流水作业的问题，并且能得到比一般车间调度问题好的结果。所有这些车间调度问题被称为NP难度调度问题 。因此，这是不可能用于发展的一些复杂的多项算法 。
在这篇文章所关注的车间调度问题中车间作业类型的工作和开放车间的工作计划是允许同时实行的。从现在起，一般机器的问题被指定为调度问题。
在作业调度的历史上，许多方法已经被应用于车间作业调度，流水车间调度，开放车间调度，这些方法是基于分支定界的办法， 局部搜索方法，模拟退火，神经网络方法，遗传算法 ，和某些由算法启发而来的。 [1-6]本文主要是关于遗传算法在一般机调度问题的做法。