生产作业计划与作业排序概论
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
m
= ti (n 1)tL i 1
= 34 + (4－1) × 12 = 70（分）
零件加工的生产周期
（3）平行顺序移动方式的计算：
m
m 1
Tpo n ti (n 1) tsj
i 1
j 1
= 4×（10 + 5 + 12 + 7）−（4−1）×（5 + 5 + 7） = 85（分）
（三）生产提前期
机器3上的作业最小操作时间至少等于机器2 上作业的最大操作时间。
即使不符合上述条件，也可按照这种方法求得 近似的最优方案。
【例7.5】 有A、B、C、D四项作业需经过3 台机器的加工，它们在各机器上的操作时 间如表7.17所示，试决定它们的作业顺序 。
假想两台机器G、H代替这3台机器：
运用约贝规则，可得作业顺序为B—A—C—D
订货点法：根据库存在制品下降到订货点 的时间来确定零件投产时间。
适用于：安排需求量大的标准件和通用件 的生产。为每个标准件和通用件规定一个 合理的批量，一次几种生产一批，这一批 快用完时再生产下一批。
三、成批生产作业计划
➢ 批量与生产间隔期 ➢ 生产周期 ➢ 生产提前期 ➢生产作业计划编制
成批生产作业的 期量标准
某车间投入提前期的计算：
TiI = TiO + Ti 某车间投入提前期的计算： TiO = TjI + Tb （前后工序车间生产间隔期相等）
TiO = TjI + Tb+︱TiD −TjD︱（生产间隔期不等）
（四）生产作业计划的编制
【例7.2】 零件A的有关期量标准如表7.5所示， 根据主生产计划，零件A的出产计划安排如表7.6 所示，请安排各车间的投入出产计划。
在制品定额法（连锁计算法） 1、 某车间出产量计算公式：
某车间出产量=后车间的投入量+本车间 半成品计划外销量+（中间库半成品定额 -中间库半成品期初预计存量） 2、 某车间投入量计算公式： 某车间投入量=本车间的出产量+本车间 计划允许废品数量+（本车间在制品定额 -本车间在制品期初预计存量）
厂级生产作业计划编制——
按最短作业时间规则:A—F—C—E—D—B 按交货期最早规则:F—A—C—E—D—B 按最小松弛时间规则进行排序：F—A—B—D—E—C
注意不同规则的优点与缺陷！
N/2流水型排序——约贝规则
约 使一组待加工作业通过两台机器或两个连续
贝
工作中心的操作时间最少的技术，它还能使
规
则 工作中心内的总空闲时间最小。
约贝规则的使用条件
➢ 各项作业在各工作中心的作业时间（包含换产 与加工）必须已知且固定
➢ 作业时间必在独立于作业顺序 ➢ 所有作业都必须遵循同样的两步式工作顺序 ➢ 没有工作优先级 ➢ 在作业被移送到第2个工作中心之前，其在第1
个工作中心的所有工作内容都必须完全结束
约贝规则的操作步骤
（1）列出全部作业及其在各个工作中心的时间； （2）选取时间最短的作业，如果最短时间在第1个 工作中心，就将该作业排在第1位，如果在第2个工作中 心，则将其排在序列的最后一位； （3）消除这项作业及其时间，进行下一步的考虑 ； （4）重复第2、3步，直到所有作业都已进入序列 。
方法一——顾客需求的安排
➢ 预约（医生、汽车修理、律师） ➢ 预订（预订旅馆房间、火车或飞机座位 ） ➢ 排队等待（餐馆、银行、零售商店、理发店
）
注意不同方法的好处及存在的问题！
方法二——服务人员的安排
表7.5 零件A的有关期量标准
四、单件小批生产作业计划
➢ 生产周期法 ➢ 编制综合日历进度计划 ➢ 三日滚动计划法
第二节 作 业 排 序
作业排序的基本概念和要求 制造业中的作业排序 服务业中的作业排序
一、作业排序的概念和要求
作业排序
确定作业处理的顺序，作业排序的产生是因为 工作中心的生产能力总是有限的，只能在一定 的时间完成一定的工作任务，必须对工作任务 进行时间的先后安排，才能使生产有条不紊地 进行。作业排序不仅存在于制造业中，也存在 于服务业领域。
ห้องสมุดไป่ตู้
工作目标 ➢ 保证生产计划任务 能够按质、按量、按 期、按品种完成 ➢ 尽可能实现均衡生 产，提高生产效率
二、大量大批生产作业计划
节拍
大量大批生产 期量标准
流水线工作指示图表 在制品占用量定额
流水线内在制品：工艺、运输、周转、保险 流水线间在制品：线间运输、库存周转、库存保险
厂级生产作业计划编制——
（一）批量与生产间隔期
以量定期法
最小批量法 ≥ tad
Qmin • t
经济批量法
以期定量法：先确定生产间隔期，再推算出批量
（二）生产周期
➢ 产品生产周期 ➢ 零件工序生产周期 ➢ 零件加工的生产周期
产品生命周期
零件工序生产周期
tQ Top SFe Kt Tse
Top 一批零件的工序周期 Q 零件批量 t 单件工时 S 同时完成该工序的工作地数量 Fe 有效工作时间总额 Kt 工时定额完成系数 Tse 准备结束时间
零件加工的生产周期
（1）顺序移动方式的计算：
m
m
To = nt1 + nt2 + nt3 + …… + ntm nt i n ti
i 1
i 1
= 4×（10 + 5 + 12 + 7）＝136（分）
零件加工的生产周期
（2）平行移动方式的计算：
Tp = t1 + t2 + …ntL + … + tm = t1 + t2 + …tL + … + tm + (n−1)tL
【例7.4】 某冲模工厂有5 件特殊的工作需通过两 个工作中心（钻机和车 床）的操作，各项工作 的操作时间如表7.15所 示，为这组工作进行排 序，使总完成时间最短。
根据约贝规则，可得加工顺序：E—D—C—A—B
作业周期示意图
N/3流水型排序——约贝规则的扩展方法
须满足的条件：
机器1上的作业最小操作时间至少等于机器2 上作业的最大操作时间；
第七章 生产作业计划 与作业排序
第一节 生产作业计划 第二节 作业排序
1
第一节 生产作业计划
生产作业计划概述 大量大批生产作业计划 成批生产作业计划 单间小批生产作业计划
一、生产作业计划概述
工作内容 ➢ 制定合理的期量标准 ➢ 编制各级生产作业计划 ➢ 进行生产能力的核算与平衡 ➢ 检查生产作业准备 ➢ 生产作业控制
（四）N/M排序问题
➢ 分枝定界法（运筹学） ➢ N/3约贝扩展方法进一步扩展（李必强教授
） ➢ 关键零件法 （陈荣秋教授 ） ➢ 按斜度指标排列工件的启发式算法 （D.S Palmer ）
三、服务业中作业排序
服务作业排序的目标: 使服务能力与顾客需求相适应，以降低顾
客等待时间，提高服务满意度 服务作业排序的方法： 1、将顾客需求分配到服务能力不同的时间段内 2、将服务人员安排到顾客需求的不同时间段内
例7.3 表7.12是在某工作中心 等待加工的6项作业的加工时间 （包含换产时间）与预定日期 ，假设工作的到达顺序与表中 顺序相符，根据以下规则来决 定其作业顺序，并对它们分别 进行评价：①先到先服务；② 最短作业时间；③交货期最早 ；④最小松弛时间。
FCFS规则排序的结果是A-B-C-D-E-F
作业排序的标准要求
二、制造业中的作业排序
➢ N项作业在1个工作中心的排序 (N/1) ➢ N项作业在2个工作中心的排序（N/2） ➢ N项作业在3个工作中心的排序（N/3）
N/1排序——按照优先规则
✓ 先到先服务 FCFS ✓ 最短作业时间 SPT ✓ 交货期最早 EDD ✓ 最小松弛时间 SST ✓ 紧急性优先规则 ✓ 随机规则
= ti (n 1)tL i 1
= 34 + (4－1) × 12 = 70（分）
零件加工的生产周期
（3）平行顺序移动方式的计算：
m
m 1
Tpo n ti (n 1) tsj
i 1
j 1
= 4×（10 + 5 + 12 + 7）−（4−1）×（5 + 5 + 7） = 85（分）
（三）生产提前期
机器3上的作业最小操作时间至少等于机器2 上作业的最大操作时间。
即使不符合上述条件，也可按照这种方法求得 近似的最优方案。
【例7.5】 有A、B、C、D四项作业需经过3 台机器的加工，它们在各机器上的操作时 间如表7.17所示，试决定它们的作业顺序 。
假想两台机器G、H代替这3台机器：
运用约贝规则，可得作业顺序为B—A—C—D
订货点法：根据库存在制品下降到订货点 的时间来确定零件投产时间。
适用于：安排需求量大的标准件和通用件 的生产。为每个标准件和通用件规定一个 合理的批量，一次几种生产一批，这一批 快用完时再生产下一批。
三、成批生产作业计划
➢ 批量与生产间隔期 ➢ 生产周期 ➢ 生产提前期 ➢生产作业计划编制
成批生产作业的 期量标准
某车间投入提前期的计算：
TiI = TiO + Ti 某车间投入提前期的计算： TiO = TjI + Tb （前后工序车间生产间隔期相等）
TiO = TjI + Tb+︱TiD −TjD︱（生产间隔期不等）
（四）生产作业计划的编制
【例7.2】 零件A的有关期量标准如表7.5所示， 根据主生产计划，零件A的出产计划安排如表7.6 所示，请安排各车间的投入出产计划。
在制品定额法（连锁计算法） 1、 某车间出产量计算公式：
某车间出产量=后车间的投入量+本车间 半成品计划外销量+（中间库半成品定额 -中间库半成品期初预计存量） 2、 某车间投入量计算公式： 某车间投入量=本车间的出产量+本车间 计划允许废品数量+（本车间在制品定额 -本车间在制品期初预计存量）
厂级生产作业计划编制——
按最短作业时间规则:A—F—C—E—D—B 按交货期最早规则:F—A—C—E—D—B 按最小松弛时间规则进行排序：F—A—B—D—E—C
注意不同规则的优点与缺陷！
N/2流水型排序——约贝规则
约 使一组待加工作业通过两台机器或两个连续
贝
工作中心的操作时间最少的技术，它还能使
规
则 工作中心内的总空闲时间最小。
约贝规则的使用条件
➢ 各项作业在各工作中心的作业时间（包含换产 与加工）必须已知且固定
➢ 作业时间必在独立于作业顺序 ➢ 所有作业都必须遵循同样的两步式工作顺序 ➢ 没有工作优先级 ➢ 在作业被移送到第2个工作中心之前，其在第1
个工作中心的所有工作内容都必须完全结束
约贝规则的操作步骤
（1）列出全部作业及其在各个工作中心的时间； （2）选取时间最短的作业，如果最短时间在第1个 工作中心，就将该作业排在第1位，如果在第2个工作中 心，则将其排在序列的最后一位； （3）消除这项作业及其时间，进行下一步的考虑 ； （4）重复第2、3步，直到所有作业都已进入序列 。
方法一——顾客需求的安排
➢ 预约（医生、汽车修理、律师） ➢ 预订（预订旅馆房间、火车或飞机座位 ） ➢ 排队等待（餐馆、银行、零售商店、理发店
）
注意不同方法的好处及存在的问题！
方法二——服务人员的安排
表7.5 零件A的有关期量标准
四、单件小批生产作业计划
➢ 生产周期法 ➢ 编制综合日历进度计划 ➢ 三日滚动计划法
第二节 作 业 排 序
作业排序的基本概念和要求 制造业中的作业排序 服务业中的作业排序
一、作业排序的概念和要求
作业排序
确定作业处理的顺序，作业排序的产生是因为 工作中心的生产能力总是有限的，只能在一定 的时间完成一定的工作任务，必须对工作任务 进行时间的先后安排，才能使生产有条不紊地 进行。作业排序不仅存在于制造业中，也存在 于服务业领域。
ห้องสมุดไป่ตู้
工作目标 ➢ 保证生产计划任务 能够按质、按量、按 期、按品种完成 ➢ 尽可能实现均衡生 产，提高生产效率
二、大量大批生产作业计划
节拍
大量大批生产 期量标准
流水线工作指示图表 在制品占用量定额
流水线内在制品：工艺、运输、周转、保险 流水线间在制品：线间运输、库存周转、库存保险
厂级生产作业计划编制——
（一）批量与生产间隔期
以量定期法
最小批量法 ≥ tad
Qmin • t
经济批量法
以期定量法：先确定生产间隔期，再推算出批量
（二）生产周期
➢ 产品生产周期 ➢ 零件工序生产周期 ➢ 零件加工的生产周期
产品生命周期
零件工序生产周期
tQ Top SFe Kt Tse
Top 一批零件的工序周期 Q 零件批量 t 单件工时 S 同时完成该工序的工作地数量 Fe 有效工作时间总额 Kt 工时定额完成系数 Tse 准备结束时间
零件加工的生产周期
（1）顺序移动方式的计算：
m
m
To = nt1 + nt2 + nt3 + …… + ntm nt i n ti
i 1
i 1
= 4×（10 + 5 + 12 + 7）＝136（分）
零件加工的生产周期
（2）平行移动方式的计算：
Tp = t1 + t2 + …ntL + … + tm = t1 + t2 + …tL + … + tm + (n−1)tL
【例7.4】 某冲模工厂有5 件特殊的工作需通过两 个工作中心（钻机和车 床）的操作，各项工作 的操作时间如表7.15所 示，为这组工作进行排 序，使总完成时间最短。
根据约贝规则，可得加工顺序：E—D—C—A—B
作业周期示意图
N/3流水型排序——约贝规则的扩展方法
须满足的条件：
机器1上的作业最小操作时间至少等于机器2 上作业的最大操作时间；
第七章 生产作业计划 与作业排序
第一节 生产作业计划 第二节 作业排序
1
第一节 生产作业计划
生产作业计划概述 大量大批生产作业计划 成批生产作业计划 单间小批生产作业计划
一、生产作业计划概述
工作内容 ➢ 制定合理的期量标准 ➢ 编制各级生产作业计划 ➢ 进行生产能力的核算与平衡 ➢ 检查生产作业准备 ➢ 生产作业控制
（四）N/M排序问题
➢ 分枝定界法（运筹学） ➢ N/3约贝扩展方法进一步扩展（李必强教授
） ➢ 关键零件法 （陈荣秋教授 ） ➢ 按斜度指标排列工件的启发式算法 （D.S Palmer ）
三、服务业中作业排序
服务作业排序的目标: 使服务能力与顾客需求相适应，以降低顾
客等待时间，提高服务满意度 服务作业排序的方法： 1、将顾客需求分配到服务能力不同的时间段内 2、将服务人员安排到顾客需求的不同时间段内
例7.3 表7.12是在某工作中心 等待加工的6项作业的加工时间 （包含换产时间）与预定日期 ，假设工作的到达顺序与表中 顺序相符，根据以下规则来决 定其作业顺序，并对它们分别 进行评价：①先到先服务；② 最短作业时间；③交货期最早 ；④最小松弛时间。
FCFS规则排序的结果是A-B-C-D-E-F
作业排序的标准要求
二、制造业中的作业排序
➢ N项作业在1个工作中心的排序 (N/1) ➢ N项作业在2个工作中心的排序（N/2） ➢ N项作业在3个工作中心的排序（N/3）
N/1排序——按照优先规则
✓ 先到先服务 FCFS ✓ 最短作业时间 SPT ✓ 交货期最早 EDD ✓ 最小松弛时间 SST ✓ 紧急性优先规则 ✓ 随机规则