第9章 制造业作业计划与控制.pptVIP

M1 M2 M3 M4 J1 J2 J3 J4 9 7 3 5 3 7 8 12 11 7 4 6 8 7 4 6 11 13 10 6 (a) M1 M2 M3 M4 J1 J2 J3 J4 6 4 0 2 0 1 5 4 0 2 4 3 0 5 7 4 0 1 0 2 (b) 9.3.1 任务分配问题（续） 行最小数 列最小数 华中科大管理学院陈荣秋马士华 * M1 M2 M3 M4 J1 J2 J3 J4 3 0 0 0 0 5 2 0 1 4 1 0 4 7 2 (C) M1 M2 M3 M4 J1 J2 J3 J4 3 0 0 0 5 2 0 0 3 0 0 3 6 1 (d) 9.3.1 任务分配问题（续） 华中科大管理学院陈荣秋马士华 * M1 M2 M3 M4 J1 J2 J3 J4 7 3 0 0 1 0 5 3 0 0 3 0 0 3 6 1 (ｅ) M1 M2 M3 M4 J1 J2 J3 J4 3 0 0 0 5 3 0 0 3 0 0 3 6 1 (ｆ) 9.3.1 任务分配问题（续） 华中科大管理学院陈荣秋马士华 * 9.3.2 单件作业排序问题的描述 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 T= 2 4 1 3 4 5 加工描述矩阵D和加工时间矩阵T对应 华中科大管理学院陈荣秋马士华 * 9.3.3 优先派工准则 按什么样的法则来选择可安排的工序，对作业计划的优劣有很大影响。 迄今，人们已提出了100多个优先派工法则，下面列出4个进行比较： ①　FCFS(First Come First Served)法则　优先选择最早进入可排工序集合的工件。 ②　SPT(Shortest Processing Time)法则　优先选择加工时间最短的工序。 ③　EDD(Earliest Due Date)法则　优先选择完工期限紧的工件。 ④　LPT(Longest Processing Time )法则　优先选择加工时间最长的工件。 华中科大管理学院陈荣秋马士华 * 9.3.3 优先派工准则（续） 例：有6项任务A，B，C，D，E ，F要完成。每项任务所需时间和完工期限如下表所示。分别按 （1）FCFS，（2）SPT，（3）EDD和（4）LPT法则，来确定完成任务的先后次序及相应的指标。 任务 所需时间（天） 完工期限（天） A B C D E F 2 8 4 10 5 12 7 16 4 17 15 18 华中科大管理学院陈荣秋马士华 * 9.3.3 优先派工准则（续） 如果任务下达的顺序是A-B-C-D-E-F，按FCFS法则，任务的流程时间就是每件任务的等待时间加上加工时间。 任务次序 加工时间 流程时间 完工期限 延迟时间 A B C D E F 2 8 4 10 5 12 2 10 14 24 29 41 7 16 4 17 15 18 0 0 10 7 14 23 累计 41 120 54 华中科大管理学院陈荣秋马士华 * 9.3.3 优先派工准则（续） 按照FCFS法则，可以得到下列结果： ① 平均流程时间=累计流程时间/任务数=120/6=20天 ② 利用率=累计加工时间/累计流程时间=41/120=34.2% ③ 系统中平均在制品数量=累计流程时间/累计加工时间=120/41=2.93件任务 ④ 平均延迟时间=延迟时间总和/任务数 =54/6=9天 华中科大管理学院陈荣秋马士华 * 9.3.3 优先派工准则（续） 按SPT法则，处理任务的的流程时间就是每件任务的等待时间加上加工时间。 任务次序 加工时间 流程时间