EDD-SPT综合规则

关于生产运作的计算题· 很急 谢谢·
有7项任务需经某设备加工,各任务资料如下。要求:(1)试用EDD-SPT综合规则确定加工顺序(2)分别计算两种规则下的平均流程时间。 
任务 J1 J2 J3 J4 J5 J6 J7
加工时间 3 2 6 8 4 10 5
交货期要求 12 8 13 38 40 27 29

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

原文地址:https://www.cnblogs.com/XACOOL/p/5652189.html