，
，最优的方案为：Байду номын сангаас
。
Gupta算法： 各工件的优先因子分别为：入1= -1/10，入2=
4=1/11，入5= -1/10， 将工序按照优先因子不增顺序排列得
-1/2，入3=1/9，入
,或者
9. =（J1）
=（J3,J4）
=(J5,J8) =(J2,J6,J7) 对后两个子集排序，
=(J5,J8)，
=(J7,J6,J2) 最后工件在机器1上排序（J5,J8，J1 (J7,J6,J2，J3,J4，J5,J8) 总的时间长是Cmax=19
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,所以
，J7,J6,J2)，在机器2上排序
生产运作管理作业第八章： 8. CDS法： 根据第1台与第3台（即最后一台）机器的两组操作时间，应用约贝规 则排出第1个作业顺序方案: P=
,Cmax=27 根据第1台与第2台机器的操作时间合并，以及第2与第3台机器的操作 时间合并，得到两组操作时间，应用约贝规则排出第2个作业顺序方 案； P=
,Cmax=59。 由于27﹤59，所以最优的方案为：