教案—第7章-生产作业计划.pptVIP

作业计划和排序的关系 排序的重要性 排序问题的应用和分类 方案一：FCFS规则 方案三：EDD规则 方案四：LCFS规则 方案五：随机 方案六：SST规则 优先规则比较 多设备排序——流水生产的作业排序 多设备排序——流水生产的作业排序 多设备排序——流水生产的作业排序 多设备排序——非流水生产的作业排序 作业 作业 复习 复习 复习 * 用指派法解决，步骤如下： 1、将每行中的数减去该行中的最小数（这将会使每行中至少有一个0） 2、将每列中的各个数量减去该列中的最小数（这将会使每列中至少有一个0） 3、判断覆盖所有0的最少线条数是否等于n。如果相等，就得到了一个最优方案，因为作业只在0位置上指派给工作中心，如果满足上述要求的线条数少于n个，转至第4步 4、画尽可能少的线，使这些线穿过所有的0（这些线可能与步骤3中的线一样）。将未被这些线覆盖的数减去其中最小的，并将位于线交点位置上的数加上该最小的数，重复步骤3。 N个作业N个工作中心排序* 分配矩阵的求解过程 步骤1：行减——从本行中减去本行最小数 工作中心 作业 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 2 2 2 5 0 B 3 0 1 0 3 C 1 5 0 2 1 D 5 4 3 3 2 E 0 1 2 1 2 步骤2：列减——从每一列中减去本列中最小数 工作中心 作业 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 2 2 2 5 0 B 3 0 1 0 3 C 1 5 0 2 1 D 3 2 1 1 0 E 0 1 2 1 2 N个作业N个工作中心排序* 分配矩阵的求解过程 步骤3：应用线检验——覆盖全部0的线数是4，因为要求的是5，所以转至第4步 工作中心 作业 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 2 2 2 5 0 B 3 0 1 0 2 C 1 5 0 2 1 D 3 2 1 1 0 E 0 1 2 1 2 步骤4：将未被覆盖的数减去其中的最小数，并将该最小数加到直线的交点上。用步骤3中画的线，未被覆盖的数是1 工作中心 作业 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 1 1 2 4 0 B 3 0 2 0 3 C 0 4 0 1 1 D 2 1 1 0 0 E 0 1 3 1 3 N个作业N个工作中心排序* * 分配矩阵的求解过程 最优方案——用“线检验” 工作中心 作业 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 1 1 2 4 0/3 B 3 0/4 2 0 4 C 0/4 4 0/2 1 1 D 2 1 1 0/5 0 E 0/3 1 3 1 3 最优分配几及其成本 作业Ⅰ分配给E $ 3 作业Ⅱ分配给B $ 4 作业Ⅲ分配给C $ 2 作业Ⅳ分配给D $ 5 作业Ⅴ分配给A $ 3 总成本 $17 N个作业N个工作中心排序* 1 ? 1997 Irwin/McGraw-Hill, A Division of the McGraw-Hill Companies PowerPoint Supplement developed by: William E. Youngdahl World Business Department Thunderbird, The American Graduate School of International Management 1 1 1 1 5、作业计划的评价标准：任务完成的程度 （1）总流程时间Fmax最短：一批工件从进入车间到加工完退出该车间的全部加工时间应该最短。 （2）平均流程时间 最短：这批工件实际生产周期或加工周期的平均值。 = 式中，Fi—工件i的流程时间，即工件在车间的实际停留时间 影响作业排序的因素 5、作业计划的评价标准：任务完成的程度 （3）最大延迟时间Lmax最短或最大误期Tmax最短 Tmax=max｛0，Lmax｝ （4）平均延迟或平均误期最短 （5）平均在制品占用量最小 （6）总调整时间最少 影响作业排序的因素 作业排序的假设条件： 一台设备同时只能加工一个工件 一个工件不能同时在几台设备上加工 每个工件必须按照工艺顺序进行移动加工 相关符号： Ji——任务（工件）i，i=1,2,…,n Mj——机器设备j，j=1,2,…,m 作业排序的基本分析 FCFS（First Come First Served，先到优先)：按订单送到的先后顺序进行加工。 优点：管理简单 2. SPT（Shortest Processing Time，最短作业时间优先）：优先选择最短加工时间的任务。 优点：缩短流程时间，提高设备利用率，减少在制品数量 3. EDD（Earliest Due Date,交货期优先）：最早交货期最早加工。 优点：工件延误时间