第11章作业计划与控制.ppt

1第11章 作业计划与控制2本章内容第11章 作业计划与控制11.1 作业计划概述11.2 作业排序3学习要点及学习指导• 掌握作业计划的概念、内容，排序问题有关名词和概念；理解作业计划的编制，作业排序方法，生产作业控制方法，不同生产类型企业生产作业控制的特点；了解生产作业控制的条件4导入案例甘特图发明人 • 亨利·劳伦斯·甘特是泰勒创立和推广科学管理 制度的亲密的合作者，也是科学管理运动的先驱 者之一甘特非常重视工业中人的因素，因此他 也是人际关系理论的先驱者之一其对科学管理 理论的重要贡献是：提出了任务和奖金制度；强 调对工人进行教育的重要性，重视人的因素在科 学管理中的作用，其在科学管理运动先驱中最早 注意到人的因素：“工业的习惯”；制定了甘特 图——生产计划进度图，这在当时是管理思想的 一次革命如今甘特图不单单被应用到生产管理 领域，随着生产管理的发展、项目管理的扩展， 它被应用到了各个领域，如：建筑、IT软件、汽 车等等511.1 作业计划概述 11.1.1 作业计划的有关概念(1)生产作业计划的概念• 生产作业计划是企业综合计划与主生产计划的执行计划，是将企业生产任务在空间上与时间上分解，并具体分配给各生产单位的安排。

6它是协调企业日常生产活动的中心环节，它根据生产计划规定的产品品种、数量及大致的交货期的要求对每个生产单位，在每个具体时期内的生产任务做出详细规定，使生产计划得到落实与生产计划相比，生产作业计划具有计划期短、计划内容具体、计划单位小等三个特点 7(2)作业计划的目标• 生产作业计划的制定既依赖于企业的生产技术条件，如操作特征及生产加工的复杂程度、库存状况、生产效率等；又受企业外部因素制约，如订货量、交货期等生产作业计划的要求主要有：准时生产；“零”库存；反应时间最短；响应速度最快；设备和劳动利用率最大化，闲置时间最短；作业延迟最短8生产作业计划的主要目标如下：1）保证主生产计划中产品、数量、交货期等指标的完成；2）实现均衡生产；3）提高生产的效率与效益9（1）保证实现综合生产计划（2）合理组织生产过程（3）实现均衡生产，建立正常的生产秩序和管理秩序（4）提高经济效益11.1.2 作业计划的基本任务1011.2.1 作业计划与作业排序 （一）作业排序的任务和目标 有效的作业排序系统应该能够做到： （1）对将要做的工作进行优先权设定，以 使工作任务按最有效顺序排列； （2）针对具体设备分配任务及人力，通常 以可利用和所需的能力为基础； （3）以实施为目标分配工作，以使工作任 务如期完成；11.2 作业排序 11（4）不断监督以确保任务的完成，周期性 检查是保证以分配的工作如期完成的最常 用方法； （5）对实施过程中出现的问题或异常情况 进行辨识，这些问题或异常情况有可能改 变已排序工作的状况，需要探索、运用其 它解决问题的方法； （6）基于现存状况或订单变化情况对目前 的作业排序进行回顾和修改。

12（二）作业排序系统的特征在工艺专业化情况下，工件需按规定路线在各个按功能组织的工作中心之间移动当一个工件到达一个工作中心时，作业排序设计决定工件加工顺序以及分配相应的机器来对这些工件进行加工13一个作业排序系统区别于另一个作业排序系统的特征是：在进行作业排序时是如何考虑生产能力的区分作业排序系统的另一个特征是看作业排序是基于前向排序还是后向排序，在前向排序和后向排序中，最常用的是前向排序 14（三）作业排序的主要功能 典型的作业排序和控制功能主要包括下面一 些内容： (1)分配订单、设备和人员到各工作中心或 其它规定的地方实质上，这是短期能力 计划 (2)决定订单顺序（即建立订单优先级） (3)对已排序作业开始安排生产，通常称之 为调度 (4)车间作业控制（或生产作业控制）15(四 )排序问题的有关名词术语• “排序”是确定零件在机器上的加工顺序• “调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动火车时刻表是作业计划火车时刻表制定后，对火车运行的安排，包括发生晚点后的处理，都属于调度 16• “派工”是在作业计划制定以后，按照作业计划的要求，将具体生产任务通过工票或施工单的形式下达到具体的机床和工人，属于通常所说的“调度”范围。

