第11章作业计划及控制

《第11章作业计划及控制》由会员分享，可在线阅读，更多相关《第11章作业计划及控制（42页珍藏版）》请在金锄头文库上搜索。

1、1,2,第11章 作业计划与控制,3,本章内容,第11章 作业计划与控制 11.1 作业计划概述 11.2 作业排序,4,学习要点及学习指导,掌握作业计划的概念、内容，排序问题有关名词和概念；理解作业计划的编制，作业排序方法，生产作业控制方法，不同生产类型企业生产作业控制的特点；了解生产作业控制的条件。,5,导入案例,甘特图发明人 亨利劳伦斯甘特是泰勒创立和推广科学管理制度的亲密的合作者，也是科学管理运动的先驱者之一。甘特非常重视工业中人的因素，因此他也是人际关系理论的先驱者之一。其对科学管理理论的重要贡献是：提出了任务和奖金制度；强调对工人进行教育的重要性，重视人的因素在科学管理中的作用，其

2、在科学管理运动先驱中最早注意到人的因素：“工业的习惯”；制定了甘特图生产计划进度图，这在当时是管理思想的一次革命。如今甘特图不单单被应用到生产管理领域，随着生产管理的发展、项目管理的扩展，它被应用到了各个领域，如：建筑、IT软件、汽车等等。,6,11.1 作业计划概述,11.1.1 作业计划的有关概念 (1)生产作业计划的概念 生产作业计划是企业综合计划与主生产计划的执行计划，是将企业生产任务在空间上与时间上分解，并具体分配给各生产单位的安排。,7,它是协调企业日常生产活动的中心环节，它根据生产计划规定的产品品种、数量及大致的交货期的要求对每个生产单位，在每个具体时期内的生产任务做出详细规定，

3、使生产计划得到落实。与生产计划相比，生产作业计划具有计划期短、计划内容具体、计划单位小等三个特点。,8,(2)作业计划的目标 生产作业计划的制定既依赖于企业的生产技术条件，如操作特征及生产加工的复杂程度、库存状况、生产效率等；又受企业外部因素制约，如订货量、交货期等。生产作业计划的要求主要有：准时生产；“零”库存；反应时间最短；响应速度最快；设备和劳动利用率最大化，闲置时间最短；作业延迟最短。,9,生产作业计划的主要目标如下： 1）保证主生产计划中产品、数量、交货期等指标的完成； 2）实现均衡生产； 3）提高生产的效率与效益。,10,（1）保证实现综合生产计划 （2）合理组织生产过程 （3）实

4、现均衡生产，建立正常的生产秩序和管理秩序 （4）提高经济效益,11.1.2 作业计划的基本任务,11,11.2.1 作业计划与作业排序 （一）作业排序的任务和目标 有效的作业排序系统应该能够做到： （1）对将要做的工作进行优先权设定，以使工作任务按最有效顺序排列； （2）针对具体设备分配任务及人力，通常以可利用和所需的能力为基础； （3）以实施为目标分配工作，以使工作任务如期完成；,11.2 作业排序,12,（4）不断监督以确保任务的完成，周期性检查是保证以分配的工作如期完成的最常用方法； （5）对实施过程中出现的问题或异常情况进行辨识，这些问题或异常情况有可能改变已排序工作的状况，需要探索、

5、运用其它解决问题的方法； （6）基于现存状况或订单变化情况对目前的作业排序进行回顾和修改。,13,（二）作业排序系统的特征 在工艺专业化情况下，工件需按规定路线在各 个按功能组织的工作中心之间移动。当一个工 件到达一个工作中心时，作业排序设计决定工 件加工顺序以及分配相应的机器来对这些工件 进行加工。,14,一个作业排序系统区别于另一个作业排序系统 的特征是：在进行作业排序时是如何考虑生产 能力的。区分作业排序系统的另一个特征是看 作业排序是基于前向排序还是后向排序，在前 向排序和后向排序中，最常用的是前向排序。,15,（三）作业排序的主要功能 典型的作业排序和控制功能主要包括下面一些内容：

6、(1)分配订单、设备和人员到各工作中心或其它规定的地方。实质上，这是短期能力计划。 (2)决定订单顺序（即建立订单优先级）。 (3)对已排序作业开始安排生产，通常称之为调度。 (4)车间作业控制（或生产作业控制）。,16,(四 )排序问题的有关名词术语 “排序”是确定零件在机器上的加工顺序。 “调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动。火车时刻表是作业计划。火车时刻表制定后，对火车运行的安排，包括发生晚点后的处理，都属于调度。,17,“派工”是在作业计划制定以后，按照作业计划的要求，将具体生产任务通过工票或施工单的形式下达到具体的机床和工人，

7、属于通常所说的“调度”范围。 “赶工”是在实际进度已落后于计划进度时采取的行动，也属于通常所说的“调度”范围。,18,“机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。表示“服务者”。 “零件”则代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件。,19,“加工路线”是零件加工经过不同机器构成的路线。比如，某零件要经过车、铣、钻、磨的路线加工，我们可以用M1，M2，M3，M4来表示。 “加工顺序”则表示每台机器加工n个零件的先后顺序，是排序要解决的问题。,20,11.2.2 作业排序优先规则,常用的优

8、先调度规则： （1）FCFS（先到先服务）：按订单送到的先后顺序进行加工。 （2）SOT（最短作业时间）：所需加工时间最短的作业首先进行，然后是加工时间第二最短的，如此等等。这个规则等同于SPT（最短加工时间）规则。,21,（3）EDD法则：优先选择完工期限紧的工件。 （4）SCR法则：优先选择临界比最小的工件。临界比为工件允许停留时间与工件余下加工时间之比。 （5）STR（剩余松弛时间）法则：STR是交货期前所剩余时间减去剩余的加工时间所得的差值。STR最短的任务最先进行。,22,（6）CR（关键比率）法则：关键比率是用交货日期减去当前日期的差值除以剩余的工作日数。关键比率最小的任务先执行。

