生产作业计划的编制(共93页).ppt

1、 第九章 作业方案与排序一、编制生产作业方案的内容和作用 一编制内容 1.制定或修改期量标准 期量标准是指为了合理的组织企业生产活动，在生产产品或零件的数量和期限方面所规定的标准数据。 2.编制生产作业方案 3.进行设备和生产面积的核算和平衡 4.生产现场管理 1生产作业准备和效劳 2生产现场的布置 3日常生产派工 4生产任务的临时调整 5鼓励职工的劳动热情 5.生产控制 二生产作业方案的作用 1。是建立企业正常生产秩序和管理秩序，提高经济效益的一项重要手段。 1工人心中有数，干部的日常管理有了秩序； 2保证了各部门和车间之间的衔接配合； 3及时检查和解决生产中遇到的问题，保证了生产任务的完成

2、。 2。生产作业方案起着具体落实生产方案的作用。 1空间上 2时间上 3方案单位上细分生产任务 3。平衡试算更细致，有利于充分的利用生产能力。 4。是企业方案管理的重要环节，确保了企业年度经营方案的顺利实现。 5。是规定全体职工奋斗目标，调动职工积极性的重要手段。 6。有利于实现均衡生产。 第九章 作业方案与排序二、期量标准的制定 一期量标准的种类 1。品种单一的大量生产：节拍、批量、节奏、在制品占用量定额、流水线工作指示图表等； 2。稳定的成批生产：批量、产品的投入与出产间隔期和提前期、生产周期、在制品占用量定额等； 3。单件小批生产：生产周期、提前期等。 第九章 作业方案与排序二、几个重要

3、的期量标准的制定 一批量和生产间隔期 1。概念 1批量：相同产品或零件一次投入或出产的数量。 2生产间隔期：相邻两批相同产品或零件投入或出产的时间间隔。 3二者关系： 批量 = 生产间隔期 平均每日产量 2。确定 按照一定的生产间隔期和批量组织生产就是成批生产的节奏性，因此，正确确定生产间隔期和批量对于加强成批轮番生产的成套性和组织有节奏的均衡生产关系很大。 第九章 作业方案与排序 1以量定期法经济批量法 最小批量法和经济批量法 经济批量法是一种根据费用来确定合理批量的方法。 设备调整费用Ca 库存保管费用Cb年度设备调整费用 Ca = A (N / Q) A 每次设备调整费用 N 年产量 Q

4、 批量 年库存保管费用 Cb = (Q / 2) C C 每件产品的年平均保管费用 总费用 Y = Ca + Cb +Cc= A (N/Q) + (Q/2) C+p*N 经济批量 Q经 = 2NA / C 批量费用 第九章 作业方案与排序 批量调整 a. 批量应与月产量倍比关系，并在主要工序上不少于一个或半个轮班的产量b. 使同一批制品在各车间的批量相等或成简单倍比关系c. 批量大小应与生产面积或设备容积相适应d. 一般来说，毛坯批量应大于机加工批量，机加工批量应大于装配批量。 2以期定量法 统一规定为数不多的互为倍数的标准的生产间隔期见下表 根据零件的价值、体积、工艺复杂度、生产周期等情况进

5、行分类； 根据生产间隔期和生产任务确定批量 3两者的结合批类生产间隔期（天）每月批次日批124三日批38周批64旬批83半月批122月批241季批72一季一次半年批144半年一次标 准 生 产 间 隔 期 表 第九章 作业方案与排序 二生产周期 1。定义：是指从原材料投入开始到成品出产为止的全部日历时间或工作日数。铸锻毛坯生产周期保险期毛 坯 周 期机械加工生产周期部件装配生产周期总装、油漆、包装生产周期保险期保险期保险期加 工 周 期部 装 周 期总 装 周 期产 品 生 产 周 期 机械产品生产周期示意图 第九章 作业方案与排序 2。确定 1零件工序生产周期 2零件工艺阶段的生产周期 3产

6、品的生产周期 网络图的关键路线的长度 第九章 作业方案与排序 三生产提前期 1。定义：指产品在各生产环节出产或投入的时间与成品出产时间相比所要提前的时间。有投入提前期和出产提前期两种。 2。制定： 1前后车间生产批量相等的情况装配投入提前期机加工出产提前期机加工投入提前期毛坯出产提前期毛坯投入提前期毛坯周期机加工周期装配周期保险期保险期 第九章 作业方案与排序 某车间的投入提前期 = 该车间的出产提前期 + 该车间的生产周期 某车间的出产提前期 = 后车间的投入提前期 + 保险期 2前后车间批量不相等的情况车 间批 量生产周期生产间隔期毛 坯机加工装 配24012040205030603010

