生产作业计划与作业排序概论(共40页).ppt

1、1第七章 生产作业方案与作业排序第一节 生产作业方案第二节 作业排序第一节第一节 生产作业方案生产作业方案u 生产作业方案概述生产作业方案概述u 大量大批生产作业方案大量大批生产作业方案u 成批生产作业方案成批生产作业方案u 单间小批生产作业方案单间小批生产作业方案一、生产作业方案概述一、生产作业方案概述 工作内容工作内容 制定合理的期量标准制定合理的期量标准 编制各级生产作业方案编制各级生产作业方案 进行生产能力的核算与平衡进行生产能力的核算与平衡 检查生产作业准备检查生产作业准备 生产作业控制生产作业控制 工作目标工作目标 保证生产方案任务能保证生产方案任务能够按质、按量、按期、够按质、按

2、量、按期、按品种完成按品种完成 尽可能实现均衡生产，尽可能实现均衡生产，提高生产效率提高生产效率二、大量大批生产作业方案二、大量大批生产作业方案大量大批生产大量大批生产期量标准期量标准节拍节拍流水线工作指示图表流水线工作指示图表在制品占用量定额在制品占用量定额流水线内在制品流水线内在制品：工艺、运输、周转、保险：工艺、运输、周转、保险流水线间在制品流水线间在制品：线间运输、库存周转、库存保险：线间运输、库存周转、库存保险在制品定额法连锁计算法在制品定额法连锁计算法1、 某车间出产量计算公式：某车间出产量计算公式： 某车间出产量某车间出产量=后车间的投入量后车间的投入量+本车间本车间半成品方案外

3、销量半成品方案外销量+中间库半成品定中间库半成品定额额-中间库半成品期初预计存量中间库半成品期初预计存量 2、 某车间投入量计算公式：某车间投入量计算公式： 某车间投入量某车间投入量=本车间的出产量本车间的出产量+本车间本车间方案允许废品数量方案允许废品数量+本车间在制品定本车间在制品定额额-本车间在制品期初预计存量本车间在制品期初预计存量厂级生产作业方案编制厂级生产作业方案编制订货点法订货点法：根据库存在制品下降到订货点根据库存在制品下降到订货点的时间来确定零件投产时间。的时间来确定零件投产时间。适用于：适用于：安排需求量大的标准件和通用件安排需求量大的标准件和通用件的生产。为每个标准件和通

4、用件规定一个的生产。为每个标准件和通用件规定一个合理的批量，一次几种生产一批，这一批合理的批量，一次几种生产一批，这一批快用完时再生产下一批。快用完时再生产下一批。厂级生产作业方案编制厂级生产作业方案编制三、成批生产作业方案三、成批生产作业方案 批量与生产间隔期批量与生产间隔期 生产周期生产周期 生产提前期生产提前期生产作业方案编制生产作业方案编制成批生产作业的成批生产作业的期量标准期量标准一批量与生产间隔期一批量与生产间隔期以量定期以量定期法法admintQt最小批量法最小批量法经济经济批量法批量法以以期期定定量量法法：先确定生产间隔期，再推算出批量：先确定生产间隔期，再推算出批量二生产周期

5、二生产周期 产品生产周期产品生产周期 零件工序生产周期零件工序生产周期 零件加工的生产周期零件加工的生产周期产品生命周期产品生命周期零件工序生产周期零件工序生产周期opseettQTTSF KTop 一批零件的工序周期一批零件的工序周期Q 零件批量零件批量t 单件工时单件工时S 同时完成该工序的工作地数量同时完成该工序的工作地数量Fe 有效工作时间总额有效工作时间总额Kt 工时定额完成系数工时定额完成系数Tse 准备结束时间准备结束时间零件加工的生产周期零件加工的生产周期1 1顺序移动方式的计算：顺序移动方式的计算：To = nt1 + nt2 + nt3 + + ntm11mmiiiintn

