生产运作管理作业第八章：

8. CDS法：

根据第1台与第3台（即最后一台）机器的两组操作时间，应用约贝规则排出第1个作业顺序方案:P=,Cmax=27

根据第1台与第2台机器的操作时间合并，以及第2与第3台机器的操作时间合并，得到两组操作时间，应用约贝规则排出第2个作业顺序方案；P=,Cmax=59。

由于27﹤59，所以最优的方案为：

Palmer算法：

各工件的斜度指标分别为：入1=0, 入2=0.5, 入3=1, 入4=2, 入5=3。将各工件按其斜度指标不增进行排序，得。

关键零件法：

各工序的总工时分别为：J1=18,J2=6,J3=12,J4=19,J5=15。所以关键零件为J4。因为P11=8﹥P31=2,P12=4﹥P32=1,P13=2﹤P33=3,所以，，最优的方案为：。

Gupta算法：

各工件的优先因子分别为：入1= -1/10，入2= -1/2，入3=1/9，入4=1/11，入5= -1/10，

将工序按照优先因子不增顺序排列得,或者

9. =（J1）

=（J3,J4）

=(J5,J8)

=(J2,J6,J7)

对后两个子集排序，=(J5,J8)，=(J7,J6,J2)

最后工件在机器1上排序（J5,J8，J1 ，J7,J6,J2)，在机器2上排序(J7,J6,J2，J3,J4，J5,J8)

总的时间长是Cmax=19