7、 第九章 作业方案与排序装配投入提前期机加工出产提前期机加工投入提前期毛坯出产提前期毛坯投入提前期毛坯周期保险期机加工周期保险期装配周期12401120121240140418081120121160161200201240 第九章 作业方案与排序四在制品定额 1。定义：在一定的技术组织条件下，各生产环节上为了保证生产衔接所必需的最低限度的在制品的标准储藏量。2。确定：1大量流水生产条件下，在制品定额确实定流水线内部 工艺在制品：流水线的各个工作地上正在进行加工和检验的在制品。 运输在制品：处于连续流水线的运输过程中或放置在运输装置上的在制品。只在连续流水线上才计算。 周转在制品：在间断流水线

8、上由于相邻两工序的生产率不同而形成的在制品。 保险在制品：当流水线上某一工序发生意外时，为保证整个流水线仍能正常工作而设置的在制品。 流水线之间 当供给流水线和需求流水线的节拍相等时，存在运输在制品和保险在制品；节拍不等时，存在周转在制品和保险在制品。 2成批生产条件下，在制品定额确实定 车间内部 取决于产品生产的方案期末停留在车间内的产品的批数和批量。具体来讲就是： Zin = Q (T0/R) = ndT0 nd 平均每日产量 因此，车间内部在制品的批数取决于T0/R和具体的投入出产日期。即： T0 R ，T0/R就是月末车间在制品的批数。 车间之间 也即库存在制品 Zmax = ndDs

9、t = nd Ri = Qi Dst 库存天数 Ri 前车间出产间隔期 Qi 前车间出产批量 Zst = Zmax / 2 = Qi / 2件号全月任务批量工 作 日期末在制品246810121416182022242110050 50（1批）210050 0310025 25（1批）410020 60（3批） 第九章 作业方案与排序三、生产作业方案的编制 一在制品定额法 1。原理：通过在制品定额和实际结存量的差异来决定投入和产出的数量，以消除这种差异，从而得出生产作业方案的方法。适用于大量大批生产的企业。 2。具体方法：在制品定额法是按照反工艺顺序，从产品的最后一个车间开始，逐渐向前推算。

10、1某车间的出产量 = 后车间投入量 + 该车间外销量 +库存半成品定额期初库存半成品结存量 2某车间的投入量 = 该车间出产量 + 该车间预计废品量 +车间在制品定额期初在制品预计结存量 3注意： 反工艺顺序 最后车间出产量就是成品出产量，它与车间的半成品外销量都是根据生产方案任务确定的。 车间预计废品量是按方案规定的废品率计算的。 期初库存半成品和在制品结存量一般由方案时实际结存量加上方案时到期末的预计发生量确定。 4一般步骤： 计算各车间投入和出产量表1 编制各车间月度方案表2 把月方案按月分配表3某 产 品 10000台零 件A： 1 ：1B： 1 ：4C： 1 ：6 10000 400

11、00 60000 装 配 车 间 1出产量 10000 40000 60000 2 废 品- 3在制品定额10005000 4期初在制品预计结存量6003500 5投入量（1+2+3-4）1040041500 零 件 库 6半成品外销量-2000 7半成品定额8006000 8期初预计结存量10007100 机 加 工 车 间 9出产量（5+6+7-8）1020042400 10废 品1001400 11在制品定额18004500 12期初在制品预计结存量600340 13投入量（9+10+11-12）1150044900 毛 坯 库 14半成品外销量5006100 15半成品定额200010

12、000 16期初预计结存量300010000 毛 坯 车 间 17出产量（13+14+15-16）1100051000 18废 品800- 19在制品定额4002500 20期初在制品预计结存量3001500 21投入量（17+18+19-20）1190052000 表1：各车间某月份投入量与出产量计算 表2：某月份加工车间投入与出产方案任务序号 件号名称每台件数装 配 投 入需 要 量库存定额差额外销量出产量投入量101-051轴 1 10400 -200 - 10200 11500202-034齿轮 4 41500 -1100 2000 42400 449003- 第九章 作业方案与排序零

13、件件号及名称计 划 出产量（件）计 划 投入量（件）项目 日 历 进 度 1 23 4 31 0 1 - 051 轴 10200 11500计 划投入 460 460 460 460 460计 划产出 408 408 408 408 408实 际出产 累 计出产 02-034 齿轮 42400 44900计 划投入 1796 1796 1796 1796 1796计 划产出 1696 1696 1696 1696 1696实 际出产 累 计出产 其它 计 划投入 计 划产出 实 际出产 累 计出产 注：1按全月25个工作日安排。 2本例按日平均投入和出产。 表3：某月份加工车间日历进度方案二提

