第九章 作业计划.pptVIP

排序的目标 对服务企业： ◆ 减少等待顾客的平均数量； ◆ 减少顾客在服务系统中的平均时间； ◆ 减少顾客在队列中的平均时间； ◆ 失售概率最小 ◆ 提高设备利用率 四种排序方法的比较 例：下表是在某工作中心等待加工的6项作业的加工时间（包含换产时间）与预定交货日期，假设工件的到达顺序与表中顺序相符 。根据以下规则来决定其作业顺序：①FCFS②SPT③EDD④LPT并对它们分别进行评价。 按FCFS规则排序 排序的结果是A-B-C-D-E-F 按SPT规则 作业顺序是A-C-E-B-D-F 按EDD规则 作业顺序是C-A-E-B-D-F 按LPT规则 四种派工法则的绩效比较 Johnson法则 著名的Johnson算法是S．M．Johnson于1954年提出了一个有效算法。为了叙述方便，以ai表示 Ji 在M1上的加工时间，以bi 表示Ji 在M2上的加工时间。每个工件都按M1 → M2的路线加工。 如果 min(ai , bj )min( aj , bi) （9.3） 则Ji应该排在Jj之前。如果中间为等号，则工件i既可排在工件j之前，也可以排在它之后。可以确定每两个工件的相对位置，从而可以得到n个工件的完整的顺序 三种移动方式的比较 生产作业控制的方法 利用“漏斗模型”进行控制——控制规则（调整输入、输出、在制品库存和通过时间） 若想保持在