生产运作期末整理

1、决策问题决策问题： 1 1、确定不同产品的生产顺序、确定不同产品的生产顺序 2 2、确定某一产品的生产批量、确定某一产品的生产批量 3 3、确定生产进度日程、确定生产进度日程相应的决策目标：相应的决策目标： 1 1、计划完成率、计划完成率 2 2、生产周期、生产周期 3 3、设备利用率、设备利用率 4 4、生产成本等、生产成本等E计算示例计算示例返回返回原理：按照作业元素的阶位高低作为向工作地分配的原理：按照作业元素的阶位高低作为向工作地分配的优先顺序。作业元素的阶位是指该作业元素与其所优先顺序。作业元素的阶位是指该作业元素与其所有后续作业元素的作业时间总和。有后续作业元素的作业时间总和。1

2、1、确定作业元素先后关系及各作业元素作业时间。、确定作业元素先后关系及各作业元素作业时间。2 2、确定每项作业的后续作业，计算作业时间总和。、确定每项作业的后续作业，计算作业时间总和。3 3、按阶位对作业元素排序，制成作业元素阶位表。、按阶位对作业元素排序，制成作业元素阶位表。4 4、从阶位值最高的作业元素开始，分配作业元素。、从阶位值最高的作业元素开始，分配作业元素。5 5、计算流水线负荷率（即效率）：、计算流水线负荷率（即效率）：E ET/(SC)T/(SC)E 要使得流水线上各工序时间定额，尽要使得流水线上各工序时间定额，尽可能等于流水线的平均节拍或与之成整倍可能等于流水线的平均节拍或与

3、之成整倍数关系。常见的工序同期化措施有：数关系。常见的工序同期化措施有： 1 1、提高效率、提高效率 在关键工序上采用高效率的设备、高效率的工艺装在关键工序上采用高效率的设备、高效率的工艺装备使得工序单件时间缩短，降低工作节拍备使得工序单件时间缩短，降低工作节拍2 2、改进工作地的布置与工人的操作方法，减少辅助时间、改进工作地的布置与工人的操作方法，减少辅助时间3 3、改进加工方式、改进加工方式4 4、配备技术水平与工作效率高的工人、配备技术水平与工作效率高的工人5 5、在其他措施无法达到同期化的工序间建立在制品储备、在其他措施无法达到同期化的工序间建立在制品储备6 6、改变零件的设计结构、改

4、变零件的设计结构7 7、对于装配作业，采用、对于装配作业，采用装配线平衡技术装配线平衡技术实现同期化实现同期化E 流水生产的连续性要求制品在各工序流水生产的连续性要求制品在各工序上的工作节拍尽可能等于计划节拍。上的工作节拍尽可能等于计划节拍。 确定流水线节拍首先要计算平均节拍，确定流水线节拍首先要计算平均节拍，再确定流水线各个工序的工作节拍。再确定流水线各个工序的工作节拍。 为使工作节拍接近计划节拍而采取为使工作节拍接近计划节拍而采取的技术组织措施称为的技术组织措施称为工序的同期化工序的同期化。 E 指生产对象按一定工艺路线顺序通过指生产对象按一定工艺路线顺序通过各工作地，并按各工作地，并按统

5、一的生产速度统一的生产速度完成工艺完成工艺作业的生产过程。作业的生产过程。 大量流水生产的生产作业计划的关键大量流水生产的生产作业计划的关键在于合理的设计好流水线在于合理的设计好流水线。 流水生产的特点流水生产的特点 流水生产的概念流水生产的概念E1 1、专业化程度高、专业化程度高 流水线固定生产一种或几种制品，每个工作地固定完成流水线固定生产一种或几种制品，每个工作地固定完成一道或几道工序一道或几道工序2 2、工艺过程是封闭的、工艺过程是封闭的 生产对象在流水线上完成其全部或大部分工序生产对象在流水线上完成其全部或大部分工序3 3、工作地按工艺过程的顺序排列、工作地按工艺过程的顺序排列 生产

6、对象在工作地间单向移动生产对象在工作地间单向移动4 4、生产过程分解为许多独立的可在相等的时间间隔、生产过程分解为许多独立的可在相等的时间间隔内完成的工序内完成的工序 生产对象按统一生产速度生产，具有明显的节奏性生产对象按统一生产速度生产，具有明显的节奏性5 5、各工作地之间有传送装置连接、各工作地之间有传送装置连接流水生产具有高度的连续性、比例性、平行性。流水生产具有高度的连续性、比例性、平行性。E 期量标准是在期量标准是在生产数量和生产期生产数量和生产期限限上规定的标准。上规定的标准。 期量标准是编制生产作业计划、期量标准是编制生产作业计划、组织均衡生产的基础与依据。组织均衡生产的基础与依

7、据。 大量流水生产的主要期量标准有：大量流水生产的主要期量标准有：节拍、流水线标准工作指示表以及在节拍、流水线标准工作指示表以及在制品定额等。制品定额等。E 1 1、计划节拍（平均节拍）、计划节拍（平均节拍） 2 2、工作节拍、工作节拍计划节拍与工作节拍之间的协调关系计划节拍与工作节拍之间的协调关系 FeFe为计划期内的有效工作时间为计划期内的有效工作时间 N N为计划期生产任务的数量（含废品量）为计划期生产任务的数量（含废品量） NFCeiiiStC 流水线上某一工序实际出产两个相同制品的时间间隔为流水线上某一工序实际出产两个相同制品的时间间隔为该工序的工作节拍该工序的工作节拍 t ti i