14、前期法累计编号法 多品种成批生产条件下，不可能有稳定在制品数量，在制品变动不易掌握。但可以从产品完工期推算出各工艺阶段需要投入和出产的日期，然后通过以期转化为量的方法，从期的衔接到达量的衔接。 累计编号 指从年初或从开始生产这种产品起，以成品出产的先后顺序，为每一件产品编上一个累计号码。 提前量 在同一时间上，产品在某一生产环节上的累计编号，同成品的出产累计号数相比，相差的号数。提前量的大小与提前期成正比， 即： 提前量 = 提前期平均日产量 提前期法 根据预先制定的提前期，通过平均日产量转化为提前量，从而得出同一时期产品在各生产环节上的提前量，来保证各车间之间数量上的衔接的方案制定方法。 1

15、. 具体方法 1计算产品在各车间方案期末应到达的累计出产和投入的号数 某车间出产累计号数 = 成品出产累计号数+ 该车间出产提前期定额成品的平均日产量 某车间投入累计号数 = 成品出产累计号数+ 该车间投入提前期定额成品平均日产量 2计算各车间在方案期内应完成的出产量和投入量, 方案期车间出产投入量= 方案期末出产投入累计号数方案期初已出产投入累计号数 3按照零件的批量进行修正，使其和批量相等或成整数倍数 2. 优点 1方案编制快 2方案修正是自动进行的 3可有效保证零件的成套性例 某产品月方案任务250台，月工作日数25天，平均日产10台。要求在三月份的第5个工作日出产第一批50台。试确定三

16、月末各车间出产投入累计号数。数据如下表： 第九章 作业方案与排序期量标准装配车间机加工车间毛坯车间批量50100200生产周期5510生产间隔期51020出产提前期投入提前期三月末出产累计号数三月末投入累计号数00+5=55+105=1010+5=1515+2010=2525+10=3525*10=250250+5*10=300250+10*10=350250+15*10=400250+25*10=500250+35*10=600 第九章 作业方案与排序四、 作业排序 有 n项任务，在作业过程中有不同的作业顺序。 所谓作业排序，就是在充分利用现有资源的条件下，合理安排作业投产的时间顺序，使作业

17、周期最短，或如期交货率最高或费用最省。 排序问题通常表述为有n项生产任务，在m个设备生产单位上加工，通常包括两类： 1 流水型mn排序问题 n! 个排序方法 2 非流水型mn排序问题 (n!) 个排序方法 流水型排序问题，分为1n,2n,3n和 mn几种情况进行讨论。其中2n类型已有了求最优解的方法，其它类型仅可求出近似最优解。 在讨论排序问题时，有以下约定：1一个工件不能同时在不同的设备上加工。2每道工序只在一台设备上完成，每台设备只完成一道工序。3每台设备同时只能加工一个工件。4工件在加工过程中采取平行移动方式。 5工件数n，设备数m，与加工时间均时，允许工件在 工序之间等待，允许设备在工

