生产与运作管理 (12).pptVIP

第12章 作业排序管理 12.1 排序问题概述 12.1.1 排序问题的分类 12.1.2 影响作业排序的因素 1.生产任务的到达方式 2.设备种类和数量 3.工作人员数量 4.生产工艺流程方式 12.1.3 作业排序的任务和目标 12.2 制造业中的作业排序 12.2.1 排序问题的假设及表示方法 1.排序问题的假设 2.排序问题的表示方法 Li= Ci- di= ri+Wi+Ti-di=(Wi+Ti)-(di- ri)= Fi-ai Lmax=max{Li} 12.2.2 作业排序方案的评价标准 1)总流程时间最短 2)平均流程时间最短 3)最大延迟时间或最大误期最短 4)平均延迟或平均误期最短 5)平均在制品占用量最小 6)总调整时间最小 12.2.3 作业排序的优先规则 1)FCFS(first come first served)规则 2)SPT(shortest processing time)规则 3)EDD(earliest due date)规则 4)SCR(smallest critical ratio)优先 5)MWKR(most work remaining)规则 6)LWKR(least most work remaining)规则 7)MOPNR(most operations remaining)规则 12.2.4 生产