(生产运作相关管理)8作业排序.pptVIP

作业排序 n个作业n台机床的排序 方法 这个问题可以用指派方法解决，包含如下四个步骤： 将每行中的各个数减去该行中的最小数 (这将会使每行中至少有一个 0 )。 将每列中的各个数减去该列中的最小数 (这将会使每列中至少有一个 0 )。 判断覆盖所有0的最少线条数是否等于 n。如果相等，就得到了一个最优方案，因为作业只在 0位置上指派给机床，这种做法是可以得到证明的。如果满足上述要求的线条数少于 n，转至第4步。 画尽可能少的线，使这些线穿过所有的 0 (这些线可能与步骤 3中画的线一样)。将未被这些线覆盖的数减去其中最小的，并将位于线交点位置上的数加上该最小的数，重复步骤 3。 作业排序 n个作业n台机床的排序 分配矩阵的求解过程 步骤1: 行减—从每一行中减去本行最小数 步骤2:列减—从每一列中减去本列中最小数 作业排序 n个作业n台机床的排序 分配矩阵的求解过程 步骤3: 应用线检验— 覆盖全部 0的线数是4；因为要求的是5，所以转至第4步 步骤4: 将未被覆盖的数减去其中的最小数，并将该最小数加到直线的交点上。用步骤3中画的线，未被覆盖的最小数是1 作业排序 n个作业n台机床的排序 分配矩阵的求解过程 步骤5: 最优方案—用“线检验” 最优分配及其成本 指派方法的经济学基础是对机会成本的极小化 。例如，如果我们决定将作业I分配给机床 A，而不是分配给机床 E，则就会失去节约 2 ( 5－3 )美元的机会。 作业排序 n个作业在m台机床上排序 （n／m） 复杂的作业车间的特征是，多个工作中心进行多种不同的作业，且这些作业在一天中以断断续续的方式到达工作中心。 如果有 n项作业在 m台机床上进行且每项作业都要在所有的机床上进行，那么这组作业就有 (n!)m个备选排序方案。 因为即使对于一个小规模作业车间，也存在很大数量的排序方案，计算机模拟是唯一可行的方法。 车间作业控制 作业优先级排序仅是生产作业控制的一个方面。 “车间控制系统”定义为：应用来自车间的数据以及数据处理文件，来维护和传递有关车间工单和工作中心的状态信息的系统。 车间作业控制 车间控制的主要功能有： 为每一车间工单分配优先级。 维护在制品数量信息。 将车间工单状态信息传递到办公室。 为能力控制提供实际产出数据。 根据工单和工位要求；为在制品库存管理提供数量依据。 提供效率、利用率、人力和设备生产率等数据。 车间作业控制 车间控制的工具 日常调度单。它告诉主管将进行哪个作业，它们的优先级如何，以及每项作业用多长时间。 各种状态和例外报告。包括：(1)预期延期报告，由车间计划员每周制作一次或两次，并由车间计划负责人进行审核，看是否有会影响主计划的严重延期 。(2)废品报告。(3)返工报告。(4)作业总结报告，该报告给出按计划完成订单的数量和百分率，未完成订单的超时情况，生产数量等等。(5)短缺表。 输入/输出控制报告。生产主管用该报告来监测每个工作站的工作负荷。 车间作业控制 输入/输出控制 输入/输出( I / O )控制是生产计划和控制系统的一个主要特征，它的主要规则是输入一个工作中心的工作应该永远不超过该工作中心的输出工作。 University of Electronic Science and Technology of China University of Electronic Science and Technology of China * * University of Electronic Science and Technology of China University of Electronic Science and Technology of China * 第8章 作业排序 车间作业计划 车间作业计划的主要任务是将主生产计划（MPS）细化为每周、每个工作日、甚至每小时的具体作业的安排。 作业排序 作业排序系统的特征 在进行作业排序时是如何考虑生产能力的。作业排序系统可以假定车间生产能力为无限负荷或有限负荷。 看作业排序是基于前向排序还是后向排序 不同生产过程的典型的作业排序方法 作业排序 典型的作业排序和控制功能 下面的职能必须在对作业排序和控制时完成： 1) 分配订单、设备和人员到各工作中心或其他规定的地方。 2) 决定订单顺序 (即建立订单优先级)。 3) 对已排序作业开始安排生产，通常称之为调度。 4) 车间作业控制 (或生产作业控制)。 ① 在作业进行过程中，检查其状态和控制作业的速度。 ② 加快为期已晚的和关键的作业。 作业排序 作业排序的十个优先规则 6. STR/OP(每个作业剩余的松弛时间)：STR/OP最短的任务最先进行。STR／OP的计算方法如下： STR/OP＝(交货期前所剩的时间－剩余的加工时间