2)EDD规则最早交货期规则 按任务规定的交货期先后,从小到大排序。 可使交货延期量最小化,但平均流程时间相一 对较大,平均在制晶数较大 110y1 加工时间t638212357 交货期a912192334374048 流程时间片69171931343946 延期量D00000000
2) EDD规则 最早交货期规则 任 务 j3 j2 j1 j8 j4 j7 j6 j5 加工时间 tj 6 3 8 2 12 3 5 7 交货期 dj 9 12 19 23 34 37 40 48 流程时间Fi 6 9 17 19 31 34 39 46 延期量Dj 0 0 0 0 0 0 0 0 ◼ 按任务规定的交货期先后，从小到大排序。 ◼ 可使交货延期量最小化，但平均流程时间相 对较大，平均在制品数较大
平均流程时间 6+9+17+19+31+3-4+39+46 F =25.13 最大交货延期量为零
25.13 8 6 9 17 19 31 34 39 46 = + + + + + + + F = ◼ 平均流程时间 ◼ 最大交货延期量为零
■3)、EDD-SPT综合规则: ■按EDD规则排序所的方案的基础上,按SPT 规则对其调整。 加工时间t638212357 交货期d912192334374048 流程时间F69171931343946 延期量D00000000
任 务 j3 j2 j1 j8 j4 j7 j6 j5 加工时间 tj 6 3 8 2 12 3 5 7 交货期 dj 9 12 19 23 34 37 40 48 流程时间Fi 6 9 17 19 31 34 39 46 延期量Dj 0 0 0 0 0 0 0 0 ◼ 3）、EDD-SPT综合规则： ◼ 按EDD规则排序所的方案的基础上，按SPT 规则对其调整
1、找出最大流程时间ma ■2、找出满足条件:d=max的任务,当满足条件 的任务只有一项时,该任务不调整,当满足条件的 任务有多项时,对这些任务按SP规则调整。 去掉已调整的任务,对剩余任务反复用第二步直至 所有任务调整完 在务力力人力 加工时间362831257 交货期d129231937334048 流程时间F39111922343946 延期量D00000000
任 务 j2 j3 j8 j1 j7 j4 j6 j5 加工时间 tj 3 6 2 8 3 12 5 7 交货期 dj 12 9 23 19 37 33 40 48 流程时间Fi 3 9 11 19 22 34 39 46 延期量Dj 0 0 0 0 0 0 0 0 ◼ 1、找出最大流程时间max Fi ◼ 2、找出满足条件：dj≥max Fi 的任务，当满足条件 的任务只有一项时，该任务不调整，当满足条件的 任务有多项时，对这些任务按SPT规则调整。 ◼ 去掉已调整的任务，对剩余任务反复用第二步直至 所有任务调整完
平均流程时间 3+9+11+19+22+34+39+46 =22.87 最大交货延期量为零
22.87 8 3 9 11 19 22 34 39 46 = + + + + + + + F = ◼ 平均流程时间 ◼ 最大交货延期量为零