8、 为工序单件时间为工序单件时间 S Si i 为该工序的工作地数量为该工序的工作地数量 E 流水生产的连续性要求制品在各工序流水生产的连续性要求制品在各工序上的工作节拍尽可能等于计划节拍。上的工作节拍尽可能等于计划节拍。 确定流水线节拍首先要计算平均节拍，确定流水线节拍首先要计算平均节拍，再确定流水线各个工序的工作节拍。再确定流水线各个工序的工作节拍。 为使工作节拍接近计划节拍而采取为使工作节拍接近计划节拍而采取的技术组织措施称为的技术组织措施称为工序的同期化工序的同期化。 E 要使得流水线上各工序时间定额，尽要使得流水线上各工序时间定额，尽可能等于流水线的平均节拍或与之成整倍可能等于流水线的

9、平均节拍或与之成整倍数关系。常见的工序同期化措施有：数关系。常见的工序同期化措施有： 1 1、提高效率、提高效率 在关键工序上采用高效率的设备、高效率的工艺装在关键工序上采用高效率的设备、高效率的工艺装备使得工序单件时间缩短，降低工作节拍备使得工序单件时间缩短，降低工作节拍2 2、改进工作地的布置与工人的操作方法，减少辅助时间、改进工作地的布置与工人的操作方法，减少辅助时间3 3、改进加工方式、改进加工方式4 4、配备技术水平与工作效率高的工人、配备技术水平与工作效率高的工人5 5、在其他措施无法达到同期化的工序间建立在制品储备、在其他措施无法达到同期化的工序间建立在制品储备6 6、改变零件的

10、设计结构、改变零件的设计结构7 7、对于装配作业，采用、对于装配作业，采用装配线平衡技术装配线平衡技术实现同期化实现同期化E 生产提前期是指毛坯、零件或产品在各个工艺阶段出产或投入的日期比成品出产生产提前期是指毛坯、零件或产品在各个工艺阶段出产或投入的日期比成品出产的日期应提前的时间长度。的日期应提前的时间长度。 由于出产提前期不仅与生产周期有关，还与批量、生产间隔期有关，所以当由于出产提前期不仅与生产周期有关，还与批量、生产间隔期有关，所以当不不同的工艺阶段的批量不同时同的工艺阶段的批量不同时，计算公式如下：，计算公式如下：某车间出产提前期某车间出产提前期= =后续车间投入提前期后续车间投入