6、t= 410 + 5 + 12 + 7136分分零件加工的生产周期零件加工的生产周期2 2平行移动方式的计算：平行移动方式的计算：= 34 + (41) 12 = 70分分T Tp = t1 + t2 + ntL + + tm = t1 + t2 + tL + + tm + (n1)tL1(1)miLitnt=零件加工的生产周期零件加工的生产周期3 3平行顺序移动方式的计算：平行顺序移动方式的计算：1posj11(1)mmiijTntnt= 410 + 5 + 12 + 7415 + 5 + 7 = 85分分三生产提前期某车间投入提前期的计算：某车间投入提前期的计算： TiI = TiO +

7、Ti某车间投入提前期的计算：某车间投入提前期的计算：TiO = TjI + Tb 前后工序车间生产间隔期前后工序车间生产间隔期相等相等TiO = TjI + Tb+TiD TjD生产间隔期生产间隔期不等不等四生产作业方案的编制四生产作业方案的编制【例【例7.2】 零件零件A的有关期量标准如表的有关期量标准如表7.5所示，所示，根据主生产方案，零件根据主生产方案，零件A的出产方案安排如表的出产方案安排如表7.6所示，请安排各车间的投入出产方案。所示，请安排各车间的投入出产方案。表7.5 零件A的有关期量标准四、单件小批生产作业方案四、单件小批生产作业方案 生产周期法生产周期法 编制综合日历进度方

8、案编制综合日历进度方案 三日滚动方案法三日滚动方案法第二节第二节 作作 业业 排排 序序u 作业排序的根本概念和要求作业排序的根本概念和要求u 制造业中的作业排序制造业中的作业排序u 效劳业中的作业排序效劳业中的作业排序一、作业排序的概念和要求 作业排序作业排序 确定作业处理的顺序，作业排序的产生确定作业处理的顺序，作业排序的产生是因为工作中心的生产能力总是有限的，是因为工作中心的生产能力总是有限的，只能在一定的时间完成一定的工作任务，只能在一定的时间完成一定的工作任务，必须对工作任务进行时间的先后安排，必须对工作任务进行时间的先后安排，才能使生产有条不紊地进行。作业排序才能使生产有条不紊地进

9、行。作业排序不仅存在于制造业中，也存在于效劳业不仅存在于制造业中，也存在于效劳业领域。领域。作业排序的标准要求作业排序的标准要求要要 求求完成时间最短完成时间最短使用率最大化使用率最大化顾客等待时间最少顾客等待时间最少在制品库存量最小化在制品库存量最小化评价标准评价标准作业平均流动时间作业平均流动时间有效工作时间的百分比有效工作时间的百分比作业延期时间作业延期时间系统的平均工作数量系统的平均工作数量二、制造业中的作业排序二、制造业中的作业排序 N项作业在项作业在1个工作中心的排序个工作中心的排序 (N/1) N项作业在项作业在2个工作中心的排序个工作中心的排序N/2 N项作业在项作业在3个工作

10、中心的排序个工作中心的排序N/3N/1排序排序按照优先规那么按照优先规那么 先到先效劳先到先效劳 FCFS 最短作业时间最短作业时间 SPT 交货期最早交货期最早 EDD 最小松弛时间最小松弛时间 SST 紧急性优先规那么紧急性优先规那么 随机规那么随机规那么 例例7.3 表表7.12是在某工作中心是在某工作中心等待加工的等待加工的6项作业的加工时项作业的加工时间包含换产时间与预定日间包含换产时间与预定日期，假设工作的到达顺序与表期，假设工作的到达顺序与表中顺序相符，根据以下规那么中顺序相符，根据以下规那么来决定其作业顺序，并对它们来决定其作业顺序，并对它们分别进行评价：先到先效劳；分别进行评

11、价：先到先效劳；最短作业时间；交货期最最短作业时间；交货期最早；最小松弛时间。早；最小松弛时间。 FCFS规那么排序的结果是规那么排序的结果是A-B-C-D-E-F 按最短作业时间规那么按最短作业时间规那么:AFCEDB按交货期最早规那么按交货期最早规那么:FACEDB按最小松弛时间规那么进行排序：按最小松弛时间规那么进行排序：FABDEC注意不同规那么的优点与缺陷！注意不同规那么的优点与缺陷！N/2流水型排序流水型排序约贝规那么约贝规那么 使一组待加工作业通过两台机器或两个连续使一组待加工作业通过两台机器或两个连续工作中心的工作中心的操作时间最少的技术，它还能使的技术，它还能使工作中心内的工

