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

* 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.2 B. 4 C. 1 D. 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 E 3.0 2.0 1.0 3.0 3.5 1.2 2.5 1.6 3.0 1.5 根据Johnson算法安排工作顺序，并计算最短加工周期。 * 2、有一个4/4/P/Fmax问题，其加工时间如下表所示，用Palmer法求解。 i 1 2 3 4 Pi1 1 9 5 4 Pi2 5 7 6 3 Pi3 4 6 3 5 Pi4 6 2 3 7 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= 3 5 2 2 4 3 * * * CDS法 坎贝尔（Campbell）、杜德克（Dudek）、史密斯（Smith）三人提出了一个启发式算法，简称CDS法。他们把Johnson算法用于一般的n/m/F/Fmax问题，得到（m-1）个