2.2 基于规则的多机调度

原创文章，禁止转载、抄袭或用于报告、交流等学术或商业用途

全文（其它章节内容）

https://blog.csdn.net/qq_38757869/article/details/106885769

2 基于规则的调度

2.2 基于规则的多机调度

从上一节的内容可以看出，单机调度中每个工件只有一道工序，且所有的工件均在一台机器上加工。实际生产中，这种生产模式并不多见，大多数的生产加工过程都是多工序、多机器。

多机调度问题研究中，首先需要做出一些必要的假设：
 一道工序由一台机器完成，且加工过程连续；
 一台机器同时仅能加工一个工件；
 工件加工过程需要满足工序顺序要求；

多机调度问题相较于单机调度问题，复杂度大大提升。基于规则的方法很难得到较好的调度结果，因此，本节内容仅简单介绍基于Johnson-Bellman规则的多机调度问题。假设有多机调度问题如下：

Johnson-Bellman规则：找出加工时间最短的工序；若此工序为某工件的第一道工序，则将此工件排在开始，若此工序为第二工序，则排在最后。依据此规则，首先将工件C排在最后，由于工件AB的最短工序时间相同&#x