EDD-SPT综合规则:
按EDD规则排序所的方案的基础上,按SPT规则对其调整。
任 务 j2 j1 j3 j6 j7 j4 j5
加工时间 tj 2 3 6 10 5 8 4
交货期 dj 8 12 13 27 29 38 40
流程时间Fi 2 5 11 21 26 34 38
延期量Dj 0 0 0 0 0 0 0
平均流程时间:(2+5+11+21+26+31+35)/7=18.71
EDD规则下,计算同上
SPT规则下,计算如下:
任 务 j2 j1 j5 j7 j3 j4 j6
加工时间 tj 2 3 4 5 6 8 10
交货期 dj 8 12 40 29 13 38 27
流程时间Fi 2 5 9 14 20 28 38
延期量Dj 0 0 0 0 7 0 11
平均流程时间:(2+5+9+14+20+28+38)/7=16.57