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