第4讲 制造业作业计划与控制.pptVIP

* 4.4.3 利用“漏斗模型”进行生产控制(续) 在一段较长的时间内（如数周）内，若工况稳定，输入输出两条曲线可以近似地用两条直线来表示，其斜率（平均生产率）等于平均在制品库存/平均通过时间 实际实践中，可以采用四个规则来调整输入、输出、在制品库存和通过时间： 若希望保持在制品库存稳定，就要使单位时间内的平均输入等于平均输出。 若希望改变在制品库存量，可暂时增加或减少输入。 若希望平均通过时间在所控制的范围内，则适当调整平均在制品库存与生产率的比例。 要使各个工件的平均通过时间稳定，可以采用FIFO规则来安排各工件的加工顺序。 漏斗模型适合于多品种中小批量生产系统的控制。 * 本章习题： 思考题： 1、作业计划解决什么问题？请举例说明。 2、排序、编制作业计划、派工、赶工、调度、控制等术语的含义及其相互关系。 3、解释加工路线和加工顺序。 4、说明能动作业计划和无延迟作业计划的关系。 5、漏斗模型的基本原理是什么？它在生产控制中的用途如何？ * 判断题： 1.排序是指安排工件在机器上的加工顺序。 2.按照Johnson法则可得到多个加工顺序，则应从中取最优者。 3.派工属于通常所说的调度范围。 4、流水车间排序问题是指所有工件的加工顺序都相同的排序问题。 5、列车时刻表属于作业计划。 6、Johnson算法应用于只存在一台机器或者一个加工工段的情形。 7、n/m/A/B中A表示车间类型，B表示目标函数。 8、确定加工路线是排序要解决的主要问题。 9、排序与编制作业计划是同义词。 * 选择题 1、下列哪项不是排序的优先调度法则？A 优先选择余下加工时间最长的工件B优先选择加工时间最短的工件C优先选择临界比最小的工件D优先选择临界比最大的工件 * 2、一个工件剩下5天加工时间，今天是这个月的10号。如果这个工件14号到期，临界比是多少？A. 0.2B. 4C. 1D. 0.8 3、任务分配情况下，5个工件分派到5台机器上有多少种不同方法？A. 5 B. 25 C. 120 D. 125 * 4.下列哪项可将生产计划任务落实到操作工人身上？ A. 流程设计B.能力计划 C.生产大纲 D.排序和车间生产作业计划 5.与流水车间排序不直接相关的是： A.加工描述矩阵B.加工时间矩阵 C.加工顺序矩阵D.“漏斗”模型 * 计算题 1.有5件任务都需要两步操作（先1后2）来完成，下表给出了加工时间。 任务 操作1所需时间（小时） 操作2所需时间（小时） A B C D E3.02.01.03.03.51.22.51.63.01.5 根据Johnson算法安排工作顺序，并计算最短加工周期。 * 2、有一个4/4/P/Fmax问题，其加工时间如下表所示，用Palmer法求解。 i1234 Pi11954 Pi25763 Pi34635 Pi46237 3、用关键工件法求解第2题的最优排序。 4、用CDS启发式算法求解第2题的最优排序。 * 5、有一个2/3/G/Fmax问题，其加工描述矩阵D和加工时间矩阵T分别为：试构成一个能动作业计划。 6、求第5题中加工描述矩阵和加工时间矩阵构成的无延迟作业计划。 7、求解第5题中加工描述矩阵和加工时间矩阵由(1)FCFS； (2)SPT法则决定的作业顺序。D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,2 2,3,1 T= 352 243 * * * CDS法 坎贝尔（Campbell）、杜德克（Dudek）、史密斯（Smith）三人提出了一个启发式算法，简称CDS法。他们把Johnson算法用于一般的n/m/F/Fmax问题，得到（m-1）个加工顺序，取其中的优者。具体的做法是：对加工时间 注：当 取不同值，对每一组值，看成是分别在两个机器上的加工时间。 * 4.3 单件车间作业计划问题 4.3.1 任务分配问题 4.3.2 排序问题的描述 4.3.3 两种作业计划的构成 4.3.4 求解一般n/m/G/Fmax问题的启发式方法 * 4.3.1 任务分配问题 把n项任务分给n台机器加工，有n!方案 匈牙利算法 (1)从加工时间(费用)矩阵每一行所有元素减去该行最小的元素，使每行至少出现一个零元素。 (2)从实施第(1)步得到的矩阵中的每一列所有元素减去该列最小的元素，使每列至少出现一个零元素。 (3)从实施第(2)步得到的矩阵中，划出能覆盖尽可能多的零元素的直线，如果线条数等于矩阵的行数，则已找到最优矩阵，转第(6)步；否则，转第(4)步。 (4)从矩阵中未被线条穿过的元素中减去这些元素中的最小数，并将这个最小数加到直线交叉的元素上，其余元素不变。 (5)重复步骤(3)和步骤(4)，直到获得最优矩阵。