11、提前期+ +保险期保险期 +(+(本车间生产间隔期本车间生产间隔期(R(R本本)-)-后车间生产间隔期后车间生产间隔期(R(R后后)E铸锻毛坯铸锻毛坯生产周期生产周期毛坯投入提前期毛坯投入提前期毛坯出产提前期毛坯出产提前期保保险险期期机械加工机械加工生产周期生产周期机加出产提前期机加出产提前期保保险险期期零件部装零件部装生产周期生产周期部装出产提前期部装出产提前期保保险险期期总装周期总装周期总装投入总装投入提提 前前 期期部装投入提前期部装投入提前期机加投入提前期机加投入提前期工工 艺艺 顺顺 序（时间顺序）序（时间顺序）某车间出产提前期某车间出产提前期= =后续车间投入提前期后续车间投入提前

12、期+ +保险期保险期 由此可以得出由此可以得出出产提前期的计算公式出产提前期的计算公式由此可以得出由此可以得出投入提前期计算公式投入提前期计算公式某车间投入提前期某车间投入提前期= =该车间出产提前期该车间出产提前期+ +该车间生产周期该车间生产周期 以上两个公式在不同工艺阶段的批量相同时成立以上两个公式在不同工艺阶段的批量相同时成立E 对于某批产品，装配车间的批量为对于某批产品，装配车间的批量为4040件，生产周期件，生产周期为为3030天，生产间隔期为天，生产间隔期为1010天，保险期为天，保险期为5 5天；机加车间天；机加车间的批量为的批量为120120件，生产周期为件，生产周期为505

13、0天，生产间隔期为天，生产间隔期为3030天，天，保险期为保险期为1010天；毛坯车间的批量为天；毛坯车间的批量为240240件，生产周期为件，生产周期为2020天，生产间隔期为天，生产间隔期为6060天，保险期为天，保险期为5 5天。天。装配车间出产提前期装配车间出产提前期 = = 装配车间投入提前期装配车间投入提前期 = = 机加车间出产提前期机加车间出产提前期 = =机加车间投入提前期机加车间投入提前期 = =毛坯车间出产提前期毛坯车间出产提前期 = =毛坯车间投入提前期毛坯车间投入提前期 = =5天天30+5 = 35天天35+10+(30-10) = 65天天65+50 = 115天

14、天115+5+(60-30) = 150天天150+20 = 170天天 E 按某种产品来组织生产单位，工艺过程按某种产品来组织生产单位，工艺过程是封闭式，不用跨越其他生产单位就能独立是封闭式，不用跨越其他生产单位就能独立地生产产品。地生产产品。 优点：优点：对劳动技能要求不高，培训和指导工对劳动技能要求不高，培训和指导工作量不大，计划和控制生产较方便。作量不大，计划和控制生产较方便。缺点：缺点： 需要需要较高的初始投资较高的初始投资，安装较昂贵的原，安装较昂贵的原材料搬运设备如传送带等，制作专用设备和材料搬运设备如传送带等，制作专用设备和工具。工具。适应性差适应性差，一旦更换产品，系统就很，

15、一旦更换产品，系统就很难改变。难改变。 E优点：优点： 产品产品有很大柔性有很大柔性，即适应生产各种类型，即适应生产各种类型产品的能力。一般采用通用的加工设备和材产品的能力。一般采用通用的加工设备和材料搬运设备，料搬运设备，初始投资较小。初始投资较小。 按生产工艺来划分生产单位。这类生产按生产工艺来划分生产单位。这类生产组织亦称为间歇生产，有始有停，产品按件组织亦称为间歇生产，有始有停，产品按件或按批从一个生产单位转移到另一个单位。或按批从一个生产单位转移到另一个单位。缺点：缺点： 需要较熟练的劳动技能，培训和指导需要较熟练的劳动技能，培训和指导操作要求高，生产计划和控制也比较复杂。操作要求高

16、，生产计划和控制也比较复杂。 E 生产系统的柔性主要指适应市场需求生产系统的柔性主要指适应市场需求的灵活程度，包括的灵活程度，包括产品和产量产品和产量柔性的要求。柔性的要求。 在产品经历它的生命周期过程中，产在产品经历它的生命周期过程中，产量会有变化，生产能力的需求也会有变化。量会有变化，生产能力的需求也会有变化。 任何类型的生产系统都要考虑到它可任何类型的生产系统都要考虑到它可能的能的变型和生产能力的扩充或收缩变型和生产能力的扩充或收缩，都应，都应具备一定的能力弹性（具备一定的能力弹性（capacity cushioncapacity cushion） E（1 1）专家会议法专家会议法 聘请

17、与预测对象有关方面的专家，通过座谈讨论；依靠专家的知识和经聘请与预测对象有关方面的专家，通过座谈讨论；依靠专家的知识和经验进行预测。验进行预测。 让销售人员根据自己的知识、掌握的信息资料、经验和直觉对产品的市让销售人员根据自己的知识、掌握的信息资料、经验和直觉对产品的市场的需求做出分析判断和预测。场的需求做出分析判断和预测。 用函询的形式向各位专家征询意见，经归纳整理后再反馈给专家，由他用函询的形式向各位专家征询意见，经归纳整理后再反馈给专家，由他们再次提出意见，直到专家的意见渐趋一致。们再次提出意见，直到专家的意见渐趋一致。 （2 2）销售人员意见综合法销售人员意见综合法 （3 3）德尔菲法

18、德尔菲法(Delphi Method)(Delphi Method) E优点：优点： 信息量大，考虑的因素较全面具体，专信息量大，考虑的因素较全面具体，专家之间可互相启发，集思广益、取长补短。家之间可互相启发，集思广益、取长补短。 缺点：缺点： 容易受权威人士观点的影响，与会者容易受权威人士观点的影响，与会者不能畅所欲言。不能畅所欲言。 E优点：优点： 销售人员在市场的第一线，他们直接与用户接触，销售人员在市场的第一线，他们直接与用户接触，所提供的信息较切合实际；所提供的信息较切合实际； 他们对市场需求也具有敏锐的观察力和他们对市场需求也具有敏锐的观察力和反应能力。反应能力。 缺点：缺点： 仅

19、使用该方法时，具有一定局限性。仅使用该方法时，具有一定局限性。 E优点：优点： 采用函询形式或者网络进行匿名交流，采用函询形式或者网络进行匿名交流，减少权威、资历、口才、人数、心理减少权威、资历、口才、人数、心理等各种因素对专家的影响。等各种因素对专家的影响。便于消除顾虑，大胆思考，畅所欲言。便于消除顾虑，大胆思考，畅所欲言。 各位专家从汇总资料可以了解其他专各位专家从汇总资料可以了解其他专家的意见，互相启发、取长补短。家的意见，互相启发、取长补短。 经过几轮的反馈与预测，可以得到比较经过几轮的反馈与预测，可以得到比较趋于一致的预测结果。趋于一致的预测结果。 E（1 1）简单平均法）简单平均法

20、 （2 2）移动平均法）移动平均法 （3 3）加权移动平均法）加权移动平均法 （4 4）指数平滑法）指数平滑法 （5 5）因果分析法）因果分析法 E计算示例计算示例返回返回原理：按照作业元素的阶位高低作为向工作地分配的原理：按照作业元素的阶位高低作为向工作地分配的优先顺序。作业元素的阶位是指该作业元素与其所优先顺序。作业元素的阶位是指该作业元素与其所有后续作业元素的作业时间总和。有后续作业元素的作业时间总和。1 1、确定作业元素先后关系及各作业元素作业时间。、确定作业元素先后关系及各作业元素作业时间。2 2、确定每项作业的后续作业，计算作业时间总和。、确定每项作业的后续作业，计算作业时间总和。

21、3 3、按阶位对作业元素排序，制成作业元素阶位表。、按阶位对作业元素排序，制成作业元素阶位表。4 4、从阶位值最高的作业元素开始，分配作业元素。、从阶位值最高的作业元素开始，分配作业元素。5 5、计算流水线负荷率（即效率）：、计算流水线负荷率（即效率）：E ET/(SC)T/(SC)E例：例： 某产品要求平均出产节拍为某产品要求平均出产节拍为C C1010（分（分/ /台）台）, ,其其装配作业可分解为装配作业可分解为1111个作业元素，各作业元素的时间个作业元素，各作业元素的时间定额及作业顺序如下图所示。定额及作业顺序如下图所示。135248679101162571263554由图知总装配时

22、间由图知总装配时间T T4646，开始解题开始解题E继续继续 返回返回13524867910116257126355444119151091591221381521671121261332115193217417321531932112246433222111161加权值加权值1110987654321定额定额作业元素作业元素E1352486791011625712635549,1086,73,4,5221111紧前元素紧前元素98864752321权值排序权值排序4991215111319171946加权值加权值45536217526作业时间作业时间1110987654321作业元素作业元素

23、作业元素阶位表作业元素阶位表继续继续 返回返回E返回返回 作业元素分配过程作业元素分配过程表（节拍为表（节拍为1010）6449,104116010589105556,7995466215742833,4,512855511733192211637711942191113528211924664611剩余时间剩余时间累计时间累计时间作业时间作业时间紧前元素紧前元素加权值加权值作业元素作业元素工作地工作地9,1086,73,4,5221111紧前元素紧前元素98864752321权值排序权值排序4991215111319171946加权值加权值45536217526作业时间作业时间1110987

24、654321作业元素作业元素分析分析E由位置加权法得出的方案流水线效率：由位置加权法得出的方案流水线效率： E ET/(SC)T/(SC)46/60 = 76.7%46/60 = 76.7% 该方案不同于采用分支定界法给出的方案，该方案不同于采用分支定界法给出的方案，分支定界法给出的方案流水线效率为分支定界法给出的方案流水线效率为92%92%。这表。这表明阶位法不能够保证给出的方案是最优的。这明阶位法不能够保证给出的方案是最优的。这是因为阶位法仅仅是一种启发式方法。是因为阶位法仅仅是一种启发式方法。 位置加权法（阶位法）具有逻辑简单、便于位置加权法（阶位法）具有逻辑简单、便于对比、利于程序设计

25、等优点。对比、利于程序设计等优点。 返回返回E 当市场需求数量波动较大，或者靠储备满足当市场需求数量波动较大，或者靠储备满足客户需求不可行的情况下需要产量柔性。这时，客户需求不可行的情况下需要产量柔性。这时，生产过程设计要生产过程设计要使生产能力可以快速而低花费地使生产能力可以快速而低花费地扩充或压缩。扩充或压缩。 生产柔性意味着快速响应用户的需求的能力生产柔性意味着快速响应用户的需求的能力并适应产品和生产过程生命周期阶段的变化。并适应产品和生产过程生命周期阶段的变化。 柔性有两种类型。品种柔性和产量柔性。柔性有两种类型。品种柔性和产量柔性。 品种柔性指生产系统品种柔性指生产系统从生产某种产品

26、快速转从生产某种产品快速转变到另一种产品的能力变到另一种产品的能力。产量柔性指产量柔性指快速增加或减少生产数量的能力快速增加或减少生产数量的能力。E连续性生产又称为流程式生产，是指连续性生产又称为流程式生产，是指物料均匀、物料均匀、连续地按照一定工艺顺序运动连续地按照一定工艺顺序运动，在运动中不断改变形，在运动中不断改变形态和性能，最后形成产品的生产。态和性能，最后形成产品的生产。如：化工生产（塑料、药品、肥皂和肥料等）、如：化工生产（塑料、药品、肥皂和肥料等）、炼油、冶金、食品和造纸等。再如徐州卷烟厂。炼油、冶金、食品和造纸等。再如徐州卷烟厂。E离散性生产是指离散性生产是指物料离散地按照一定

27、工艺顺序运物料离散地按照一定工艺顺序运动动，在运动中不断改变形态和性能，最后形成产品的，在运动中不断改变形态和性能，最后形成产品的生产。生产。如：轧钢和汽车制造如：轧钢和汽车制造像汽车制造这样的离散性生产也称为像汽车制造这样的离散性生产也称为加工装配式加工装配式生产生产，由于其组织复杂，是生产管理研究的重点。，由于其组织复杂，是生产管理研究的重点。加工装配式生产如：机床、汽车、柴油机、锅炉、加工装配式生产如：机床、汽车、柴油机、锅炉、船舶、家具、电子设备、计算机和服装等。船舶、家具、电子设备、计算机和服装等。流程式生产与加工装配式生产的比较见流程式生产与加工装配式生产的比较见1010的表的表1

28、-21-2。E这类企业这类企业原材料种类很少，经过基本相同的加工原材料种类很少，经过基本相同的加工过程转换成种类繁多的最终产品过程转换成种类繁多的最终产品。例如：例如：钢铁厂由少数几种原材料加工成各种钢板、管材和型材钢铁厂由少数几种原材料加工成各种钢板、管材和型材炼油厂将原油提炼成不同标号的汽油、柴油和润滑油炼油厂将原油提炼成不同标号的汽油、柴油和润滑油该类企业一般是资本密集型的，机械化和自动化该类企业一般是资本密集型的，机械化和自动化程度很高，专用性强，专业化程度高，生产系统缺乏程度很高，专用性强，专业化程度高，生产系统缺乏柔性，降低成本是其所关注的焦点。柔性，降低成本是其所关注的焦点。E这

29、类企业这类企业由许多原材料和零部件转换成少数几种由许多原材料和零部件转换成少数几种产品产品。例如：飞机制造和汽车制造等企业。例如：飞机制造和汽车制造等企业。该类企业通用性强，生产系统有柔性，加工过程复该类企业通用性强，生产系统有柔性，加工过程复杂多样，生产管理复杂。杂多样，生产管理复杂。E这类企业的最终产品是这类企业的最终产品是由相似零部件以不同方式由相似零部件以不同方式组装成不同产品组装成不同产品，加工零部件大体是平行进行的，装，加工零部件大体是平行进行的，装配时不同产品会用到很多相同或相似的零部件。配时不同产品会用到很多相同或相似的零部件。例如：家用电器的生产。例如：家用电器的生产。该类企

30、业一般分加工和装配两个部分，加工路线该类企业一般分加工和装配两个部分，加工路线和装配时间都较短，库存高，交货状况参差不齐。和装配时间都较短，库存高，交货状况参差不齐。E是指在没有接到用户订单时，是指在没有接到用户订单时，经过市场预测按已经过市场预测按已有的标准产品或产品系列进行的生产有的标准产品或产品系列进行的生产，生产的直接目，生产的直接目的是补充成品库存，通过维持一定量成品库存即时满的是补充成品库存，通过维持一定量成品库存即时满足用户的需要。足用户的需要。优缺点：优缺点：备货型生产的加工对象的标准化程度高，生产备货型生产的加工对象的标准化程度高，生产效率高，但对顾客的个性化要求的满足程度低

31、。效率高，但对顾客的个性化要求的满足程度低。例如：轴承、紧固件和小型电动机等。例如：轴承、紧固件和小型电动机等。流程式生产一般为备货型，加工装配式生产部分流程式生产一般为备货型，加工装配式生产部分是备货型。是备货型。E是指按照用户特定的要求进行的生产。是指按照用户特定的要求进行的生产。优缺点：订货型生产的加工对象的标准化程度低，生产优缺点：订货型生产的加工对象的标准化程度低，生产效率低，但对顾客的个性化要求的满足程度高。效率低，但对顾客的个性化要求的满足程度高。例如：锅炉、船舶、大型发电设备等。例如：锅炉、船舶、大型发电设备等。加工装配式生产部分是订货型。加工装配式生产部分是订货型。为了兼顾顾

32、客的个性化要求和生产过程的效率，可为了兼顾顾客的个性化要求和生产过程的效率，可以将备货型生产和订货型生产组合成各种不同的生产方式，以将备货型生产和订货型生产组合成各种不同的生产方式，详见详见1111图图1-41-4。备货型生产和订货型生产的主要区别见备货型生产和订货型生产的主要区别见1313表表1-31-3。E与库存有关的费用库存总费用（3） 数量折扣模型（价格折扣模型）关于单设备排序问题有以下结论：关于单设备排序问题有以下结论： 定理定理1 1 对于单设备排序问题，对于单设备排序问题，SPT(Shortest Processing Time)SPT(Shortest Processing T

33、ime)规则使平均加规则使平均加工时间最小。工时间最小。 定理定理2 2 对于单设备排序问题，对于单设备排序问题，EDD(Earliest Due Date)EDD(Earliest Due Date)规则使最大延规则使最大延迟或最大误期最短。迟或最大误期最短。 例题讲解例题讲解 E 分析：分析：首先计算最大作业时间首先计算最大作业时间F Fmaxmax：依据定理依据定理1 1，采用，采用SPTSPT（优先选择加工时间最短的任务）规则得到的工件排序（优先选择加工时间最短的任务）规则得到的工件排序结果见表结果见表 5 5个工件个工件J J1 1JJ2 2JJ3 3JJ4 4JJ5 5的单机作业排

34、序问题的有关资料见下表的单机作业排序问题的有关资料见下表2051maxiitFE平均流程时间：平均流程时间： 最大误期：最大误期： SPTSPT规则使平均流程时间最短，但存在误期的工件。规则使平均流程时间最短，但存在误期的工件。依据定理依据定理2 2，采用，采用EDD(EDD(交货期靠前的任务优先考虑交货期靠前的任务优先考虑) )规则规则得到的工件排序得到的工件排序结果见表结果见表 07000误误 期期 T07-6-19-7延延 迟迟 L2013841结束时间结束时间138410开始时间开始时间20614238交交 货货 期期75431作业时间作业时间J2J4J5J1J3工件排序工件排序2 .

35、 95/)75431 ()138410(F7maxTE等待时间等待时间138410分析：最大误期：分析：最大误期：00000误误 期期 T-3-3-4-2-1延延 迟迟 L20171065结束时间结束时间1710650开始时间开始时间23201486交交 货货 期期37415作业时间作业时间J1J2J5J3J4工件排序工件排序0maxT6 .115/)37415 ()1710650(F继续继续平均流程时间：平均流程时间：E定理定理3 3实际上是在采用实际上是在采用EDDEDD规则的基础上，再采用规则的基础上，再采用SPTSPT规则，即采规则，即采用组合规则来改善方案的，步骤如下：用组合规则来改

36、善方案的，步骤如下：(1)(1)寻找满足条件的工件：寻找满足条件的工件： ； (2)(2)满足满足 时，把时，把t ti i的值大的排在后面；的值大的排在后面；(3)重复以上过程。重复以上过程。 计算过程计算过程IiiHtdIiiHtd定理定理3 对于单设备排序，若存在使对于单设备排序，若存在使Tmax为为0的排序方案，则在交货期比考虑中的的排序方案，则在交货期比考虑中的工件的作业时间之和大的工件中，将作业时间最大的工件排在最后，如此反复进行，工件的作业时间之和大的工件中，将作业时间最大的工件排在最后，如此反复进行，可得到平均加工时间最小的最优工件顺序。可得到平均加工时间最小的最优工件顺序。E

37、采用采用EDDEDD规则的排序结果规则的排序结果由于由于d d4 4=6=t=6=t4 4+t+t3 3=6,=6,而而t t4 4tt3 3 ，J J4 4工件调后，结果如下工件调后，结果如下由于由于d d2 2=20t=20t2 2+t+t1 1=10,=10,而而t t2 2tt1 1 ，J J2 2工件调后，结果如下工件调后，结果如下由于由于d d5 5=14t=14t5 5+t+t1 1=7,=7,而而t t5 5tt1 1 ，J J5 5工件调后，工件调后，结果请看下页结果请看下页E观察上表，已经符合定理观察上表，已经符合定理3 3的要求，因此最终结果为：的要求，因此最终结果为：

38、平均流程时间平均流程时间 ，方案的计算结果表明，方案的计算结果表明在保证在保证 的前提下，平均流程时间比仅采用的前提下，平均流程时间比仅采用EDDEDD规则减少了规则减少了1.81.8个单位个单位 8 . 95/)20)139610(F0maxT关于单设备排序的说明关于单设备排序的说明E 在生产中，实际加工之前，需要对设备进行调整。在生产中，实际加工之前，需要对设备进行调整。如果各工件调整时间与工件排序无关，可将其与实际加工时间合并，作为工件如果各工件调整时间与工件排序无关，可将其与实际加工时间合并，作为工件作业时间考虑。作业时间考虑。MiiMiiitsF1)(1)(1(max 式中，式中，

39、是在第是在第(i -1)(i -1)个工件加工结束后，再开始个工件加工结束后，再开始第第i i个工件的加工所需调整时间。个工件的加工所需调整时间。 式中第式中第2 2项为定值，与排序无关。因此，项为定值，与排序无关。因此，使第使第1 1项（调整时间之和）最小的排序就是最优排序方案。此问题可用分项（调整时间之和）最小的排序就是最优排序方案。此问题可用分支定界法求解。支定界法求解。)(1(iis 如果各工件调整时间与工件排序相关，可用总处理时间作为评价准则：如果各工件调整时间与工件排序相关，可用总处理时间作为评价准则： E定理定理4 4：在在2 2个工序流水生产作业计划问题中，希望总流程时间最小时

40、，如果个工序流水生产作业计划问题中，希望总流程时间最小时，如果 则在最优工件排序中，则在最优工件排序中，J Ji i排在排在J Jk k之前。之前。min,min,ttttikik1221由定理由定理4 4，有，有Johnson-BellmanJohnson-Bellman算法。其算法如下：算法。其算法如下：1 1、从未排序的工件表中找出作业时间最小的工件、从未排序的工件表中找出作业时间最小的工件2 2、若这一作业时间最小的工件为第一（第二）工序，则将该工、若这一作业时间最小的工件为第一（第二）工序，则将该工件排在工件顺序的开始（最后）。并将此工件从工件表中删去。件排在工件顺序的开始（最后）。

41、并将此工件从工件表中删去。3 3、若工件表为空，则已得到最优排序，否则返回、若工件表为空，则已得到最优排序，否则返回1 1 实例讲解实例讲解 对于工艺路线相同的对于工艺路线相同的n n种零件在种零件在3 3台设备上的加工顺序问题，可用台设备上的加工顺序问题，可用扩展的扩展的Johnson-Johnson-BellmanBellman算法算法E 5 5个工件在两个设备上的流水排序问题有关资料见下表个工件在两个设备上的流水排序问题有关资料见下表 ： 8163522工序工序210155412工序工序1J5J4J3J2J1工件工件 计算过程如下计算过程如下 ： 将将J4排在第排在第3位位J3J5J4J

42、1J25将将J1排在第排在第2位位J3J5J1J24将将J5排在第排在第4位位J3J5J23将将J2排在第排在第1位位J3J22将将J3排在第排在第5位位J31备备 注注排排 序序 过过 程程步步 骤骤 作业时间最小，处于第二个工序，排在最后作业时间最小，处于第二个工序，排在最后 作业时间最小，处于第一个工序，排在最前作业时间最小，处于第一个工序，排在最前排序方案的甘特图排序方案的甘特图E排序方案的甘特图排序方案的甘特图0 5 10 15 20 25 30 35 40 45 50 55 60 65 70J2J2J1J4J3J1J4J5J5J3时间方案的总工期为方案的总工期为6565天。天。比较

43、排序前的总工期比较排序前的总工期工序1工序2E 将将3 3台设备台设备A A、B B、C C变换为变换为2 2台虚拟设备台虚拟设备G G、H H，按照下列公式计算工件在虚拟设，按照下列公式计算工件在虚拟设备上的加工时间：备上的加工时间：然后用然后用Johnson-BellmanJohnson-Bellman算法计算最优顺序。算法计算最优顺序。实例讲解实例讲解算法的使用条件：算法的使用条件： ，或，或 minmaxttiAiBminmaxttiCiBtttiGiAiBtttiHiCiBE用用Johnson-BellmanJohnson-Bellman算法得到加工顺序为算法得到加工顺序为（请试着排

44、序）（请试着排序）J2J4J3J1J2J4J3J1， 4 4个工件在个工件在3 3个设备上的流水排序问题的有关资料见下表个设备上的流水排序问题的有关资料见下表 首先判断是否满足扩展首先判断是否满足扩展Johnson-BellmanJohnson-Bellman算法的使用条件：算法的使用条件： 6max6miniBiAtt转化为两台虚拟设备转化为两台虚拟设备G G、H H的流水排序问题。结果见表的流水排序问题。结果见表 ：Fmax 48E1 1、将工件划分为、将工件划分为4 4类：类： AA类（仅在类（仅在A A设备上加工）；设备上加工）； BB类（仅在类（仅在B B设备上加工）；设备上加工）；

45、 ABAB类（工艺路线为先类（工艺路线为先A A后后B B）；）； BABA类（工艺路线为先类（工艺路线为先B B后后A A）。）。2 2、分别对、分别对ABAB类及类及BABA类采用类采用Johnson-BellmanJohnson-Bellman法排序。法排序。 将首序在将首序在A A上加工的工件先安排给上加工的工件先安排给A A；将首序在；将首序在B B上加工的上加工的工件先安排给工件先安排给B B3 3、AA类工件排在类工件排在ABAB类后；类后；BB类工件在类工件在BABA类后，类后，顺序任意。顺序任意。4 4、将先安排到其他设备上的工件加到各设备已排序队、将先安排到其他设备上的工件

46、加到各设备已排序队列的后面。顺序不变。列的后面。顺序不变。 对于工艺路线不同的对于工艺路线不同的n n种任务在种任务在2 2台设备上加台设备上加工的排序问题，有如下步骤：工的排序问题，有如下步骤：E 在组成产品的每一个零件的生产周期计算出后，就可计算产品生产周期。在组成产品的每一个零件的生产周期计算出后，就可计算产品生产周期。产品生产周期产品生产周期= =毛坯周期毛坯周期+ +保险期保险期+ +加工周期加工周期+ +装配生产周期装配生产周期 企业常采用类似装配周期图的方法，根据各工艺阶段的平行衔接关系，绘制产品企业常采用类似装配周期图的方法，根据各工艺阶段的平行衔接关系，绘制产品生产周期图。生

47、产周期图。在确定生产周期时留有一定的余地在确定生产周期时留有一定的余地。 对于不经常重复生产或工艺过程不很熟悉的产品，一般采用设置保险期的方式；对于不经常重复生产或工艺过程不很熟悉的产品，一般采用设置保险期的方式； 对于经常重复生产的产品，一般采用设置保险量的方式。对于经常重复生产的产品，一般采用设置保险量的方式。 E排序前工件的甘特图排序前工件的甘特图0 5 10 15 20 25 30 35 40 45 50 55 60 65 70J2J2J1J4J3J1J4J5J5J3时间可以计算总工期为66天工序1工序2E例：有例：有4个零件需要经过四个工序加工，各个工序的时个零件需要经过四个工序加工

48、，各个工序的时间分别是：间分别是：2；4；1；3。若移动方式是顺序移动，则。若移动方式是顺序移动，则加工周期是：加工周期是：顺顺（+4+1+3）=40见教材见教材P295图图11-1 顺序移动方式顺序移动方式 定义：指一批零件在全部工序加工完毕之后，才能整定义：指一批零件在全部工序加工完毕之后，才能整批地转入下一道工序。批地转入下一道工序。特点：零件在加工过程中没有停歇、管理与组织比较特点：零件在加工过程中没有停歇、管理与组织比较简单，但加工时间长。简单，但加工时间长。 加工周期的计算公式：加工周期的计算公式： Em1Tiitn顺m工序数工序数 n零件数零件数例：有例：有4个零件需要经过四个工

49、序加工，各个工序的时个零件需要经过四个工序加工，各个工序的时间分别是：间分别是：2；4；1；3。若移动方式是平行移动，则。若移动方式是平行移动，则加工周期是：加工周期是：平（平（2+4+1+3）+(4-1)=22见教材见教材P296图图11-2 平行移动方式平行移动方式 定义：每一个零件在前一道工序加工完毕之后，立即定义：每一个零件在前一道工序加工完毕之后，立即转入下一道工序进行加工，零件在工作地间一个一个运输。转入下一道工序进行加工，零件在工作地间一个一个运输。 特点：加工时间最短，设备的利用和人力的利用不够特点：加工时间最短，设备的利用和人力的利用不够充分，有停歇时间。充分，有停歇时间。

50、加工周期的计算公式：加工周期的计算公式： maxm1) 1(Ttntii平m工序数工序数 n零件数零件数E例：有例：有4个零件需要经过四个工序加工，各个工序的时个零件需要经过四个工序加工，各个工序的时间分别是：间分别是：2；4；1；3。若移动方式是平行移动，则。若移动方式是平行移动，则加工周期是：加工周期是：平顺平顺4(2+4+1+3)-(4-1)(2+1+1)=28见教材见教材P296图图11-3 平行顺序移动方式平行顺序移动方式 定义：一批零件或产品在每一道工序都必须保持连续，定义：一批零件或产品在每一道工序都必须保持连续，又与其它工序平行地进行作业的一种移动方式。又与其它工序平行地进行作

51、业的一种移动方式。 特点：加工时间较短，结合了平行移动和顺序移动两特点：加工时间较短，结合了平行移动和顺序移动两种方法。种方法。 如何保证既连续又平行：如何保证既连续又平行： t1t2 零件逐个移动零件逐个移动 t1t2 零件在前一道工序生产足够数量，能够保证下零件在前一道工序生产足够数量，能够保证下一道工序连续，才传送到下一道工序。一道工序连续，才传送到下一道工序。 111minm1),() 1(Tmiiiiitttntn平顺m工序数工序数 n零件数零件数tmin 每相邻两道工序中较短的单件工序时间每相邻两道工序中较短的单件工序时间 E 精细生产是指对一切资源的占用少，对精细生产是指对一切资

52、源的占用少，对一切资源的利用率高。一切资源的利用率高。资源包括土地、厂房、设备、物料、人员、时间和资金。精细的含义包括质量。资源包括土地、厂房、设备、物料、人员、时间和资金。精细的含义包括质量。精细生产是由资源稀缺引起的精细生产是由资源稀缺引起的 。精细生产的基本原理是：精细生产的基本原理是：1、不断改进精细生产的指导思想；、不断改进精细生产的指导思想；2 、消除资源浪费精细生产的目标；、消除资源浪费精细生产的目标；3 、协力工作和沟通精细生产的保证。、协力工作和沟通精细生产的保证。E精细生产与准时生产的区别联系精细生产与准时生产的区别联系某摩托车厂某摩托车厂1616月份的综合生产计划月份的综

53、合生产计划 某摩托车厂踏板式摩托车某摩托车厂踏板式摩托车1212月份的主生产计划月份的主生产计划 E 现有库存量是指现有库存量是指每周的最大需求被满足之后每周的最大需求被满足之后剩剩余的可利用的库存量。余的可利用的库存量。 It=It-1+Pt-max（Dt，MOt） I It t第第t t周末的现有库存量周末的现有库存量 I It-1t-1第第t-1t-1周末的现有库存量周末的现有库存量 P Pt t第第t t周的主生产计划生产量周的主生产计划生产量 D Dt t第第t t周的预计需求周的预计需求 MOMOt t第第t t周准备发货的顾客订货量周准备发货的顾客订货量返回计算示例返回计算示例E

54、06000600060000主生产计划量主生产计划量250550250550250450100300现有库存量：现有库存量：期初期初5000000100250150150订货量订货量300300300300200200200200需求预计需求预计87654321周次周次二月二月一月一月月份月份100型踏板式摩托车的需求预计与订货量情况型踏板式摩托车的需求预计与订货量情况E 确定生产量和生产时间的基准确定生产量和生产时间的基准应保证现有库存量是非负的。应保证现有库存量是非负的。 例：某摩托车企业生产的一种摩托车是例：某摩托车企业生产的一种摩托车是100100型踏板式，该产品一月份需求为型踏板式，

55、该产品一月份需求为800800辆，辆，二月份为二月份为12001200辆，期初库存量辆，期初库存量500500辆，生产辆，生产批量为批量为600600辆，顾客实际订货量如表。辆，顾客实际订货量如表。计算过程计算过程E 接收到订单后待分配库存计算过程接收到订单后待分配库存计算过程 以后各期的待分配库存以后各期的待分配库存 待分配库存是销售部门在确切时间内可供待分配库存是销售部门在确切时间内可供货的产品数量货的产品数量计算示例计算示例 第一期待分配库存量第一期待分配库存量E600600400200待分配库存量待分配库存量60006000060000主生产计划量主生产计划量3000300030050

56、0100300现有库存量：现有库存量：5000000100100150150订货量订货量300300300300200200200200需求预计需求预计87654321周次周次二月二月一月一月月份月份在在1 1、2 2周最多还周最多还可以再供货可以再供货200200辆辆在在3 3、4 4、5 5周最多还周最多还可以再供货可以再供货400400辆辆100型踏板式摩托车的待分配库存计算型踏板式摩托车的待分配库存计算E 假定该企业先后接收到该产品的假定该企业先后接收到该产品的4 4个订单，其个订单，其订货量分别是订货量分别是100100辆、辆、300300辆、辆、100100辆和辆和150150辆，其辆，其交货期分别在第交货期分别在第2 2、5 5、3 3、4 4周。周。订单处理分析订单处理分析计算结果计算结果E600600（400）0（200）100