生产管理学--生产过程的时间组织3(ppt28)-管理学(编辑修改稿)

生产管理学--生产过程的时间组织3(ppt28)-管理学(编辑修改稿)内容摘要：

F(i)为第 i项任务的完成时间。 D(i)为第 i项任务的交货期 L(i) 为第 i项任务的拖期时间； K(i) 为实际排序序号 12 单台设备的排序问题（ 1 n ） 一 先到先安排 i 1 2 3 4 5 6  P(i) 10 2 1 8 4 6 W(i) 0 10 12 13 21 25 81 F(i) 10 12 13 21 25 31 112 D(i) 15 4 6 14 10 8 L(i) 0 8 7 7 15 23 60 当 F(i)— D(i)0, 则为拖期 当 F(i)— D(i)0, 则为按期，拖期时间为零 13 单台设备的排序问题（ 1 n ） 二 最短工时优先原则（ SPT） K(i) 1 2 3 4 5 6  i 3 2 5 6 4 1 P(i) 1 2 4 6 8 10 W(i) 0 1 3 7 13 21 45 F(i) 1 3 7 13 21 31 76 D(i) 6 4 10 8 14 15 L(i) 0 0 0 5 7 16 28 14 单台设备的排序问题（ 1 n ） 三 交货期优先原则（ EDD） K(i) 1 2 3 4 5 6  i 2 3 6 5 4 1 D(i) 4 6 8 10 14 15 P(i) 2 1 6 4 8 10 W(i) 0 2 3 9 13 21 48 F(i) 2 3 9 13 21 31 79 L(i) 0 0 1 3 7 16 27 15 四 按期完成作业项目最多的原则排序（又称摩尔 More法则） 这种方法使拖期项目达到最少，如期完成作业项目最多。 它是在 EDD原则的基础上排序，依次计算每项作业是否拖期。 如果拖期，则将该作业移到最后加工，然后再检查任务是否拖期，直到第一次向后移的任务仍然拖期为止。 K(i) 1 2 3 4 5 6  i 2 3 (6)5 (4) (1) 6 4 1 D(i) 4 6 (8)10 (14) (15) 8 14 15 P(i) 2 1 (6)4 (8) (10) 6 8 10 W(i) 0 2 (3)3 (7) (7) 7 13 21 46 F(i) 2 3 (9)7 (15) (17) 13 21 31 77 L(i) 0 0 (1)0 (1) (2) 5 7 16 28 16 单台设备的排序问题（ 1 n ） 四种优先原则的排序比较表 优先原则 等待时间W(i) 完成时间 F(i) 拖期 L(i) 总天数 项目数 1先到先安排 81 112 60 5 2 SPT 45 76 28 3 3 EDD 48 79 27 4 4 More 46 77 28 3 （ 1）按 SPT法，可使零件的等待时间，总加工时间最短 （ 2）按 EDD法，可使任务拖期时间减少 （ 3）。