9、 （7）QR（排队比率）法则：排队比率是用计划中剩余的松弛时间除以计划中剩余的排队时间，排队比率最小的任务先执行。 （8）LCFS（后到先服务）：该规则经常作为缺省规则使用。因为后来的工单放在先来的上面，操作员通常是先加工上面的工单。 （9）随机或随兴法则：管理者或作业人员通常选择任何他们感觉喜欢的工作开始作业,23,迄今为止,人们已经提出了100多个优先调度规则，上面仅介绍了其中最常见的9种。这9种优先规则各有特色。有时，运用一个优先规则还不能惟一地确定下一个应选择的工件，这时刻使用多个优先规则的组合。,24,11.2.3 排序问题的分类和表示方法,排序问题有不同的分类方法。在制造业领域和服

10、务业领域中，有两种基本形式的作业排序： （1）劳动力作业排序，主要是确定人员何时工作； （2）生产作业排序，主要是将不同工件安排到不同设备上，或安排不同的人做不同的工作。在制造业和服务业企业中，有时两种作业排序问题都存在。,25,甘特图是作业排序中最常用的一种工具，最早由Henry L.Gantt于1917年提出。这种方法是基于作业排序的目的，将活动与时间联系起来的最早尝试之一。有两种基本形式的甘特图：作业进度图和机器图。作业进度图表示一项工作的计划开始日期、计划完成日期以及现在的进度。,11.2.4 作业排序中的甘特图,26,一般说来，对于流水作业排序问题，工件在不同机器上的加工顺序不尽一致

11、。但本节要讨论的是一种特殊情况，即所有工件在各台机器上的加工顺序都相同的情况。这就是排列排序问题。流水作业排列排序问题常被称作“同顺序”排序问题。对于一般情形，排,11.2.5 流水线作业排序问题,27,列排序问题的最优解不一定是相应的流水作业排序问题的最优解，但一般是比较好的解；对于仅有2台和3台机器的特殊情况，可以证明，排列排序问题下的最优解一定是相应流水作业排序问题的最优解。,28,（一）最长流程时间Fmax的计算 这里所讨论的是nmP /Fmax，问题，其中n为工件数， m为机器数，P表示流水线作业排列排序问题，Fmax为目标函数。目标函数是使最长流程时间最短。最长流程时间又称作加工周

12、期，它是从第一个工件在第一台机器开始加工时算起，到最后一个工件在最后一台机器上完成加工时为止所经过的时间。由于假设所有工件的到达时间都为零(ri =0， i= 1，2，n)，所以Fmax等于排在末位加工的工件在车间的停留时间，也等于一批工件的最长完工时间Cmax 。,29,（二）n/2/F/ F max 问题的最优算法 对于n/2/F/Fmax 问题，F表示流水线作业排序问题。SMJohnson于1954年提出了一个有效算法，那就是著名的Johnson算法。为了叙述方便，ai以Ji表示 在M1上的加工时间，以bi 表示Ji 在M2上的加工时间。,30,（三）一般nmPF max 问题的启发式算

13、法 对于3台机器的流水车间排序问题，只有几种特殊类型的问题找到了有效算法。对于一般的流水车间排列排序问题，可以用分支定界法。用分支定界法可以保证得到一般nmPF max 问题的最优解。但对于实际生产中规模较大的问题，计算量相当大，以至用计算机也无法求解。同时，还需考虑经济性。如果为了求最优解付出的代价超过了这个最优解所带来的好处，也是不值得的。 为了解决生产实际中的排序问题，人们提出了各种启发式算法。启发式算法以小的计算量得到足够好的结果，因而比较实用。下面介绍用Palmer法求一般nmPF max问题近优解(Near optimal solution)的启发式算法。,31,11.3 生产作业

14、控制,11.3.1 生产作业控制概述 生产运作控制是指对生产运作全过程进行监督、检查、调节和控制。它是生产与运作管理的重要职能之一，是实现生产运作主生产计划和生产作业计划的手段。,32,生产运作控制的受控客体是生产运作过程，其预定目标是主生产计划与生产作业计划的目标值。为了实现生产运作过程的控制，需要在辅出端设置测量机构，以检测输出结果，井把结果反馈给决策机构；决策机构在把收到的输出结果与目标值进行比较后，作出决策，并把决策结果(如即将采取什么措施)传达给执行机构，由执行机构采取实际措施，以实现控制，达到目标。,33,11.3.2 实行生产作业控制的原因和条件,生产计划和生产作业计划都是在生产

15、活动发生之前制订的，尽管制订计划时充分考虑了现有的生产能力，但计划在实施过程中由于以下原因，往往造成实施情况与计划要求偏离。 (1)加工时间估计不准确 (2)随机因素的影响 (3)加工路线的多样性 (4)企业环境的动态性,34,实施作业控制有三个条件：一是要有个标准。标准就是生产计划和生产作业计划，没有标准就无法衡量实际情况是否发生偏离。二是要取得实际生产进度与计划偏离的信息。控制离不开信息，只有取得实际生产进度偏离计划的信息，才知道两者发生了不一致。计算机辅助生产管理信息系统能有效的提供实际生产与计划偏离的信息，通过生产作业统计模块，每天都可以取得各个零部件的实际加工进度和每台机床负荷情况的

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