车间作业管理5.pptVIP

车间作业管理 主要内容 车间作业管理的信息源 计划文件数据概要 控制文件数据概要 车间作业排序和计划的关系 作业排序的十大优先规则 作业排序的十大优先规则 作业排序的十大优先规则 作业排序的评价 排序问题的分类与表示法 N个作业单台工作中心的排序 方案一：FCFS规则 方案二：SOT规则 方案三：Ddate规则 方案四：LCFS规则 方案五：随机 方案六：STR规则 优先调度规则比较 N个作业两台工作中心排序 N个作业两台工作中心排序 N个作业n台工作中心排序 N个作业n台工作中心排序 N个作业n台工作中心排序 N个作业n台工作中心排序 N个作业n台工作中心排序 N个作业n台工作中心排序 N个作业m台工作中心排序 车间作业控制的定义和主要功能 2001/2/21 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 解：应用Johnson算法，从加工时间矩阵中找出最短加工时间为1个时间单位，它出现在M1上，所以，相应的工件（工件2）应尽可能往前排。即将工件2排在第1位。划去工件2的加工时间。余下加工时间中最小者为2，它出现在M2上，相应的工件（工件3）应尽可能往后排，于是排到最后一位。划去工件3的加工时间，继续按Johnson算法安排余下工件的加工顺序。 将工件2排第1位 2 _ _ _ _ _ 将工件3排第6位 2 _ _ _ _ 3 将工件5排第2位 2 5 _ _ _ 3 将工件4排第5位 2 5 _ _ 4 3 将工件6排第3位 2 5 6 _ 4 3 将工件1排第4位 2 5 6 1 4 3 答案：最优加工顺序为S=(2,5,6,1,4,3) 例 求表所示，6/2问题的最优解 2001/2/21 有些车间有足够数量的合适工作中心，使得所有的作业都可以在同一时间 开始进行。在这里问题不是哪个作业先进行，而是将哪个作业指派给哪个 工作中心，以使排序最佳。可以使用指派法。 指派法是线性规划中运输方法的一个特例。其目的是极小化或极大化某些效率指标。指派方法很适合解决具有如下特征的问题： 有n个“事项”要分配到n个“目的地” 每个事项必须被派给一个而且是唯一的目的地 只能用一个标准（例如，最小成本，最大利润或最少完成时间等） 2001/2/21 例 指派方法 假定一个调度员有5项作业要完成。每项作业可在5台工作中心的任一台上完成（n=5）。完成每项作业的成本见下表。计划员想设计一个最小成本分配方案（有5！=120个可能的分配方案）。 表明每项作业的工作中心加工成本分配矩阵 作业 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 5 6 4 7 3 B 6 4 9 2 6 E 3 5 4 3 5 D 8 8 5 5 5 C 4 9 2 4 4 2001/2/21 这个问题可以用指派法来解决，步骤如下： 将每行中的数减去该行中的最小数（这将会使每行中至少有一个0） 将每列中的各个数量减去该列中的最小数（这将会使每列中至少有一个0） 判断覆盖所有0的最少线条数是否等于n。如果相等，就得到了一个最优方案，因为作业只在0位置上指派给工作中心，如果满足上述要求的线条数少于n个，转至第4步 画尽可能少的线，使这些线穿过所有的0（这些线可能与步骤3中的线一样）。将未被这些线覆盖的数减去其中最小的，并将位于线交点位置上的数加上该最小的数，重复步骤3。 2001/2/21 分配矩阵的求解过程 步骤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 2001/2/21 分配矩阵的求解过程 步骤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 4 C 0 4 0 1 1 D 2 1 1 0 0 E 0 1 3 1 3 2001/2/21 分配矩阵的求解过程 最优方案——用“线检验” 工作中心 作业 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 1 1 2 4 0 B 3 0 2 0 4 C 0 4 0 1 1 D