18、件未到达时闲置。(一流水型排序问题一流水型排序问题平行移动方式平行移动方式 每个零件在前道工序加工完毕后，立即转移到后每个零件在前道工序加工完毕后，立即转移到后道道工序去继续加工。即零件在工序间工序去继续加工。即零件在工序间1 件件1 件地移动。件地移动。工序M1M2M3M4时间t1t1t1t1t2t2t2t2t3t3t3t3t4t4t4t41、 单台设备的排序问题 1n 一台设备有 n项任务，如何安排作业顺序才能取得较好的经济效益？ 衡量效益的指标通常有： 1 完成任务的时间总和最短； 2 按期交货的作业工程最多； 3 任务总的拖期天数最少。 通常情况下，这些指标不能同时到达最优，那么根据任

19、务的需要，以单工程标作为优先原那么进行作业排序。 例： 在一台设备上安排6项加工任务，其作业时间和交货期。任务编号i123456作业时间P(i)1021846交货期D(i)154614108设： i为任务编号，i=1,2,3,4.n, P(i) 为第i项任务的作业时间; W(i)为第i项任务的等待时间； F(i)为第i项任务的完成时间; D(i)为第i项任务的交货期； L(i) 为第 i项任务的拖期时间； K(i) 为实际排序序号 1 先到先安排先到先安排(FCFS)i123456P(i)1021846W(i)0101213212581F(i)101213212531112D(i)154614

20、108L(i)0877152360当 F(i)D(i)0, 那么为拖期当 F(i)D(i)0, 那么为按期，拖期时间为零2、 最短工时优先原那么最短工时优先原那么SPTK(i)123456i325641P(i)1246810W(i)0137132145F(i(i)641081415L(i)0005716283、 交货期优先原那么交货期优先原那么EDDK(i)123456i236541D(i)468101415P(i)2164810W(i) 0239132148F(i)23913213179L(i)0013716274、 按期完成作业工程最多的原那么排序又称摩尔(Mor

21、e)法那么 这种方法使拖期工程到达最少，如期完成作业工程最多。它是在EDD原那么的根底上排序，依次计算每项作业是否拖期。如果拖期，那么将该作业移到最后加工，然后再检查任务是否拖期，直到第一次向后移的任务仍然拖期为止。K(i)123456i23(6)5(4)(1)641D(i)46(8)10 (14) (15)81415P(i)21(6)4(8) (10)6810W(i) 02(3)3(7)(7)7132146F(i)23(9)7(15) (17) 13213177L(i)00(1)0(1)(2)571628四种优先原那么的排序比较表四种优先原那么的排序比较表优先原则等待时间W(i)完成时间F(

22、i)拖期L(i)总天数 项目数1先到先安排811126052 SPT45762833 EDD48792744 More46772831按SPT法，可使零件的等待时间，总加工时间最短2按 EDD法，可使任务拖期时间减少3More法那么可使拖期的作业工程到达最少2、 多台设备的排序问题2n 排序问题3n 排序问题mn 排序问题序：多台设备完工时间的计算设n个工件的加工顺序为(1,2,3,.,n)其中i为排在第i位加工的工件代号以 表示工件Si在机器Mk上的完工时间， 表示工件Si在上Mk的加工时间，那么可按以下公式计算iSkCkisp在熟悉以上计算公式以后，可以直接在加工时间矩阵上从左向右计算完工

23、时间并标注在加工时间的右上角nimkpCCCpCCkikiSiSiSkiiSiSskkkS,.2,1;,.,3,2,max11)1(11 由递推公式可知，对于第一行第一列，只需将加工时间的数值作为完工时间标在加工时间的右上角，对于第一行的其它元素，只需从左到右依次将前一列右上角的数字加上计算列的加工时间，并将结果填在计算列加工时间的右上角对于从第二行到第m行第一列，只要把上一行右上角的数字和本行的加工时间相加，将结果填在本行加工时间的右上角，从第二列到第n列，那么要从本行前一列右上角和本列上一行的右上角数字中取大者，再加上本列的加工时间，将结果填在本列加工时间的右上角最后一行的最后一列右上角数

24、字即为整个完工时间iSkkiCSpi123456Pi1423142Pi2456745Pi3587555pi4424331i615243Pi12246410212113316Pi257411415520727633Pi3512517522830535742pi4113421325232338446例如：有一个的排序问题，其加工时间如下表，当按顺序，加工时，其完工时间是多少1、 2n 流水型排序问题流水型排序问题 n项任务在两台机床上加工，该问题使用约翰逊-贝尔曼规那么，可求出最优解总工时最小的排序。 约翰逊-贝尔曼规那么为： 1检查tAi, tBi的各数值，找出最小值。其中tAi为零件在机床A上

25、加工的单件时间， tBi为零件在B 机床上加工的单件时间，A为第一道工序，B为第二道工序。 2假设最小值为tAi, 那么该零件排在设备A上最先加工，假设tBi为最小值，那么该零件在B机床上最后加工。 3将上述已排序的零件除去，重复上述两个步骤，直至全部零件排完为止。例：A，B两台机床，加工6种零件，单件工时如下，求最优排序。J1J2J3J4J5J6A214713166B472051014零件 代 号单件工时 时.件1机床J2J1J6J3J4J5J1J2J3J4J5J6A加工开始02125324561结束212532456166B加工开始212532526171结束253252577185J1J

26、2J3J4J5J6A214713166B472051014J2J6J3J5J4J1A加工开始0410173346结束41017334667B加工开始41125455567结束1125455560712、 3n 流水型排序问题流水型排序问题 n项任务依次在A，B，C三台机床上加工，设 tAi, tBi ,tCi为第 i种任务零件在A，B，C机床上的单件工时。排序方法有两种： 1。当符合以下两个条件之一时，可将三台机床的排序转化 为两台机床排序问题。 (1) mintAi maxtBi (2) mintCi max tBi 设有机床G与H，设 tGi, tHi分别为G与H的单件加工时间，那么 tG

27、i = tAi + tBi， tHi = tBi + tCi 上述问题变换为G，H两台机床的排序问题。例：A，B，C三台机床，加工6种零件，单件工时如下，求最优排序。J1J2J3J4J5J6A865876B456231C6876910J1J2J3J4J5J6G12111110107H10131381211J4J6J5J2J3J1或J6 J5 J3J1J2J4J6J5J2J3J1J4A加工开始加工开始0613192432结束结束61319243240B加工开始加工开始61319243240结束结束71624303642C加工开始加工开始71726344147结束结束172634414753按上列

28、排序顺序，安排三台机床加工零件的顺序： 2、 3n 问题在不符合上述条件下，按mn问题求解。 3、 mn 流水型排序问题流水型排序问题 mn 流水型排序问题常用的启发式方法有Palmer法、法、CDS法法 、关键零件法零件法 Palmer法年.Palmer法提出按斜度指标排列工件的启发式算法，称之为Palmer法工件的斜度指标可按下式计算 ikmkipmk12/ ) 1(m为机器数目，pik为工件i在Mk上的加工时间按照各工件i的降序排列工件，可得出令人满意的顺序 例：有7种零件在5台机床上加工，工艺顺序均相同，工时如下，求较优工序。J1J2J3J4J5J6J7M13465724M225716

29、56M35332285M42342522M52685443-2211-8-1-654211222/ ) 1(iiiiikmkipppppmkJ2,J3,J4,J6,J1,J7,J5 J2,J4,J3,J6,J1,J7,J5B. CDS法，法，Campbell, udek, .mith三人提出了一个启发式三人提出了一个启发式算法，称之为算法，称之为Palmer法他们把约翰逊法他们把约翰逊-贝尔曼贝尔曼规那么用于一般的流水排序问题，得到规那么用于一般的流水排序问题，得到m-1个加工顺序，取其中优者个加工顺序，取其中优者 具体做法是，对加工时间1,.,2 , 1,11mlppmlmkiklkik和用

30、约翰逊-贝尔曼规那么求(m-1)次加工顺序，取其中最好的结果 例：有7种零件在5台机床上加工，工艺顺序均相同，工时如下，求较优工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M52685443J1J2J3J4J5J6J7l=1 pi13465724J6,J2,J4,J3,J5,J7,J1pi52685443L=2Pi1+pi25913613 710 J4,J2,J3,J5,J6,J7,J1Pi4+pi549127965L=3Pi1+pi2+pi310 12 16815 15 15 J2,J6,J3,J5,J7J1J4Pi3+pi4+pi

31、5912 1591114 10 J2,J6,J3,J5,J7,J4,J1L=4Pi1+pi2+p13+pi412 15 201020 17 17 J4,J2,J6,J3,J5,J7,J1Pi2+pi3+pi4+pi51117 221017 19 162571656533228523425223、 mn 流水型排序问题流水型排序问题 C. 关键零件法，步骤如下： 1在n种零件中，求出总工时最大的零件，作为关键零件Jc。 2除去关键零件Jc，将满足ti1tim的零件，按tim值的大小，从大到小排列在Jc之后。 4假设ti1=tim ，那么相应的零件可排在Jc之紧前，也可排在Jc之紧后。 例：有7种

32、零件在5台机床上加工，工艺顺序均相同，工时如下，求较优工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M5268544314212815242120J6 J2 J4 J3 J5 J7 J1或J6J2J3 J4J5J7 J1作业：1。有9种零件在一台设备上加工，加工工时、交货期如下，试分别用SPT法，EDD法，More法安排投产顺序。任务编号 i12345 6789作业时间P(i) 67314 5281交货期D(i) 1215 10 58 613 20 252 。A，B两台机床，流水加工7种零件，单件工时如 下，求最优排序。J1J2J3J

33、4J5J6J7A10683426B2763584作业：作业：3。A，B，C三台机床，流水加工6种零件，单件工时如下， 求最优排序，并计算加工周期。J1J2J3J4J5J6A10812679B367465C871012911 1、问题的描述： 对于一般单件作业的排序问题，每个工件都有其独特的加工路线，工件没有一定的流向。对于流水作业的排序问题，第K道工序永远在上加工，没有必要将工序号与机器号分开。对于一般的单件作业排序问题，要描述一道工序，要用3个参数：I、J、K表示。I表示工件代号，J表示工序号，K表示完成工件I的第J道工序的机器的代号。因此，可以用I，J，K来表示工件I的第J道工序是在机器K

34、上进行的这样一件事。于是，可以用加工描述矩阵的形式来描述所有工件的加工。 加工描述矩阵D的每一行描述一个工件的加工，每一列的工序号相同。例如，加工描述矩阵(二非流水型排序问题二非流水型排序问题单件作业排序问题单件作业排序问题2 , 3 , 21 , 2 , 23 , 1 , 22 , 3 , 13 , 2 , 11 , 1 , 1D 2、启发式算法： 对于一般单件作业的排序问题，可以用分支定界法或整数规划法求最优解，但它们都是无效算法，不能应用到生产实践中，启发式算法是求解一般单件车间排序问题使用最多的方法。在介绍3类启发式方法之前，先讲2种十分重要的作业方案及其构成方法。 1两种作业方案的构

35、成 在可行的加工顺序下，可以作出无数种作业方案。其中，各工序都按最早可能开完工时间安排的作业方案称为半能动作业方案。任何一台机器的每段空闲时间都缺乏以加工一道可加工工序的半能动作业方案，称为能动作业方案。无延迟作业方案是没有任何延迟出现的能动作业方案。所谓“延迟，指有工件等待加工时，机器出现空闲，即使这段空闲时间缺乏以完成一道工序。 2、启发式算法： 能动作业方案和无延迟作业方案在研究一般作业排序问题时有重要作用。下面介绍它们的生成方法。为此，先作一些符号说明。将每安排一道工序称为一“步，设STT步之前已排序工序构成的局部作业方案；OT第T步可以排序的工序的集合；TKOT中工序OK的最早可能开

36、工时间；TKOT中工序OK的最早可能完工时间； 1、能动作业方案的构成步骤1设t=1，St为空集，Ot为各工件第一道工序的集合；2求T*=MINTK，并求出T*出现的机器M*。如果M*有多台，那么任选一台。3从Ot中挑出满足以下两个条件的工序Oj；需要机器M*加工，且TjT*；4将确定的工序Oj放入St，从Ot中消去Oj，并将Oj的紧后工序放入Ot，使t=t+1；5假设还有未安排的工序，转步骤2；否那么，停止。例如：有两个单件作业，其加工描述矩阵D和加工时间矩阵T分别如下，试构成一个能动作业方案。2, 3 , 21 , 2, 23 , 1 , 22, 3 , 13 , 2, 11 , 1 ,

37、1D543142TtOtTkTkT*M*Oj11,1,12,1,300232M11,1,121,2,32,1,320633M32,1,331,2,32,2,133777M3M11,2,341,3,22,2,173877M12,2,151,3,22,3,2778128M21,3,262,3,281313M22,3,2能动作业方案的构成能动作业方案的构成时间机器1，1，12，2，11,3,22，3，22，1，31，2，3237781337M1M2M3 2、无延迟作业方案的构成步骤1设t=1，St为空集，O1为各工件第一道工序的集合；2求T*=MINTK，并求出T*出现的机器M*。如果M*有多台，那

38、么任选一台。3从Ot中挑出满足以下两个条件的工序Oj；需要机器M*加工，且Tj=T*；4将确定的工序Oj放入St，从Ot中消去Oj，并将Oj的紧后工序放入Ot，使t=t+1；5假设还有未安排的工序，转步骤2；否那么，停止。例如：有两个单件作业，其加工描述矩阵D和加工时间矩阵T分别如下，试构成一个无延迟作业方案。2, 3 , 21 , 2, 23 , 1 , 22, 3 , 13 , 2, 11 , 1 , 1D543142TtOtTkTkT*M*Oj11,1,12,1,3002300M1M31,1,121,2,32,1,320630M32,1,331,2,32,2,1337733M3M11,2

39、,341,3,22,2,173873M12,2,151,3,22,3,27781277M2M22,3,261,3,2121312M21,3,2无延迟作业方案的构成无延迟作业方案时间机器1，1，12，2，11,3,22，3，22，1，31，2，3237712 1337M1M2M3 3、三类启发式算法1优先调度法那么 在介绍能动作业方案与无延迟作业方案的构成步骤时，其中3步的两个条件一般都有多个工序可以满足。按什么样的准那么来选择可安排的工序，对作业方案的优劣有很大影响。为了得到所希望的作业方案，人们提出了好多优先调度法那么。按优先调度法那么挑选工序比随意挑选一道工序的方法更符合方案编制的要求，同

40、时又不必列出所有可能的作业方案，从而计算量较少。 在应用优先调度法那么时，只要将构成能动作业方案的第三步修改为：按预定的优先调度法那么从Ot中挑出满足以下两个条件的工序Oj；需要机器M*加工，且TjT*； 对于构成无延迟作业方案的第三步修改为：按预定的优先调度法那么从Ot中挑出满足以下两个条件的工序Oj；需要机器M*加工，且Tj=T*；一般说来，以构成无延迟作业方案为根底的启发式算法比以构成能动作业方案为根底的启发式算法的效果要好。2随机抽样法 它从全部能动作业方案或无延迟作业方案之中抽样，得出多个作业方案，从中选优。应用随机抽样法时，实际上是对同一问题屡次应用随机法那么来决定要挑选的工序，从

41、而得到多个作业方案。这种方法不一定能得到最优的作业方案，但可以得到较满意的作业方案，而且计算量比分枝定界法要小的多。随机抽样法比用优先调度法那么得到的结果一般要好一些。3概率调度法 随机抽样法是从K个可供选择的工序以等概率方式挑选每个工序被挑选的概率为1/K，这种方法没有考虑不同工序的特点，有一定的盲目性。 概率调度法是根据目标函数的要求选择优先调度法那么并给出各工序的被选择的概率，可以得到多个作业方案。此方法比随机抽样法更为有效五、 生产作业控制的内容和功能 1、内容 1确定工艺流程，这是生产作业控制的起点和根底。 2安排生产进度方案，这是生产作业控制的前提。 3下达生产指令，这是生产作业控

42、制的重要手段。 4生产进度控制，这是生产作业控制成败的关键。2、功能 1进度管理 生产作业控制的核心就是进度管理。所谓进度管理就是严格地按照生产进度方案的要求，掌握作业标准与工序能力的平衡。也就是从作业准备开始到作业结束为止的产品生产全过程，根据生产进度方案规定，掌握作业速度，调整速度，调整进度上的延迟和冒进，以保证交货期和生产进度方案的实现。 作业分配、进度控制、偏离校正。 第九章 作业方案与排序2余力管理 所谓余力，就是方案期内一定生产工序的生产能力同该期已经承担的负荷的差额。余力管理的目的，一是保证实现方案规定的进度；二是要经常掌握车间、机械设备和作业人员的实际生产能力和实际生产数量，通

43、过作业分配和调整，谋求生产能力和负荷之间的平衡，做到既不工作量过多，也不发生窝工的现象。 第九章 作业方案与排序3实物管理 就是对物质材料、在制品和成品，明确其任一时间点的所在位置和数量的管理。在实物管理中，搞好在制品管理与搬运管理，又是实现生产有效控制的首要环节。 第九章 作业方案与排序 第九章 作业方案与排序4信息管理 企业是由管理部门利用“人流、“物流、“资金流和“信息流来组织生产的。所谓信息管理就是根据生产的实际需要，按照逻辑的形式对生产过程中的各种信息进行分类、收集和处理，制定传输的路线和有关责任制度，以保证信息畅通、反响准确、处理及时、控制有效。二生产作业控制的方法 1. 进度分析

44、 1坐标图0 0200200400400600600800800100010001200120014001400160016001 12 23 34 45 56 67 78 89 91010方案当日产量实际当日产量方案累计产量实际累计产量第九章 作业方案与排序 2条形图数量102030405060708090床头箱ECA进给箱溜板手轮尾架中心架刀架座卡盘FDB 第九章 作业方案与排序 2. 倾向分析 倾向分析的工具是折线图。就是把各工序每日实际完成的数量，按时间序列绘制成坐标图。 1将每日实际完成的零件数量，每三天一平均，得到假设干平均值，连成一条曲线，称为短波。 2将短波各尖峰连成一线，各谷

45、底另联成一线。外覆线 3在两条外覆线的中间绘一曲线，称为中波。这就是倾向线。 第九章 作业方案与排序 3. 看板管理 1看板管理的根本原理 看板：就是记载有前道工序应生产的零件号、零件名称、零件数量以及运送时间、地点和运送容器的卡片或其它形式的信息载体。 看板管理：又叫准时生产JITJust In Time，它的要点就是准时。 即前道工序根据看板上的信息，只在必要的时间，按必要的数量，生产必要的产品，形成由出产决定投入的闭环系统。 下道工序的生产需求决定上一道工序的生产。 化大批量为小批量，尽可能减少在制品储藏和按件传送。 勇最后的装配工序来调整平衡全部工作。 2看板的形式 工序看板：在一个工

46、厂内工序之间使用的看板。 a.取货看板：后工序凭取货看板到前工序取货。 b.送货看板：当前工序供给的后工序单位较多时，可由前工序定时巡回送货。但要由后工序各单位填写送货看板的零件号和数量。 c.生产看板：用于指示某工序生产工人进行生产活动的看板。 协作看板：用于固定的工厂协作单位向工厂送货的看板。 3看板的运行 这里只说工序看板的运行如图 第九章 作业方案与排序 第九章 作业方案与排序 4看板的作用 它是领货、运送和生产指令 防止过量制造和过量运送 贯彻目视管理的工具 准确传送信息，保持信息流畅 5看板管理的运用条件 以均衡化的流水生产为根底，否那么，不可能非常准时。 要有稳定的产品质量，否那

47、么不可能保证不合格品不流入后道工序。 要有较高的企业管理水平。 第九章 作业方案与排序4、利用“漏斗模型进行生产控制 所谓“漏斗是为了方便地研究生产系统而作出的一种形象化描述。一台机床、一个车间乃至一个工厂，都可以看作是一个“漏斗。作为“漏斗的输入，可以是某工序完成的加工任务，也可以是来自用户的定货；作为“漏斗的输出，可以是某工序的加工任务，也可以是工厂制成的产品 ，而“漏斗的液体，那么表示累积的任务或在制品。液体的量为在制品量。如以下图所示 第九章 作业方案与排序4、利用“漏斗模型进行生产控制 第九章 作业方案与排序时间日观察期负荷小时输入曲线输出曲线平均生产率平均在制品库存产出量负荷界 1

48、根本公式对于单台机器的情况，可以按泊松输入，负指数分布、单效劳台的等待制M/M/1系统来描述：平均完工率，：为平均到达率，）（平均等待时间）（平均通过时间）（平均队列长）（平均队长/1/2wgTTLL 平均等待时间等于工件的平均在制品占用量，平均队长等于平均在制品库存。在一段时间内，如果工况稳定，输入曲线和输出曲线可以近似地由两条平行直线来表示，其斜率等于平均在制品库存除以平均通过时间。平均通过时间等于平均在制品库存除以单位时间平均产量 2控制规那么按照上式，可以采用4个简单的规那么来调整输入、输出、在制品库存和通过时间。1假设希望保持在制品库存稳定，就要使单位时间内的平均输入等于平均输出。2

49、假设希望改变在制品库存量，可暂时增加或减少输入。增加输入，在制品量将上升；减少输入，在制品，将下降。3假设希望平均通过时间在所控制的范围内，那么适当调整平均在制品库存与单位时间平均产量的比例。4要使各个工件的平均通过时间稳定，就采用先进先出FIFC规那么安排各工件的加工顺序。 例：某工作地加工能力为8小时/天，现对该工作地做了为期10天的观察，在观察期内的输入和输出情况如下表。试根据这些数据画出该工作地的输入/输出曲线，并计算有关参数。其中1至10号工件已出产，11至15号工件已投入，但尚未出产。任务号i投入日期出产日期定额工时ti（小时）生产周期Tpi（天）11520552122110931

50、822104420235351723106615241597222553824265292427531020292091121_20_1221_5_1323_15_1425_35_1528_15_工作地输入输出图见P279解：设：AB为观察期出产量；BE为观察期末在制品；ML为平均生产率；MZ为加权平均通过时间；MI为平均在制品；MA为平均设备利用率；P为观察期，A为加工能力(小时/天),A=8小时/天,P=10天AB=ti=5+10+10+5+10+15+5+5+5+20=90ML=AB/P=90/10=9MZ= (tiTpi)/AB=(5*5+10*9+20*9)/90=6.5BE= ti

51、=20+5+15+35+15=90MA=ML/A=9/8=1.125=112.5% 三生产调度 1. 任务： 以生产作业方案为依据，检查、监督和协助有关部门做好各项生产准备工作，全面掌握生产活动的过程，组织各方面的力量为生产效劳，并根据实际情况，灵活机动的组织日常生产，迅速及时的处理生产过程中的各种问题和矛盾，充分利用多余的生产能力，克服薄弱环节，必要时对生产作业方案作适当的调整和补充，从而使各生产各环节能协调的进行，保证生产任务的完成。 2. 内容： 1方案开始执行时的生产调度 2方案执行过程中的生产调度 3方案期末的生产调度 3. 原那么： 1方案性原那么：以方案为依据，均衡、全面的完成方案。 2统一性原那么：高度的集中统一指挥。 3预见性原那么：以预防为主，防患于未然。事先预防，事先控制。抓早、抓紧、抓细、抓实。早布置、早检查、早监督、早控制。 4及时性原那么：当机立断的作风，敢于负责的精神。 5群众性原那么：深入实际，深入第一线。分配任务时：讲形势，交任务、指关键。处理问题时：民主，倾听群众意见。调度决定前：尽可能经过群众酝酿。 4. 措施 1建立健全调度工作制度 值班 报告 会议 现场办公 班前班后小组会 2建立健全调度机构 现代化生产必须有强有力的生产调度系统，厂部、车间、工段、班组以及有关生产部门都要建