现代企业运营管理8 生产计划与生产作业计划.pptVIP

任务派工举例 A B C Job R-34 $11 $14 $ 6 S-66 $ 8 $10 $11 T-50 $ 9 $12 $ 7 Typesetter A B C Job R-34 $ 5 $ 8 $ 0 S-66 $ 0 $ 2 $ 3 T-50 $ 2 $ 5 $ 0 Typesetter Step 1a - Rows A B C Job R-34 $ 5 $ 6 $ 0 S-66 $ 0 $ 0 $ 3 T-50 $ 2 $ 3 $ 0 Typesetter Step 1b - Columns * 任务派工举例 Step 2 - Lines A B C Job R-34 $ 5 $ 6 $ 0 S-66 $ 0 $ 0 $ 3 T-50 $ 2 $ 3 $ 0 Typesetter Step 3 - Subtraction A B C Job R-34 $ 3 $ 4 $ 0 S-66 $ 0 $ 0 $ 5 T-50 $ 0 $ 1 $ 0 Typesetter * 任务派工举例 Step 2 - Lines A B C Job R-34 $ 3 $ 4 $ 0 S-66 $ 0 $ 0 $ 5 T-50 $ 0 $ 1 $ 0 Typesetter Step 4 - Assignments A B C Job R-34 $ 3 $ 4 $ 0 S-66 $ 0 $ 0 $ 5 T-50 $ 0 $ 1 $ 0 Typesetter * 任务派工举例 Step 4 - Assignments A B C Job R-34 $ 3 $ 4 $ 0 S-66 $ 0 $ 0 $ 5 T-50 $ 0 $ 1 $ 0 Typesetter From the original cost table Minimum cost = $6 + $10 + $9 = $25 A B C Job R-34 $11 $14 $ 6 S-66 $ 8 $10 $11 T-50 $ 9 $12 $ 7 Typesetter * 排序 优先选择最早进入可排工序集合的任务FCFS 优先选择加工时间最短的工序的任务SPT 优先选择交工期限紧的任务EDD 优先选择加工时间最长的任务LPT 排序例题 在某品牌汽车4S店中，维修工准备给6辆待维修的汽车A, B, C, D, E和F排序，有关信息如下，请比较FCFS, SPT, EDD和LPT等四种排序的结果 任务 任务所维修工时间（小时） 预定任务完工时间（小时） A 2 7 B 8 16 C 4 4 D 10 17 E 5 15 F 12 18 FCFS 任任务 任务所需维修时间（小时） 任务在系统中的 停留时间（小时） 预定任务完 工时间（小时） 任务延迟 时间（小时） A 2 2 7 0 B 8 10 16 0 C 4 14 4 10 D 10 24 17 7 E 5 29 15 14 F 12 41 18 23 总和 41 120 54 SPT 任任务 任务所需维修时间（小时） 任务在系统中的 停留时间（小时） 预定任务完 工时间（小时） 任务延迟 时间（小时） B 2 2 7 0 D 4 6 4 2 A 5 11 15 0 C 8 19 16 3 E 10 29 17 12 F 12 41 18 23 总和 41 108 40 EDD 任 任务 任务所需维修时间（小时） 任务在系统中的 停留时间（小时） 预定任务完 工时间（小时） 任务延迟 时间（小时） C 4 4 4 0 A 2 6 7 0 E 5 11 15 0 B 8 19 16 3 D 10 29 17 12 F 12 41 18 23 总和 41 110 38 LPT 任 任务 任务所需维修时间（小时） 任务在系统中的 停留时间（小时） 预定任务完 工时间（小时） 任务延迟 时间（小时） F 12 12 18 0 D 10 22 17 5 B 8 30 16 14 E 5 35 15 20 C 4 39 4 35 A 2 41 7 34 总和 41 179 108 四种排序方法的比较 法法则 平均完成时间（小时） 系统利用率（％） 系统中平均任务的数量（个） 平均任务延迟时间（小时） FCFS 20 34.2 2.93 9 SPT 18 38.0 2.63 6.67 EDD 18.3 37.3 2.68 6.33 LPT 29.8 22.9 4.37 18 相同零件、不同移动方式下加工周期的计算例