870 likes | 994 Views
运营管理. 第八章 生产作业计划与控制. 作业计划. 作业计划 (Scheduling )是安排零部件(作业、活动)的出产数量、设备及人工使用、投入时间及出产时间。 生产作业计划是生产计划的具体执行计划。 在空间上把生产任务细分到车间、工段、班组、机台和个人。 在时间上把年、季较长计划期的任务细分到月、旬、周、日、轮班和小时 在计划单位上把产品细分到零件和工序 特点 计划期较短:月、旬、日、轮班、小时。 内容更具体:把生产任务分解到各车间、工段、班组、机台和个人。 计划单位更小:部件、零件。 作业计划与控制的关系 作业计划:给生产活动制定详细时间表
E N D
运营管理 第八章 生产作业计划与控制
作业计划 • 作业计划(Scheduling)是安排零部件(作业、活动)的出产数量、设备及人工使用、投入时间及出产时间。 • 生产作业计划是生产计划的具体执行计划。 • 在空间上把生产任务细分到车间、工段、班组、机台和个人。 • 在时间上把年、季较长计划期的任务细分到月、旬、周、日、轮班和小时 • 在计划单位上把产品细分到零件和工序 • 特点 • 计划期较短:月、旬、日、轮班、小时。 • 内容更具体:把生产任务分解到各车间、工段、班组、机台和个人。 • 计划单位更小:部件、零件。 • 作业计划与控制的关系 • 作业计划:给生产活动制定详细时间表 • 生产控制:以生产计划和作业计划为依据,检查、落实计划执行情况,发现偏差即采取纠正措施,保证实现各项各项计划目标。
第一节 期量标准 • 期量标准的概念 期量标准,又称作业计划标准或日历标准,就是为加工对象(产品、部件、零件)在生产期限和生产数量方面所规定的标准。 • “期”是指时间。 • “量”是指数量。 • 期量标准是生产作业计划的重要依据。 • 制定期量标准就是规定各生产环节在数量和期限上的联系。 • 不同的生产类型和生产组织方式期量标准不同
一、批量和生产间隔期 • 概念 • 批量: 消耗一次准备结束时间所生产的同种产品或零件的数量,以n记之(即相同产品或零件一次投入和出产的数量) • 生产间隔期: 相邻两批相同产品(零件)投入(或产出)的时间间隔,以R记之 • 批量和生产间隔期关系 • 批量与生产间隔期的确定方法 • 以量定期法—先确定批量,再确定生产间隔期 • 最小批量法 经济批量法 • 以期定量法——先确定生产间隔期,再确定批量 n:批量 R:生产间隔期 g:平均日产量 • 某产品年计划产量为7650件,年工作时间为306天,若生产间隔期为8天,那么投产批量=(7650/306)*8=200件
最小批量法 n最小 :最小批量 t准备 :一批产品准备结束时间 a : 调整时间损失系数 t单件 : 单件工时 a:调整时间损失系数 例:某零件经三道工序加工,其加工数据资料如表,设α=0.05, 求最小批量 序号 工序名称 单件时间(分) 设备调整时间(分) t调/ti 1 车 15 30 2 2 铣 20 120 6 3 磨 30 90 3 解: ①计算t调/ti ③ ②选择第二道工序计算
E=E1+E2 n:批量 费用 E1=(n/2)C N:年产量 n0:经济批量 A:设备调整一次费用 E2=(N/n)A C:单件年平均库存费用 n0 批量 经济批量法 • 以零件生产费用最低为原则确定批量的方法 • 例:某产品年总产量为20000件,每批产品的设备调整费用为100元,每件产品年平均保管费用为1元,求经济批量。 解:
批 类 生产间隔期 批 量 每月批次 日批 1天 1/24月产量 24 三日批 3天 1/8月产量 8 周批 6天 1/4月产量 4 旬批 8天 1/3月产量 3 半月批 12天 1/2月产量 2 月批 24天 1月产量 1 季批 72天 3月产量 一季一次 半年批 144天 6月产量 半年一次 以期定量法 1 选择采用的生产间隔期标准 2 将产品和零件分类,归入不同批类 3 计算批量
保险期 保险期 保险期 保险期 机械加工生产周期 部件装配生产周期 铸锻毛坯生产周期 总装、油漆、包装生产周期 毛 坯 周 期 加 工 周 期 部 装 周 期 总 装 周 期 产 品 生 产 周 期 机械产品生产周期示意图 二、生产周期 • 产品的生产周期:是指产品从原材料投入生产起,一直到成品出产为止的全部日历时间(或工作日数)。
1.零件工序生产周期:指一批零件在i工序上的作业时间1.零件工序生产周期:指一批零件在i工序上的作业时间 Topi:一批零件在i工序的工序生产周期; Q:批量; ti:零件在第i 道工序的单件工时定额; Fe:每日有效工作时间; Si:执行第i道工序的工作中心数; Kt:工时定额完成系数; Tse:准备结束时间。
2.零件加工的生产周期﹝工艺阶段生产周期﹞ To:一批零件加工的生产周期; m:车间内部零件加工的工序数; Topi:一批零件在i道工序的工序生产周期; td:平均每道工序的间断时间; λi:平行系数 m To = ∑Topi·λi+ (m-1) · td i=1
作业日程准基 工序 1 切割 停放时间 2 切削 准备 时间 5 4 3 2 1 0 3 铣 4 打眼 5 精加工 零件加工的生产周期
零件 名称 零件编号 批量 标准作业日程 零件 a 03--5 60 零件 b 03--4 40 50 40 30 20 10 0 零件 c 03--3 20 部件 x 02--3 20 零件 d 04--2 60 零件 e 04--1 40 部件 w 03--2 20 零件 f 03--1 40 部件 y 02--3 20 零件 g 02--2 40 零件 h 02--1 40 产品 z 01--1 20 产品的生产周期
4.制定产品生产周期标准,应注意以下问题: 首先找出时间最长的加工顺序路线(可能不止一条),即 关键路线,它决定了产品生产周期的最大长度。 其余零部件的工艺加工阶段,与关键路线上的零部件加工 平行进行,安排方法是从最后工序开始,逆向反推零件的加工 顺序,这样安排,可使总停放时间最少。 考虑各设备的最大负荷限制,错开某些零件的加工时间, 使设备负荷尽量均衡。 为了防止生产脱节,在前后衔接的工艺阶段之间,应有必 要的安全时间。
毛坯周期 机加工周期 装配周期 保险期 保险期 装配投入提前期 机加工出产提前期 机加工投入提前期 毛坯出产提前期 毛坯投入提前期 三、生产提前期 • 指产品在各生产环节出产或投入的时间与成品出产时间相比所要提前的时间。 • 有投入提前期和出产提前期两种。
前后车间批量相等: • 某车间的投入提前期 = 该车间的出产提前期 + 该车间的生产周期 • 某车间的出产提前期 = 后车间的投入提前期 + 保险期 • 前后车间批量不相等: • 某车间的投入提前期 = 该车间的出产提前期 + 该车间的生产周期 • 某车间的出产提前期 = 后车间的投入提前期 + 保险期+前后车间生产间隔之差
毛坯周期 机加工周期 装配周期 保险期 保险期 1~40 1~240 1~120 41~80 81~120 121~160 121~240 201~240 装配投入提前期 机加工出产提前期 机加工投入提前期 毛坯出产提前期 毛坯投入提前期
四、在制品定额 • 在一定的技术组织条件下,各生产环节上为了保证生产衔接所必需的最低限度的在制品的标准储备量。 1.大量流水生产条件下,在制品定额的确定 [流水线内部] • 工艺在制品:流水线的各个工作地上正在进行加工和检验的在制品。 • 运输在制品:处于连续流水线的运输过程中或放置在运输装置上的在制品。 • 周转在制品:在间断流水线上由于相邻两工序的生产率不同而形成的在制品。 • 保险在制品:当流水线上某一工序发生意外时,为保证整个流水线仍能正常工作而设置的在制品。
[流水线之间] 当供应流水线和需求流水线的节拍相等时,存在运输在制品和保险在制品;节拍不等时,还存在周转在制品。 2.成批生产条件下,在制品定额的确定 [车间内部] 取决于产品生产的计划期末停留在车间内的产品的批数和批量。 [车间之间] 即库存半成品
第二节 生产作业计划 一、生产作业计划的编制 厂级生产作业计划 车间生产作业计划 日常生产派工 1、在制品定额法 通过在制品定额和实际结存量的差异来决定投入和产出的数量,以消除这种差异,从而得出生产作业计划的方法。适用于大量大批生产的企业。 在制品定额法是按照反工艺顺序,从最后一个车间开始,向前推算。 某车间的出产量 = 后车间投入量 + 该车间外销量 +(库存半成品定额-期初库存半成品结存量) 某车间的投入量 = 该车间出产量 + 该车间预计废品量 +(车间在制品定额-期初在制品预计结存量)
注意: 最后车间出产量就是成品出产量,它与车间的半成品外销量都是根据生产计划任务确定的。 期初库存半成品和在制品结存量一般由计划时实际结存量加上计划时到期末的预计发生量确定。 一般步骤: ①计算各车间投入和出产量(表1) ②编制各车间月度计划(表2) ③把月计划按月分配(表3)
某 产 品 10000台 零 件 A: 1 :1 B: 1 :4 C: 1 :6 10000 40000 60000 装 配 车 间 1 出产量 10000 40000 60000 2 废 品 -------- -------- --------- 3 在制品定额 1000 5000 4 期初在制品预计结存量 600 3500 5 投入量(1+2+3-4) 10400 41500 零 件 库 6 半成品外销量 -------- 2000 7 半成品定额 800 6000 8 期初预计结存量 1000 7100 机 加 工 车 间 9 出产量(5+6+7-8) 10200 42400 10 废 品 100 1400 11 在制品定额 1800 4500 12 期初在制品预计结存量 600 340 13 投入量(9+10+11-12) 11500 44900 毛 坯 库 14 半成品外销量 500 6100 15 半成品定额 2000 10000 16 期初预计结存量 3000 10000 毛 坯 车 间 17 出产量(13+14+15-16) 11000 51000 18 废 品 800 -------- 19 在制品定额 400 2500 20 期初在制品预计结存量 300 1500 21 投入量(17+18+19-20) 11900 52000 表1:各车间某月份投入量与出产量计算
序号 件号 名称 每台 件数 装配投入需 要 量 库存定 额差额 外销量 出产量 投入量 1 01-051轴 1 10400 -200 ---- 10200 11500 2 02-034齿轮 4 41500 -1100 2000 42400 44900 3 ------------ ------ ------------ ---------- ---------- --------- ---------- 表2:某月份机加工车间投入与出产计划任务
零件件号及名称 计划出产量(件) 计划投入量(件) 项目 日 历 进 度 1 2 3 4 … … … 31 01-051 轴 10200 11500 计划投入 460 460 60 460 … … … 460 计划产出 408 408 408 408 … … … 408 实际出产 累计出产 02-034 齿轮 42400 44900 计划投入 1796 1796 1796 1796 … … … 1796 计划产出 1696 1696 1696 1696 … … … 1696 实际出产 累计出产 其它 …… …… 计划投入 计划产出 实际出产 累计出产 表3:某月份加工车间日历进度计划 注:(1)按全月25个工作日安排。 (2)本例按日平均投入和出产。
2、提前期法(累计编号法) 多品种成批生产条件下,产品轮番生产,不可能有稳定的 在制品数量。但可以从产品完工期推算出各工艺阶段需要投入 和出产的日期,然后通过以期转化为量的方法,从期的衔接达 到量的衔接。 [累计编号] 指从年初或从开始生产这种产品起,以成品 出产的先后顺序,为每一件产品编上一个累计号码。 [提前量] 在同一时间上,产品在某一生产环节上的累计 编号,减去成品的出产累计号数,相差的数量。提前量的大小 与提前期成正比, 提前量 = 提前期×平均日产量 [提前期法] 根据预先制定的提前期,通过平均日产量转 化为提前量,从而得出同一时期产品在各生产环节上的提前量, 来保证各车间之间数量上的衔接的计划制定方法。
具体方法 • 计算产品在各车间计划期末应达到的累计出产和投入的号数 某车间出产累计号数 = 成品出产累计号数 + 该车间出产提前期定额×成品的平均日产量 某车间投入累计号数 = 成品出产累计号数 + 该车间投入提前期定额×成品平均日产量 • 计算各车间在计划期内应完成的出产量和投入量 计划期车间出产(投入)量= 计划期末出产(投入) 累计号数-计划期初已出产(投入)累计号数 • 按零件的批量进行修正,使其和批量相等或成整数倍数
期量标准 装配车间 机加工车间 毛坯车间 批量 50 100 200 生产周期 5 5 10 生产间隔期 5 10 20 出产提前期 投入提前期 三月末出产累计号数 三月末投入累计号数 [例] 某产品月计划任务250台,月工作日数25天,平均日产10台。要求在三月份的第5个工作日出产第一批50台。试确定三月末各车间出产(投入)累计号数。数据如下表: 0 5+10-5=10 15+20-10=25 0+5=5 10+5=15 25+10=35 500 250 350 300 400 600
[例] 装配车间五月份生产应到200号,平均日产量为4台,该产品在机械加工车间的生产提前期为50天,投入提前期为100天,机械加工车间的批量为120台,机械加工车间五月份生产应到:200+50*4=400号。五月份应投入到200+100*4=600号,根据机械加工车间的批量120台修正,机械加工车间五月份出产累计号:360号。投入累计号为600号。
二、车间内部作业的编制 • 标准计划法 • 定期排序法 • 日常分配法
第三节 作业排序与服务排队 一、工作中心 工作中心是生产经营中的一块区域,在这块区域中组织生产资源和完成任务。工作中心可以是一台机器、一组机器或者完成某种特定工作任务的区域。 无限负荷通常用在需要超时工作的工作中心。不需要直接考虑完成任务所需资源是否有充足的生产能力也不需要考虑工作中心中任务经过每种资源被完成的次序。 有限负荷方法依据每种作业顺序下的准备时间和运作时间详细计划每种资源。
一、 工作中心 前向排序是指系统选择一个作业顺序并且安排每项操作必须向前依次完成。前向排序的系统给出的是一道工序最早在什么时候可以完成。 后向排序是从未来的某一时间点出发(可能是到期日),依据后向排序操作。后向排序给出的是一项工序必须要什么时候开始才能保证在某特定时间完成任务。 机器有限工序中,设备是排序中最为关键的资源。 劳动力有限工序中,人是排序中最关键的资源。大多数实际情况中的工序要么是劳动力有限的,要么是机器有限的,很少是两者都有限。
二、作业排序系统 (一)职能 在作业排序和控制运作的过程中要有以下的几个职能: • 将订单、设备和人员分配到工作中心; • 决定订单执行的次序(也就是建立任务优先级); • 按照计划好的工作开始执行。通常被称为订单调度; • 车间作业控制(生产活动控制),包括: • 当订单执行过程中控制订单进程,不时检查状态。 • 督促加快滞后或者重要的订单。
二、作业排序系统 (二)工作中心计划的目标 工作中心计划的目标有: • 按时交货 • 尽力缩短提前期 • 尽力缩短准备时间 • 尽力减小过程中在制库存 • 尽力提高劳动力或者机器的利用率
二、作业排序系统 (三)排序优先级 排序(优先级排序) 一些机器上或者一些工作中心的任务次序的决定。 用于衡量优先级规则效果的度量: • 满足客户或者下游运作的到期日; • 尽力缩短流程时间(一项任务在过程中花费的时间); • 尽力减小过程中的在制库存; • 尽力减小机器和工人的空闲时间。
二、作业排序系统 作业排序的优先级规则 -1 • FCFS(first-come, first-served,先到先服务)。订单按照他们到达生产部门的顺序执行 • SOT(shortest operating time,最短作业时间)。先处理完成所需时间最短的任务,接着处理需要时间第2短的,以此类推。有时也被称作SPT(最短作业时间)。通常这个原则会和迟到原则(lateness rule)结合在一起防止耗时较长的任务被延迟太长时间 • EDD(earliest due date firs最早交货期原则)先处理到期日最早的任务 • STR(slack time remaining,剩余松弛时间)。剩余松弛时间是离到期日所剩余的时间减去剩余加工所需时间。先处理剩余松弛时间最短的订单。STR=距离到期日所剩时间-剩余加工所需时间
二、作业排序系统 作业排序的优先级规则 -2 • STR/OP(slack time remaining per operation,每个作业的剩余松弛时间)。平均剩余松弛时间最短的订单先进行处理。STR/OP=STR/剩余作业个数 • CR(critical ratio,关键比例)。关键比例等于距离到期日的时间除以剩余的工作日。关键比例最小的订单先进行处理。 • LCFS(last-come,first-served)。通常这作为一种缺省值规则。当订单到达时,他们被放置在最上面。操作员通常就会拿上面的订单先进行处理。 • Random,随机。主管或者操作员选择任何他们想要处理的订单先进行处理。
三、作业排序技术 (一)n项作业的单机排序(n/1) 一家印刷公司要为客户印刷各印刷一批包装材料。5位顾客在这周开始的时候下订单。计划见下表。 要求确定作业先后顺序
解:FCFS规则 将每项作业的流程时间和到期日进行比较,只有作业A可以准时完成。作业B、C、D和E分别延迟1、2、6、14天。平均一个作业会延迟(0+1+2+6+14)/5=4.6
SOT规则,这里把最高优先级给加工时间最短的订单。得到流程时间如下:SOT规则,这里把最高优先级给加工时间最短的订单。得到流程时间如下: SOT得出的平均流程时间比FCFS得出的要短。E和C在到期日之间交货,A只延迟一天。作业平均延迟时间为(0+0+1+4+7)/5=2.4天
EDD规则 这种情况下作业B、C、D会延迟。平均每个作业延迟(0+0+2+3+7)/5=2.4天
(二)n项作业的双机排序 复杂性高一点的是n/2的流程车间的情况,在这种情况下,两个或两个以上的任务必须依照共同的工序在2台机器上进行加工。 这种方法的目标被称为约翰逊规则或者约翰逊方法(以其创始人的名字命名),这种法则是以尽力缩短从第一项任务开始到最后一项任务结束的流程时间为目标。约翰逊规则由以下步骤组成: (1)列出两台机器上的每项任务的操作时间; (2)选择最短操作时间; (3)如果操作时间最短的任务是第一台机器能做出来的,那么就最先完成这项任务;如果操作时间最短的任务是第二台机器能做出来的,那么就最后再做这项任务。如果两台机器能达到同样的操作时间,那么就在第一台机器上完成这项任务; (4)重复第2和第3个步骤直到任务完成为止。
例 两个机器上的n项作业 步骤1:列出操作时间
机器1 C B D A 闲置,可用于其他作业 机器2 闲置 C B D A 0 5 11 19 23 25 步骤2和3:选择最短的操作时间和指派。作业A是机器2上面操作时间最短的,首先被指派做最后被实施。(一旦被指派,任务A就不能再排序了)。 步骤4:重复步骤2和步骤3直到完成计划。
(三)n项作业的n机排序(n/n) 一些生产车间拥有足够的机器可以在同一时间开始所有的作业。这里要解决的不是先做哪项工作,而是特定的机器应该指派哪项特定的作业可以达到总体最优计划。在这些情况下,我们可以运用指派方法。 指派方法是线性规划中运输方法的一种特例。它适用于所有那些提供n项资源解决n项需求,并且目标是最大化或者最小化某些效率度量值的情况。在工作中心的作业分配、每项作业的人员分配等运用这种技术十分方便。指派原则被用于解决具有以下特征的问题: (1)有n个事物要被分配到n个目的地; (2)每个事物必须被分配给一个目的地,且仅被分配给一个目的地; (3)仅能采用一个标准(例如,成本最小化,利润最大化,补给时间最小)。
例 指派方法 假设一个计划者有五项作业可以在五台机器上完成(n=5)。表中显示的是完成每个机器——作业组合所需的成本。计划者想要设计一种成本最小化的指派。一共存在5!也就是120种可能的指派方法。
解: 这个问题可以用指派方法来解决,一般这种方法由四个步骤组成: 1.每一行中的每一个数都减去该行中最小的一个数。(那么每一行都至少有一个零); 2.每一列中的每一个数都减去该列中最小的一个数。(那么每一列都至少有一个零); 3.判断覆盖所有零的直线是否恰好为n条,如果恰好为n,那么我们就找到了最优的解决方案,因为所有的任务一机器组合要安排在表格中零的位置,而这一检测方法下,这种结果是可行的。如果所需线条少于n条,那么跳至第4步; 4.画尽量少的直线令它们穿过所有的零(也许是和第3步中的线相同的线)。在还没被直线覆盖的数字中选出最小的数,所有没被直线覆盖的数都减去这个数,而直线的交汇点上加上这个数。重复步骤3。
步骤1:行减——对于一行的每个数减去其中最小的数。步骤1:行减——对于一行的每个数减去其中最小的数。 步骤2:列减——对于一列的每个数字减去其中最小的数
第三节 作业排序技术 步骤3:用线检验——覆盖所有0所需直线的数量是4,我们要求直线的数量是5,所以跳至步骤4。 步骤4:未被覆盖的数子减去它们中最小的,并且在直线的交叉点加上这个最小值。采用步骤3中画的线条,未被覆盖的数子中最小的那个是1
第三节 作业排序技术 最优解决方案 最优指派和相应的成本 作业I指派给机器E 3 作业II指派给机器B 4 作业III指派给机器C 2 作业IV指派给机器D 5 作业V指派给机器A + 3 总成本 17