解答方式：题解与作业调度方案

题目

题目描述

为了实现n个工件的批量加工任务需求，在生产线上配备m台不同类型的机械设备是必要的前提条件

每个工件的所有工序均被视为一个独立的操作过程，在本研究中将这些操作过程统一定义并进行编号标识。具体而言，在这种情况下我们将每个操作过程用符号j-k来进行标记其中j代表工件编号取值范围是1至n之间的一个整数值而k则代表具体的操作步骤编号取值范围同样是1至m之间的一个整数值例如对于第2个工件的第4步骤我们可以将其标记为2-4以明确标识这一特定的操作流程。此外在本研究中我们还特别关注所有这些独立的操作流程之间的相互关系以及它们在整个生产流程中的组织安排

举个例子来说吧，在n等于3且m等于2的情况下，“1-1, 1-2, 2-1, 3-1, 3-2, 2-2”就是一个预先设定好的作业顺序。也就是说，在具体实施的时候，则是依次先完成第一个工件的第一个工序,接着完成第一个工件的第二个工序,然后依次是第二个工件的第一个工序……

一方面，每个操作的安排都要满足以下的两个约束条件。

(1)对同一个工件，每道工序必须在它前面的工序完成后才能开始；

(2)同一时刻每一台机器至多只能加工一个工件。

在后续操作中，在不更改前期已设置好状态的前提下进行操作也是可行的。由于同一工件都是按照工艺流程依次排列的，在输入数据时我们仍然遵循这一原则，并将其编号方式简化为"1 1 2 3