• “赶工”是在实际进度已落后于计划进度时采取的行动，也属于通常所说的“调度”范围17• “机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元表示“服务者”• “零件”则代表“服务对象”零件可以是单个零件，也可以是一批相同的零件18• “加工路线”是零件加工经过不同机器构成的路线比如，某零件要经过车、铣、钻、磨的路线加工，我们可以用M1，M2，M3，M4来表示• “加工顺序”则表示每台机器加工n个零件的先后顺序，是排序要解决的问题1911.2.2 作业排序优先规则• 常用的优先调度规则：（1）FCFS（先到先服务）：按订单送到的先后顺序进行加工2）SOT（最短作业时间）：所需加工时间最短的作业首先进行，然后是加工时间第二最短的，如此等等这个规则等同于SPT（最短加工时间）规则20（3）EDD法则：优先选择完工期限紧的工件4）SCR法则：优先选择临界比最小的工件临界比为工件允许停留时间与工件余下加工时间之比5）STR（剩余松弛时间）法则：STR是交货期前所剩余时间减去剩余的加工时间所得的差值STR最短的任务最先进行。

21（6）CR（关键比率）法则：关键比率是用 交货日期减去当前日期的差值除以剩余的 工作日数关键比率最小的任务先执行 （7）QR（排队比率）法则：排队比率是用 计划中剩余的松弛时间除以计划中剩余的 排队时间，排队比率最小的任务先执行 （8）LCFS（后到先服务）：该规则经常作 为缺省规则使用因为后来的工单放在先 来的上面，操作员通常是先加工上面的工 单 （9）随机或随兴法则：管理者或作业人员 通常选择任何他们感觉喜欢的工作开始作 业22• 迄今为止,人们已经提出了100多个优先调度规则，上面仅介绍了其中最常见的9种这9种优先规则各有特色有时，运用一个优先规则还不能惟一地确定下一个应选择的工件，这时刻使用多个优先规则的组合 2311.2.3 排序问题的分类和表示方法• 排序问题有不同的分类方法在制造业 领域和服务业领域中，有两种基本形式 的作业排序： （1）劳动力作业排序，主要是确定人员 何时工作； （2）生产作业排序，主要是将不同工件 安排到不同设备上，或安排不同的人做 不同的工作在制造业和服务业企业中 ，有时两种作业排序问题都存在 24• 甘特图是作业排序中最常用的一种工具，最早由Henry L.Gantt于1917年提出。

这种方法是基于作业排序的目的，将活动与时间联系起来的最早尝试之一有两种基本形式的甘特图：作业进度图和机器图作业进度图表示一项工作的计划开始日期、计划完成日期以及现在的进度11.2.4 作业排序中的甘特图 25• 一般说来，对于流水作业排序问题，工件在不同机器上的加工顺序不尽一致但本节要讨论的是一种特殊情况，即所有工件在各台机器上的加工顺序都相同的情况这就是排列排序问题流水作业排列排序问题常被称作“同顺序”排序问题对于一般情形，排11.2.5 流水线作业排序问题26• 列排序问题的最优解不一定是相应的流水作业排序问题的最优解，但一般是比较好的解；对于仅有2台和3台机器的特殊情况，可以证明，排列排序问题下的最优解一定是相应流水作业排序问题的最优解27（一）最长流程时间Fmax的计算 • 这里所讨论的是n／m／P /Fmax，问题， 其中n为工件数， m为机器数，P表示流水 线作业排列排序问题，Fmax为目标函数 目标函数是使最长流程时间最短最长流 程时间又称作加工周期，它是从第一个工 件在第一台机器开始加工时算起，到最后 一个工件在最后一台机器上完成加工时为 止所经过的时间由于假设所有工件的到 达时间都为零(ri =0， i= 1，2，…，n) ，所以Fmax等于排在末位加工的工件在车 间的停留时间，也等于一批工件的最长完 工时间Cmax 。

