华中科技大学管理学院生产与运作管理（第四版）第9章制造业作业计划与控制.pptVIP

M1M2M3M4J1J2J3J49735378121174687461113106(a)M1M2M3M4J1J2J3J464020154024305740102(b)9.3.1任务分配问题（续）行最小数列最小数*M1M2M3M4J1J2J3J4300005201410472(C)M1M2M3M4J1J2J3J430005200300361(d)9.3.1任务分配问题（续）*M1M2M3M4J1J2J3J47300105300300361(ｅ)M1M2M3M4J1J2J3J430005300300361(ｆ)9.3.1任务分配问题（续）*9.3.2单件作业排序问题的描述D=1,1,11,2,31,3,22,1,32,2,12,3,2T=241345加工描述矩阵D和加工时间矩阵T对应*9.3.3优先派工准则按什么样的法则来选择可安排的工序，对作业计划的优劣有很大影响。迄今，人们已提出了100多个优先派工法则，下面列出4个进行比较：①FCFS(FirstComeFirstServed)法则优先选择最早进入可排工序集合的工件。②SPT(ShortestProcessingTime)法则优先选择加工时间最短的工序。③EDD(EarliestDueDate)法则优先选择完工期限紧的工件。④LPT(LongestProcessingTime)法则优先选择加工时间最长的工件。*9.3.3优先派工准则（续）例：有6项任务A，B，C，D，E，F要完成。每项任务所需时间和完工期限如下表所示。分别按（1）FCFS，（2）SPT，（3）EDD和（4）LPT法则，来确定完成任务的先后次序及相应的指标。任务所需时间（天）完工期限（天）ABCDEF284105127164171518*9.3.3优先派工准则（续）如果任务下达的顺序是A-B-C-D-E-F，按FCFS法则，任务的流程时间就是每件任务的等待时间加上加工时间。任务次序加工时间流程时间完工期限延迟时间ABCDEF28410512210142429417164171518001071423累计4112054*9.3.3优先派工准则（续）按照FCFS法则，可以得到下列结果：①平均流程时间=累计流程时间/任务数=120/6=20天②利用率=累计加工时间/累计流程时间=41/120=34.2%③系统中平均在制品数量=累计流程时间/累计加工时间=120/41=2.93件任务④平均延迟时间=延迟时间总和/任务数=54/6=9天*9.3.3优先派工准则（续）按SPT法则，处理任务的的流程时间就是每件任务的等待时间加上加工时间。任务次序加工时间流程时间完工期限延迟时间ACEBDF245810122611192941741516171802031223累计4110840*9.3