问答题 在3台机器上排序n件工作。考虑以下工作及其在机器上的操作时间，如表10-3所示。不允许出现工作遗漏的现象。使用约翰逊规则，找出各件工作的操作排序。
   

表10-3　各工作在机器上的操作时间表

工作

机器1

机器2

机器3

A

6

6

8

B

5

4

4

C

8

3

10

D

6

2

4

E

10

7

3

 
【正确答案】将n件工作安排到3台机器同样可以利用约翰逊规则，如果在中间机器的最大时间小于等于其他一或两台机器所需的最小时间，那么就可进行如下调整，如表10-4所示。
   

表10-4　调整后的工作时间表

作业编号

A

B

C

D

E

机器1+2

11

9

11

8

13

机器2+3

13

8

13

6

6

 

   仍然利用原约翰逊规则进行排序，得加工顺序为A-C-B-D-E。
【答案解析】