12、作中心内的总空闲时间最小。约贝规那么约贝规那么的使用条件约贝规那么的使用条件各项作业在各工作中心的作业时间包含换产各项作业在各工作中心的作业时间包含换产与加工必须且固定与加工必须且固定作业时间必在独立于作业顺序作业时间必在独立于作业顺序所有作业都必须遵循同样的两步式工作顺序所有作业都必须遵循同样的两步式工作顺序没有工作优先级没有工作优先级在作业被移送到第在作业被移送到第2 2个工作中心之前，其在第个工作中心之前，其在第1 1个工作中心的所有工作内容都必须完全结束个工作中心的所有工作内容都必须完全结束约贝规那么的操作步骤约贝规那么的操作步骤 1 1列出全部作业及其在各个工作中心的时间；列出全部作

13、业及其在各个工作中心的时间； 2 2选取时间最短的作业，如果最短时间在第选取时间最短的作业，如果最短时间在第1 1个个工作中心，就将该作业排在第工作中心，就将该作业排在第1 1位，如果在第位，如果在第2 2个工作中个工作中心，那么将其排在序列的最后一位；心，那么将其排在序列的最后一位； 3 3消除这项作业及其时间，进行下一步的考虑；消除这项作业及其时间，进行下一步的考虑； 4 4重复第重复第2 2、3 3步，直到所有作业都已进入序列。步，直到所有作业都已进入序列。【例【例7.4】 某冲模工厂有某冲模工厂有5件特殊的工作需通过两件特殊的工作需通过两个工作中心钻机和车个工作中心钻机和车床的操作，各

14、项工作床的操作，各项工作的操作时间如表的操作时间如表7.15所所示，为这组工作进行排示，为这组工作进行排序，使总完成时间最短。序，使总完成时间最短。根据约贝规那么，可得加工顺序：根据约贝规那么，可得加工顺序：EDCAB 作业周期示意图作业周期示意图N/3流水型排序流水型排序约贝规那么的扩展方约贝规那么的扩展方法法须满足的条件：须满足的条件：l 机器机器1上的作业最小操作时间至少等于机器上的作业最小操作时间至少等于机器2 上作业的最大操作时间；上作业的最大操作时间；l 机器机器3上的作业最小操作时间至少等于机器上的作业最小操作时间至少等于机器2 上作业的最大操作时间。上作业的最大操作时间。 即使

15、不符合上述条件，也可按照这种方法求得即使不符合上述条件，也可按照这种方法求得近似的最优方案。近似的最优方案。 【例【例7.5】 有有A A、B B、C C、D D四项作业需经过四项作业需经过3 3台机器的加工，它们在各机器上的操作时台机器的加工，它们在各机器上的操作时间如表间如表7.177.17所示，试决定它们的作业顺序。所示，试决定它们的作业顺序。假想两台机器G、H代替这3台机器：运用约贝规那么，可得作业顺序为运用约贝规那么，可得作业顺序为BACDBACD四四N/M排序问题排序问题 分枝定界法运筹学分枝定界法运筹学 N/3约贝扩展方法进一步扩展李必强教授约贝扩展方法进一步扩展李必强教授 关键零件法关键零件法 陈荣秋教授陈荣秋教授 按斜度指标排列工件的启发式算法按斜度指标排列工件的启发式算法 D.S Palmer 三、效劳业中作业排序三、效劳业中作业排序效劳作业排序的目标效劳作业排序的目标: 使效劳能力与顾客需求相适应，以降低顾使效劳能力与顾客需求相适应，以降低顾客等待时间，提高效劳满意度客等待时间，提高效劳满意度效劳作业排序的方法：效劳作业排序的方法：1、将顾