28（二）n/2/F/ F max 问题的最优算法• 对于n/2/F/Fmax 问题，F表示流水线作业排序问题S．M．Johnson于1954年提出了一个有效算法，那就是著名的Johnson算法为了叙述方便，ai以Ji表示 在M1上的加工时间，以bi 表示Ji 在M2上的加工时间 29• （三）一般n／m／P／F max 问题的启发式算 法 • 对于3台机器的流水车间排序问题，只有几 种特殊类型的问题找到了有效算法对于一般 的流水车间排列排序问题，可以用分支定界法 用分支定界法可以保证得到一般n／m／P／F max 问题的最优解但对于实际生产中规模较大的问题，计算量相当大，以至用计算机也无 法求解同时，还需考虑经济性如果为了求 最优解付出的代价超过了这个最优解所带来的 好处，也是不值得的 为了解决生产实际中 的排序问题，人们提出了各种启发式算法启 发式算法以小的计算量得到足够好的结果，因 而比较实用下面介绍用Palmer法求一般n／m ／P／F max问题近优解(Near optimal solution)的启发式算法3011.3 生产作业控制11.3.1 生产作业控制概述 生产运作控制是指对生产运作全过程进行监督、检查、调节和控制。

它是生产与运作管理的重要职能之一，是实现生产运作主生产计划和生产作业计划的手段 31• 生产运作控制的受控客体是生产运作过程 ，其预定目标是主生产计划与生产作业计 划的目标值为了实现生产运作过程的控 制，需要在辅出端设置测量机构，以检测 输出结果，井把结果反馈给决策机构；决 策机构在把收到的输出结果与目标值进行 比较后，作出决策，并把决策结果(如即 将采取什么措施)传达给执行机构，由执 行机构采取实际措施，以实现控制，达到 目标 3211.3.2 实行生产作业控制的原因和条件 生产计划和生产作业计划都是在生产活 动发生之前制订的，尽管制订计划时充 分考虑了现有的生产能力，但计划在实 施过程中由于以下原因，往往造成实施 情况与计划要求偏离 (1)加工时间估计不准确(2)随机因素的影响(3)加工路线的多样性(4)企业环境的动态性33• 实施作业控制有三个条件：一是要有—个标准 标准就是生产计划和生产作业计划，没有标 准就无法衡量实际情况是否发生偏离二是要 取得实际生产进度与计划偏离的信息控制离 不开信息，只有取得实际生产进度偏离计划的 信息，才知道两者发生了不一致计算机辅助 生产管理信息系统能有效的提供实际生产与计 划偏离的信息，通过生产作业统计模块，每天 都可以取得各个零部件的实际加工进度和每台 机床负荷情况的信息。

三是要能采取纠正偏差 的行动纠正偏差是通过调度来实行的3411.3.3 不同生产类型生产控制特点3511.3.4 生产作业控制的方法(1)优先控制方法 • 最常用的是临界比率法 临界比率法是零 部件与计划交货期之间的间隔与零部件到完 工时的间隔之比，根据临界比率可以确定哪 些零件滞后于计划，哪些零件超前于计划， 临界比率大于1，说明零件超前于计划要求 的交货期；临界比率等于1，说明零件正好 符合计划要求的交货期；临界比率小于l， 说明零件滞后于计划要求因此，临界比率 越小，该批零件加工越紧迫，应该将生产资 源优先安排在这批零件上36(2)投入／产出控制方法 • 投入／产出控制方法的作用就在于控制在 车间里排队等待加工件的数量，并由此控 制工序生产周期投入产出方法的实施可 以保证整个生产过程的平稳进行，没有过 多的积压和等待加工时间投入产出的着 眼点在于生产工序的两头，对工序中投入 量和产出量进行控制，主要内容包括：一 方面，将实际。