生产运作管理作业第八章:
8.CDS法:
根据第1台与第3台(即最后一台)机器的两组操作时间,应用约贝规则排出第1个作业
27854顺序方案: φ=(J3,J4,J1,J5,J2),P=,Cmax=27 38241
根据第1台与第2台机器的操作时间合并,以及第2与第3台机器的操作时间合并,得到两组操作时间,应用约贝规则排出第2个作业顺序方案;
91116115φ=(J3,J4,J1,J5,J2)P=,Cmax=59。 101210102
由于27﹤59,所以最优的方案为:φ=(J3,J4,J1,J5,J2)
Palmer算法:
各工件的斜度指标分别为:入1=0, 入2=0.5, 入3=1, 入4=2, 入5=3。将各工件按其斜度指标不增进行排序,得φ=(J5,J4,J3,J2,J1)。
关键零件法:
各工序的总工时分别为:J1=18,J2=6,J3=12,J4=19,J5=15。所以关键零件为J4。因为P11=8﹥P31=2,P12=4﹥P32=1,P13=2﹤P33=3,所以φ1=(J3),φ2=(J1,J2),最优的方案为:φ=(J3,J4,J1,J2)。
Gupta算法:
各工件的优先因子分别为:入1= -1/10,入2= -1/2,入3=1/9,入4=1/11,入5= -1/10, 将工序按照优先因子不增顺序排列得φ=(J3,J4,J1,J2,J1,J5),或者φ=(J3,J4,J1,J2,J5,J1)
9.φ1=(J1)
φ2=(J3,J4)
φ12=(J5,J8)
φ21=(J2,J6,J7)
对后两个子集排序,φ12=(J5,J8),φ21=(J7,J6,J2)
最后工件在机器1上排序(J5,J8,J1 ,J7,J6,J2),在机器2上排序(J7,J6,J2,J3,J4,J5,J8) 总的时间长是Cmax=19