生产作业计划的编制

第九章作业计划与排序一、编制生产作业计划的内容和作用

（一）编制内容

1.制定或修改期量标准期量标准是指为了合理的组织企业生产活动，在生产产品或零件的数量和期限方面所规定的标准数据。2.编制生产作业计划3.进行设备和生产面积的核算和平衡4.生产现场管理

（1）生产作业准备和服务（2）生产现场的布置（3）日常生产派工（4）生产任务的临时调整（5）鼓励职工的劳动热情

5.生产控制（二）生产作业计划的作用

1。是建立企业正常生产秩序和管理秩序，提高经济效益的一项重要手段。

（1）工人心中有数，干部的日常管理有了秩序；（2）保证了各部门和车间之间的衔接配合；（3）及时检查和解决生产中遇到的问题，保证了生产任务的完成。2。生产作业计划起着具体落实生产计划的作用。

（1）空间上（2）时间上（3）计划单位上细分生产任务3。平衡试算更细致，有利于充分的利用生产能力。4。是企业计划管理的重要环节，确保了企业年度经营计划的顺利实现。5。是规定全体职工奋斗目标，调动职工积极性的重要手段。6。有利于实现均衡生产。

第九章作业计划与排序二、期量标准的制定（一）期量标准的种类1。品种单一的大量生产：节拍、批量、节奏、在制品占用量定额、流水线工作指示图表等；2。稳定的成批生产：批量、产品的投入与出产间隔期和提前期、生产周期、在制品占用量定额等；3。单件小批生产：生产周期、提前期等。

第九章作业计划与排序二、几个重要的期量标准的制定（一）批量和生产间隔期1。概念（1）批量：相同产品或零件一次投入或出产的数量。（2）生产间隔期：相邻两批相同产品或零件投入或出产的时间间隔。（3）二者关系：批量=生产间隔期×平均每日产量2。确定

按照一定的生产间隔期和批量组织生产就是成批生产的节奏性，因此，正确确定生产间隔期和批量对于加强成批轮番生产的成套性和组织有节奏的均衡生产关系很大。

第九章作业计划与排序

（1）以量定期法（经济批量法）

最小批量法和经济批量法

经济批量法是一种根据费用来确定合理批量的方法。

设备调整费用（Ca）库存保管费用（Cb）

①年度设备调整费用

Ca=A×(N/Q)A——每次设备调整费用

N——年产量Q——批量

②年库存保管费用

Cb=(Q/2)×CC——每件产品的年平均保管费用③总费用

Y=

Ca+Cb+Cc=A×(N/Q)+(Q/2)×C+p*N④经济批量Q经=√2NA/C批量费用

第九章作业计划与排序

⑤批量调整

a.批量应与月产量倍比关系，并在主要工序上不少于一个或半个轮班的产量b.使同一批制品在各车间的批量相等或成简单倍比关系c.批量大小应与生产面积或设备容积相适应d.一般来说，毛坯批量应大于机加工批量，机加工批量应大于装配批量。（2）以期定量法①统一规定为数不多的互为倍数的标准的生产间隔期（见下表）②根据零件的价值、体积、工艺复杂度、生产周期等情况进行分类；

③根据生产间隔期和生产任务确定批量（3）两者的结合批类生产间隔期（天）每月批次日批124三日批38周批64旬批83半月批122月批241季批72一季一次半年批144半年一次标准生产间隔期表

第九章作业计划与排序

（二）生产周期1。定义：是指从原材料投入开始到成品出产为止的全部日历时间（或工作日数）。铸锻毛坯生产周期保险期毛坯周期机械加工生产周期部件装配生产周期总装、油漆、包装生产周期保险期保险期保险期加工周期部装周期总装周期产品生产周期机械产品生产周期示意图

第九章作业计划与排序

2。确定（1）零件工序生产周期（2）零件工艺阶段的生产周期（3）产品的生产周期

网络图的关键路线的长度

第九章作业计划与排序

（三）生产提前期

1。定义：指产品在各生产环节出产或投入的时间与成品出产时间相比所要提前的时间。有投入提前期和出产提前期两种。2。制定：

（1）前后车间生产批量相等的情况装配投入提前期机加工出产提前期机加工投入提前期毛坯出产提前期毛坯投入提前期毛坯周期机加工周期装配周期保险期保险期

第九章作业计划与排序某车间的投投入提前期期=该该车间的出出产提前期期+该该车间的生生产周期某车间的出出产提前期期=后后车间的投投入提前期期+保保险期（2）前后后车间批量量不相等的的情况车间批量生产周期生产间隔期毛坯机加工装配24012040205030603010第九章作作业计划划与排序装配投入提提前期机加工出产产提前期机加工投入入提前期毛坯出产提提前期毛坯投入提提前期毛坯周期保险期机加工周期期保险期装配周期1～2401～120121～2401～4041～8081～120121～160161～200201～240第九章作作业计划划与排序（四）在制品品定额1。定义：在一定的技技术组织条条件下，各各生产环节节上为了保保证生产衔衔接所必需需的最低限限度的在制制品的标准准储备量。。2。确定：（1）大量量流水生产产条件下，，在制品定定额的确定定[流水线内内部]①工艺在制制品：流水线的各各个工作地地上正在进进行加工和和检验的在在制品。②运输在制制品：处于连续流流水线的运运输过程中中或放置在在运输装置置上的在制制品。只在在连续流水水线上才计计算。③周转在制制品：在间断流水水线上由于于相邻两工工序的生产产率不同而而形成的在在制品。④保险在制制品：当流水线上上某一工序序发生意外外时，为保保证整个流流水线仍能能正常工作作而设置的的在制品。。[流水线之之间]当供应流水水线和需求求流水线的的节拍相等等时，存在在运输在制制品和保险险在制品；；节拍不等等时，存在在周转在制制品和保险险在制品。。（2）成批批生产条件件下，在制制品定额的的确定[车间内部部]取决于产品品生产的计计划期末停停留在车间间内的产品品的批数和和批量。具具体来讲就就是：Zin=Q××(T0/R)=nd××T0nd———平均每日产产量因此，车间间内部在制制品的批数数取决于T0/R和具体的投投入出产日日期。即：：①T0<R，月末可能有有一批，也也可能没有有；②T0=R，任何时间都都有一批在在制品；③T0>R，T0/R就是月末车车间在制品品的批数。。[车间之间间]也即库存在制品品Zmax=nd×Dst=nd×Ri=QiDst——库存天数Ri—前车间出产产间隔期Qi———前车间出产产批量Zst=Zmax/2=Qi/2件号全月任务批量工作日期末在制品24681012141618202224211005050（1批）210050031002525（1批）41002060（3批）第九章作作业计划划与排序三、生产作作业计划的的编制（一）在制制品定额法法1。原理：：通过在制品品定额和实实际结存量量的差异来来决定投入入和产出的的数量，以以消除这种种差异，从从而得出生生产作业计计划的方法法。适用于于大量大批批生产的企企业。2。具体方方法：在制品定额额法是按照照反工艺顺顺序，从产产品的最后后一个车间间开始，逐逐渐向前推推算。（1）某车车间的出产产量=后车间投入入量+该车间外销销量+（库存半成成品定额－期初库存半半成品结存存量）（2）某车车间的投入入量=该车间出产产量+该车间预计计废品量+（车间在制制品定额－期初在制品品预计结存存量）（3）注意意：①反工艺顺顺序②最后车间出出产量就是是成品出产产量，它与与车间的半半成品外销销量都是根根据生产计计划任务确确定的。③车间预计计废品量是是按计划规规定的废品品率计算的的。④期初库存存半成品和和在制品结结存量一般般由计划时时实际结存存量加上计计划时到期期末的预计计发生量确确定。（4）一般般步骤：①计算各车车间投入和和出产量（（表1）②编制各车车间月度计计划（表2）③把月计划划按月分配配（表3））某产品10000台零件A：1：1B：1：4C：1：6100004000060000

装配车间1出产量

10000

40000

600002废品-------------------------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半成品定额200010000

16期初预计结存量300010000

毛坯车间17出产量（13+14+15-16）1100051000

18废品800--------

19在制品定额4002500

20期初在制品预计结存量3001500

21投入量（17+18+19-20）1190052000

表1：各车车间某月份份投入量与与出产量计计算表2：某月月份加工车车间投入与与出产计划划任务序号

件号名称每台件数装配投入需要量库存定额差额外销量出产量投入量101-051轴110400-200----1020011500202-034齿轮441500-1100200042400449003---------------------------------------------------------------------第九章作作业计划划与排序零件件号及名称计划出产量（件）计划投入量（件）项目

日历进度

1

23

4

…

…

…

31

01-

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：某月月份加工车车间日历进进度计划（二）提前期期法（累计计编号法））多品种成批批生产条件件下，不可可能有稳定定在制品数数量，在制制品变动不不易掌握。。但可以从从产品完工工期推算出出各工艺阶阶段需要投投入和出产产的日期，，然后通过过以期转化化为量的方方法，从期期的衔接达达到量的衔衔接。[累计计编编号号]指从从年年初初或或从从开开始始生生产产这这种种产产品品起起，，以以成成品品出出产产的的先先后后顺顺序序，，为为每每一一件件产产品品编编上上一一个个累累计计号号码码。。[提前前量量]在同同一一时时间间上上，，产产品品在在某某一一生生产产环环节节上上的的累累计计编编号号，，同同成成品品的的出出产产累累计计号号数数相相比比，，相相差差的的号号数数。。提提前前量量的的大大小小与与提提前前期期成成正正比比，，即：：提前前量量=提提前前期期××平平均均日日产产量量[提前前期期法法]根据据预预先先制制定定的的提提前前期期，，通通过过平平均均日日产产量量转转化化为为提提前前量量，，从从而而得得出出同同一一时时期期产产品品在在各各生生产产环环节节上上的的提提前前量量，，来来保保证证各各车车间间之之间间数数量量上上的的衔衔接接的的计计划划制制定定方方法法。。1.具具体体方方法法（1））计计算算产产品品在在各各车车间间计计划划期期末末应应达达到到的的累累计计出出产产和和投投入入的的号号数数①某某车车间间出出产产累累计计号号数数=成成品品出出产产累累计计号号数数+该该车车间间出出产产提提前前期期定定额额××成成品品的的平平均均日日产产量量②某某车车间间投投入入累累计计号号数数=成成品品出出产产累累计计号号数数+该该车车间间投投入入提提前前期期定定额额××成成品品平平均均日日产产量量（2））计计算算各各车车间间在在计计划划期期内内应应完完成成的的出出产产量量和和投投入入量量,计划划期期车车间间出出产产（（投投入入））量量=计计划划期期末末出出产产（（投投入入））累累计计号号数数－－计计划划期期初初已已出出产产（（投投入入））累累计计号号数数（3））按按照照零零件件的的批批量量进进行行修修正正，，使使其其和和批批量量相相等等或或成成整整数数倍倍数数2.优优点点（1））计计划划编编制制快快（2））计计划划修修正正是是自自动动进进行行的的（3））可可有有效效保保证证零零件件的的成成套套性性[例]某产产品品月月计计划划任任务务250台台，，月月工工作作日日数数25天天，，平平均均日日产产10台台。。要要求求在在三三月月份份的的第第5个个工工作作日日出出产产第第一一批批50台台。。试试确确定定三三月月末末各各车车间间出出产产（（投投入入））累累计计号号数数。。数数据据如如下下表表：：第九九章章作作业业计计划划与与排排序序期量标准装配车间机加工车间毛坯车间批量50100200生产周期5510生产间隔期51020出产提前期投入提前期三月末出产累计号数三月末投入累计号数00+5=55+10－－5=1010+5=1515+20－－10=2525+10=3525*10=250250+5*10=300250+10*10=350250+15*10=400250+25*10=500250+35*10=600第九九章章作作业业计计划划与与排排序序四、、作作业业排排序序有n项任任务务，，在在作作业业过过程程中中有有不不同同的的作作业业顺顺序序。。所谓谓作作业业排排序序，，就就是是在在充充分分利利用用现现有有资资源源的的条条件件下下，，合合理理安安排排作作业业投投产产的的时时间间顺顺序序，，使使作作业业周周期期最最短短，，或或如如期期交交货货率率最最高高或或费费用用最最省省。。排序序问问题题通通常常表表述述为为有有n项生生产产任任务务，，在在m个设设备备（（生生产产单单位位））上上加加工工，，通通常常包包括括两两类类：：（1））流流水水型型m××n排序序问问题题n!个排排序序方方法法（2））非非流流水水型型m××n排序序问问题题(n!)个排排序序方方法法流水水型型排排序序问问题题，，分分为为1××n,2××n,3×n和m×n几种情况况进行讨讨论。其其中2××n类型已有有了求最最优解的的方法，，其它类类型仅可可求出近近似最优优解。在讨论排排序问题题时，有有以下约约定：（1）一一个工件件不能同同时在不不同的设设备上加加工。（2）每每道工序序只在一一台设备备上完成成，每台台设备只只完成一一道工序序。（3）每每台设备备同时只只能加工工一个工工件。（4）工工件在加加工过程程中采取取平行移移动方式式。（5）工工件数n，设备数m，与加工时时间均已已知时，，允许工工件在工工序之之间等待待，允许许设备在在工件未未达到时时闲置。。(一）流流水型排排序问题题平行移动动方式每个零件件在前道道工序加加工完毕毕后，立立即转移移到后道道工序去继继续加工工。即零零件在工工序间1件1件地地移动。。工序M1M2M3M4时间t1t1t1t1t2t2t2t2t3t3t3t3t4t4t4t41、单单台台设备的的排序问问题（1×n）一台设备备有n项任务，，如何安安排作业业顺序才才能取得得较好的的经济效效益？衡量效益益的指标标通常有有：（1）完完成任务务的时间间总和最最短；（2）按按期交货货的作业业项目最最多；（3）任任务总的的拖期天天数最少少。通常情况况下，这这些指标标不能同同时达到到最优，，则根据据任务的的需要，，以单项项目标作作为优先先原则进进行作业业排序。。例：在一台设设备上安安排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)154614108L(i)0877152360当F(i)—D(i)>0,则为拖期期当F(i)—D(i)<0,则为按期期，拖期期时间为为零2、最最短工时时优先原原则（SPT））K(i)123456i325641P(i)1246810W(i)0137132145F(i(i)641081415L(i)0005716283、交交货期优优先原则则（EDD））K(i)123456i236541D(i)468101415P(i)2164810W(i)0239132148F(i)23913213179L(i)0013716274、按按期完成成作业项项目最多多的原则则排序（（又称摩摩尔(More)法则）这种方法法使拖期期项目达达到最少少，如期期完成作作业项目目最多。。它是在在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(i)拖期L(i)总天数项目数1先到先安排811126052SPT45762833EDD48792744More4677283（1）按按SPT法，可使使零件的的等待时时间，总总加工时时间最短短（2）按按EDD法，可使使任务拖拖期时间间减少（3）More法则可使使拖期的的作业项项目达到到最少2、多多台台设备的的排序问问题2×n排序问题题3×n排序问题题m×n排序问题题序：多台台设备完完工时间间的计算算设n个工件的的加工顺顺序为ＳＳ(Ｓ1,Ｓ2,Ｓ3,….,Ｓn)其中Ｓi为排在第第i位加工的的工件代代号．以以表表示示工件Si在机器Mk上的完工工时间，，表表示示工件Si在上Mk的加工工时间间，则则可按按以下下公式式计算算在熟悉悉以上上计算算公式式以后后，可可以直直接在在加工工时间间矩阵阵上从从左向向右计计算完完工时时间并并标注注在加加工时时间的的右上上角由递推推公式式可知知，对对于第第一行行第一一列，，只需需将加加工时时间的的数值值作为为完工工时间间标在在加工工时间间的右右上角角，对对于第第一行行的其其它元元素，，只需需从左左到右右依次次将前前一列列右上上角的的数字字加上上计算算列的的加工工时间间，并并将结结果填填在计计算列列加工工时间间的右右上角角．对对于从从第二二行到到第m行第一一列，，只要要把上上一行行右上上角的的数字字和本本行的的加工工时间间相加加，将将结果果填在在本行行加工工时间间的右右上角角，从从第二二列到到第n列，则则要从从本行行前一一列右右上角角和本本列上上一行行的右右上角角数字字中取取大者者，再再加上上本列列的加加工时时间，，将结结果填填在本本列加加工时时间的的右上上角．．最后后一行行的最最后一一列右右上角角数字字即为为整个个完工工时间间i123456Pi1423142Pi2456745Pi3587555pi4424331i615243Pi12246410212113316Pi257411415520727633Pi3512517522830535742pi4113421325232338446例如：：有一一个４４×６的排排序问问题，，其加加工时时间如如下表表，当当按顺顺序ＳＳ（６６，１１，５５，２２，４４，３３）加加工时时，其其完工工时间间是多多少（1））、2×n流水型型排序序问题题n项任务务在两两台机机床上上加工工，该该问题题使用用约翰翰逊-贝尔尔曼规规则，，可求求出最最优解解（总总工时时最小小的排排序））。约翰逊逊-贝贝尔曼曼规则则为：：1）检检查tAi,tBi的各数数值，，找出出最小小值。。其中中tAi为零件件在机机床A上加工工的单单件时时间，，tBi为零件件在B机床上上加工工的单单件时时间，，A为第一一道工工序，，B为第二二道工工序。。2）若若最小小值为为tAi,则该零零件排排在设设备A上最先先加工工，若若tBi为最小小值，，则该该零件件在B机床上上最后后加工工。3）将上述述已排序的的零件除去去，重复上上述两个步步骤，直至至全部零件件排完为止止。例：A，B两台机床，，加工6种种零件，单单件工时如如下，求最最优排序。。J1J2J3J4J5J6A214713166B472051014零件代代号号单件工时时.件1机床J2J1J6J3J4J5J1J2J3J4J5J6A加工开始02125324561结束212532456166B加工开始212532526171结束253252577185J1J2J3J4J5J6A214713166B472051014J2J6J3J5J4J1A加工开始0410173346结束41017334667B加工开始41125455567结束112545556071（2）、3×n流水型排序序问题n项任务依次次在A，B，C三台机床上上加工，设设tAi,tBi,tCi为第i种任务（零零件）在A，B，C机床上的单单件工时。。排序方法法有两种：：1）。当符符合下列两两个条件之之一时，可可将三台机机床的排序序转化为为两台机床床排序问题题。

(1)mintAi≥maxtBi(2)mintCi≥maxtBi设有机床G与H，设tGi,tHi分别为G与H的单件加工工时间，则则tGi=tAi+tBi，tHi=tBi+tCi上述问题变变换为G，H两台机床的的排序问题题。例：A，B，C三台机床，，加工6种种零件，单单件工时如如下，求最最优排序。。J1J2J3J4J5J6A865876B456231C6876910J1J2J3J4J5J6G12111110107H10131381211J4J6J5J2J3J1或J6J5J3J1J2J4J6J5J2J3J1J4A加工开始0613192432结束61319243240B加工开始61319243240结束71624303642C加工开始71726344147结束172634414753按上列排序序顺序，安安排三台机机床加工零零件的顺序序：2）、3×n问题在不符符合上述条条件下，按按m×n问题求解。。（3）、m×n流水型排序序问题m×n流水型排序序问题常用用的启发式式方法有Palmer法、CDS法、关键零件法Palmer法１９６５年年Ｄ.Ｓ.Palmer法提出按斜度度指标排列列工件的启启发式算法法，称之为为Palmer法．工件的斜斜度指标可可按下式计计算m为机器数目目，pik为工件i在Mk上的加工时时间按照各工件件λi的降序排列列工件，可可得出令人人满意的顺顺序例：有7种种零件在5台机床上上加工，工工艺顺序均均相同，工工时如下，，求较优工工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M52685443λ-2211-8-1-6J2,J3,J4,J6,J1,J7,J5J2,J4,J3,J6,J1,J7,J5B.CDS法，Campbell,Ｄudek,.Ｓmith三人提出了了一个启发发式算法，，称之为Palmer法．他们把约翰逊-贝贝尔曼规则则用于一般的的流水排序序问题，得得到（m-1）个加工顺顺序，取其其中优者．．具体做法是是，对加工工时间用约翰逊-贝尔曼规规则求(m-1)次加工顺序序，取其中中最好的结结果例：有7种种零件在5台机床上上加工，工工艺顺序均均相同，工工时如下，，求较优工工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M52685443J1J2J3J4J5J6J7l=1pi13465724J6,J2,J4,J3,J5,J7,J1pi52685443L=2Pi1+pi25913613710J4,J2,J3,J5,J6,J7,J1Pi4+pi549127965L=3Pi1+pi2+pi31012168151515J2,J6,J3,J5,J7J1J4Pi3+pi4+pi5912159111410J2,J6,J3,J5,J7,J4,J1L=4Pi1+pi2+p13+pi412152010201717J4,J2,J6,J3,J5,J7,J1Pi2+pi3+pi4+pi511172210171916257165653322852342522（3）、m×n流水型排序序问题C.关键零件法法，步骤如下下：（1）在n种零件中，，求出总工工时最大的的零件，作作为关键零零件Jc。（2）除去关键零零件Jc，将满足ti1<tim的零件，按按ti1值的大小，，从小到大大排列在Jc之前。式中中：i为零件号。。（3）除去去关键零件件Jc，将满足ti1>tim的零件，按按tim值的大小，，从大到小小排列在Jc之后。（4）若ti1=tim，则相应的零零件可排在在Jc之紧前，也也可排在Jc之紧后。例：有7种种零件在5台机床上上加工，工工艺顺序均均相同，工工时如下，，求较优工工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M52685443∑14212815242120J6J2J4J3J5J7J1或J6J2J3J4J5J7J1作业：1。有9种种零件在一一台设备上上加工，加加工工时、、交货期如如下，试分分别用SPT法，，EDD法，，More法安安排排投投产产顺顺序序。。任务编号

i123456789作业时间P(i)673145281交货期D(i)1215105861320252。。A，，B两台台机机床床，，流流水水加加工工7种种零零件件，，单单件件工工时时如如下下，，求求最最优优排排序序。。J1J2J3J4J5J6J7A10683426B2763584作业业：：作业业：：3。。A，，B，，C三台台机机床床，，流流水水加加工工6种种零零件件，，单单件件工工时时如如下下，，求求最最优优排排序序，，并并计计算算加加工工周周期期。。J1J2J3J4J5J6A10812679B367465C8710129111、、问问题题的的描描述述：：对于于一一般般单单件件作作业业的的排排序序问问题题，，每每个个工工件件都都有有其其独独特特的的加加工工路路线线，，工工件件没没有有一一定定的的流流向向。。对对于于流流水水作作业业的的排排序序问问题题，，第第K道工工序序永永远远在在上上加加工工，，没没有有必必要要将将工工序序号号与与机机器器号号分分开开。。对对于于一一般般的的单单件件作作业业排排序序问问题题，，要要描描述述一一道道工工序序，，要要用用3个个参参数数：：I、、J、、K表示示。。I表示示工工件件代代号号，，J表示示工工序序号号，，K表示示完完成成工工件件I的第第J道工工序序的的机机器器的的代代号号。。因因此此，，可可以以用用（（I，，J，，K））来表表示示工工件件I的第第J道工工序序是是在在机机器器K上进进行行的的这这样样一一件件事事。。于于是是，，可可以以用用加加工工描描述述矩矩阵阵的的形形式式来来描描述述所所有有工工件件的的加加工工。。加工工描描述述矩矩阵阵D的每一行描述述一个工件的的加工，每一一列的工序号号相同。例如如，加工描述述矩阵(二）非流水水型排序问题题—（单件作作业排序问题题）2、启发式算算法：对于一般单件件作业的排序序问题，可以以用分支定界界法或整数规规划法求最优优解，但它们们都是无效算算法，不能应应用到生产实实践中，启发发式算法是求求解一般单件件车间排序问问题使用最多多的方法。在在介绍3类启启发式方法之之前，先讲2种十分重要要的作业计划划及其构成方方法。（1）两种作作业计划的构构成在可行的加工工顺序下，可可以作出无数数种作业计划划。其中，各各工序都按最最早可能开（（完）工时间间安排的作业业计划称为半半能动作业计计划。任何一一台机器的每每段空闲时间间都不足以加加工一道可加加工工序的半半能动作业计计划，称为能能动作业计划划。无延迟作作业计划是没没有任何延迟迟出现的能动动作业计划。。所谓“延迟迟”，指有工工件等待加工工时，机器出出现空闲，即即使这段空闲闲时间不足以以完成一道工工序。2、启发式算算法：能动作业计划划和无延迟作作业计划在研研究一般作业业排序问题时时有重要作用用。下面介绍绍它们的生成成方法。为此此，先作一些些符号说明。。将每安排一道道工序称为一一“步”，设设{ST}——T步之前已排序序工序构成的的部分作业计计划；{OT}——第T步可以排序的的工序的集合合；TK——{OT}中工序{OK}的最早可能开开工时间；TK`——{OT}中工序{OK}的最早可能完完工时间；（1）、能动作业计划划的构成步骤骤1）设t=1，{St}为空集，{Ot}为各工件第一一道工序的集集合；2）求T*=MIN（TK’），并求出T*出现的机器M*。如果M*有多台，则任任选一台。3）从{Ot}中挑出满足以以下两个条件件的工序Oj；需要机器M*加工，且Tj〈T*；4）将确定的工序序Oj放入{St}，从{Ot}中消去Oj，并将Oj的紧后工序放放入{Ot}，使t=t+1；；5）若还有未安排排的工序，转转步骤2）；；否则，停止止。例如：有两个个单件作业，，其加工描述述矩阵D和加工时间矩矩阵T分别如下，试试构成一个能能动作业计划划。t{Ot}TkT’kT*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*=MIN（TK），并求出T*出现的机器M*。如果M*有多台，则任任选一台。3）从{Ot}中挑出满足以以下两个条件件的工序Oj；需要机器M*加工，且Tj=T*；4）将确定的工序序Oj放入{St}，从{Ot}中消去Oj，并将Oj的紧后工序放放入{Ot}，使t=t+1；；5）若还有未安排排的工序，转转步骤2）；；否则，停止止。例如：有两个个单件作业，，其加工描述述矩阵D和加工时间矩矩阵T分别如下，试试构成一个无无延迟作业计计划。t{Ot}TkT’kT*M*Oj11,1,12,1,3002300M1M31,1,121,2,32,1,320630M32,1,331,2,32,2,1337733M3M11,2,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，32377121337M1M2M3（3）、三类类启发式算法法1）优先调度度法则在介绍能动作作业计划与无无延迟作业计计划的构成步步骤时，其中中3步的两个个条件一般都都有多个工序序可以满足。。按什么样的的准则来选择择可安排的工工序，对作业业计划的优劣劣有很大影响响。为了得到到所希望的作作业计划，人人们提出了好好多优先调度度法则。按优优先调度法则则挑选工序比比随意挑选一一道工序的方方法更符合计计划编制的要要求，同时又又不必列出所所有可能的作作业计划，从从而计算量较较少。在应用优先调调度法则时，，只要将构成成能动作业计计划的第三步步修改为：按按预定的优先先调度法则从从{Ot}中挑出满足以以下两个条件件的工序Oj；需要机器M*加工，且Tj〈T*；对于构成无延延迟作业计划划的第三步修修改为：按预预定的优先调调度法则从{Ot}中挑出满足以以下两个条件件的工序Oj；需要机器M*加工，且Tj=T*；一般说来，以以构成无延迟迟作业计划为为基础的启发发式算法比以以构成能动作作业计划为基基础的启发式式算法的效果果要好。2）随机抽样样法它从全部能动动作业计划或或无延迟作业业计划之中抽抽样，得出多多个作业计划划，从中选优优。应用随机机抽样法时，，实际上是对对同一问题多多次应用随机机法则来决定定要挑选的工工序，从而得得到多个作业业计划。这种种方法不一定定能得到最优优的作业计划划，但可以得得到较满意的的作业计划，，而且计算量量比分枝定界界法要小的多多。随机抽样样法比用优先先调度法则得得到的结果一一般要好一些些。3））概概率率调调度度法法随机机抽抽样样法法是是从从K个可可供供选选择择的的工工序序以以等等概概率率方方式式挑挑选选每每个个工工序序被被挑挑选选的的概概率率为为1/K，，这种种方方法法没没有有考考虑虑不不同同工工序序的的特特点点，，有有一一定定的的盲盲目目性性。。概率率调调度度法法是是根根据据目目标标函函数数的的要要求求选选择择优优先先调调度度法法则则并并给给出出各各工工序序的的被被选选择择的的概概率率，，可可以以得得到到多多个个作作业业计计划划。。此此方方法法比比随随机机抽抽样样法法更更为为有有效效五、、生生产产作作业业控控制制的的内内容容和和功功能能1、、内内容容（1））确确定定工工艺艺流流程程，，这这是是生生产产作作业业控控制制的的起起点点和和基基础础。。（2））安安排排生生产产进进度度计计划划，，这这是是生生产产作作业业控控制制的的前前提提。。（3））下下达达生生产产指指令令，，这这是是生生产产作作业业控控制制的的重重要要手手段段。。（4））生生产产进进度度控控制制，，这这是是生生产产作作业业控控制制成成败败的的关关键键。。2、、功功能能（1））进进度度管管理理生产产作作业业控控制制的的核核心心就就是是进度度管管理理。所所谓谓进进度度管管理理就就是是严严格格地地按按照照生生产产进进度度计计划划的的要要求求，，掌掌握握作作业业标标准准与与工工序序能能力力的的平平衡衡。。也也就就是是从从作作业业准准备备开开始始到到作作业业结结束束为为止止的的产产品品生生产产全全过过程程，，根根据据生生产产进进度度计计划划规规定定，，掌掌握握作作业业速速度度，，调调整整速速度度，，调调整整进进度度上上的的延延迟迟和和冒冒进进，，以以保保证证交交货货期期和和生生产产进进度度计计划划的的实实现现。。作业业分分配配、、进进度度控控制制、、偏偏离离校校正正。。第九九章章作作业业计计划划与与排排序序（2））余余力力管管理理所谓谓余余力力，，就就是是计计划划期期内内一一定定生生产产工工序序的的生生产产能能力力同同该该期期已已经经承承担担的的负负荷荷的的差差额额。。余余力力管管理理的的目目的的，，一一是是保保证证实实现现计计划划规规定定的的进进度度；；二二是是要要经经常常掌掌握握车车间间、、机机械械设设备备和和作作业业人人员员的的实实际际生生产产能能力力和和实实际际生生产产数数量量，，通通过过作作业业分分配配和和调调整整，，谋谋求求生生产产能能力力和和负负荷荷之之间间的的平平衡衡，，做做到到既既不不工工作作量量过过多多，，也也不不发发生生窝窝工工的的现现象象。。第九九章章作作业业计计划划与与排排序序（3））实实物物管管理理就是是对对物物质质材材料料、、在在制制品品和和成成品品，，明明确确其其任任一一时时间间点点的的所所在在位位置置和和数数量量的的管管理理。。在在实实物物管管理理中中，，搞搞好好在在制制品品管管理理与与搬搬运运管管理理，，又又是是实实现现生生产产有有效效控控制制的的首首要要环环节节。。第九章章作作业业计划划与排排序第九章章作作业业计划划与排排序（4））信息息管理理企业是是由管管理部部门利利用““人流流”、、“物物流””、““资金金流””和““信息息流””来组组织生生产的的。所所谓信信息管管理就就是根根据生生产的的实际际需要要，按按照逻逻辑的的形式式对生生产过过程中中的各各种信信息进进行分分类、、收集集和处处理，，制定定传输输的路路线和和有关关责任任制度度，以以保证证信息息畅通通、反反馈准准确、、处理理及时时、控控制有有效。。（二）生生产作作业控控制的的方法法1.进进度度分析析（1））坐标标图计划当当日产产量实际当当日产产量计划累累计产产量实际累累计产产量第九章章作作业业计划划与排排序（2））条形形图数量102030405060708090床头箱ECA进给箱溜板手轮尾架中心架刀架座卡盘FDB第九章章作作业业计划划与排排序2.倾倾向向分析析倾向分分析的的工具具是折折线图图。就就是把把各工工序每每日实实际完完成的的数量量，按按时间间序列列绘制制成坐坐标图图。（1））将每每日实实际完完成的的零件件数量量，每每三天天一平平均，，得到到若干干平均均值，，连成成一条条曲线线，称称为短短波。。（2））将短短波各各尖峰峰连成成一线线，各各谷底底另联联成一一线。。外覆覆线（3））在两两条外外覆线线的中中间绘绘一曲曲线，，称为为中波波。这这就是是倾向向线。。第九章章作作业业计划划与排排序3.看看板板管理理（1）看板板管理的基基本原理看板：就是记载有有前道工序序应生产的的零件号、、零件名称称、零件数数量以及运送时间、、地点和运运送容器的的卡片或其其它形式的的信息载体体。看板管理：又叫准时时生产（JIT—JustInTime）），它的要点就就是准时。。即前道工序序根据看板板上的信息息，只在必必要的时间间，按必要要的数量，，生产必要要的产品，，形成由出出产决定投投入的闭环环系统。①下道工序序的生产需需求决定上上一道工序序的生产。。②化大批量量为小批量量，尽可能能减少在制制品储备和和按件传送送。③勇最后的的装配工序序来调整平平衡全部工工作。（2）看板板的形式①工序看板板：在一个工厂厂内工序之之间使用的的看板。a.取货看板：后工序凭取取货看板到到前工序取取货。b.送货看板：当前工序供供应的后工工序单位较较多时，可可由前工序序定时巡回回送货。但但要由后工工序各单位位填写送货货看板的零零件号和数数量。c.生产看板：用于指示某某工序生产产工人进行行生产活动动的看板。。②协作看板板：用于固定的的工厂协作作单位向工工厂送货的的看板。（3）看板板的运行这里只说工工序看板的的运行（如如图）第九章作作业计划划与排序第九章作作业计划划与排序（4）看板板的作用①它是领货货、运送和和生产指令令②防止过量量制造和过过量运送③贯彻目视视管理的工工具④准确传送送信息，保保持信息流流畅（5）看板板管理的运运用条件①以均衡化化的流水生生产为基础础，否则，，不可能非非常准时。。②要有稳定的的产品质量量，否则不不可能保证证不合格品品不流入后后道工序。。③要有较高高的企业管管理水平。。第九章作作业计划划与排序4、利用““漏斗模型型”进行生生产控制所谓“漏斗斗”是为了了方便地研研究生产系系统而作出出的一种形形象化描述述。一台机机床、一个个车间乃至至一个工厂厂，都可以以看作是一一个“漏斗斗”。作为为“漏斗””的输入，，可以是某某工序完成成的加工任任务，也可可以是来自自用户的定定货；作为为“漏斗””的输出，，可以是某某工序的加加工任务，，也可以是是工厂制成成的产品，，而“漏漏斗”的液液体，则表表示累积的的任务或在在制品。液液体的量为为在制品量量。如下图图所示第九章作作业计划划与排序4、利用““漏斗模型型”进行生生产控制第九章作作业计划划与排序时间（日））观察期负荷（小时时）输入曲线输出曲线平均生产率率平均在制品品库存产出量负荷界（1）基本本公式对于单台机机器的情况况，可以按按泊松输入入，负指数数分布、单单服务台的的等待制（（M/M/1）系统来描述述平均等待时时间等于工工件的平均均在制品占占用量，平平均队长等等于平均在在制品库存存。在一段段时间内，，如果工况况稳定，输输入曲线和和输出曲线线可以近似似地由两条条平行直线线来表示，，其斜率等等于平均在在制品库存存除以平均均通过时间间。平均通过时时间等于平平均在制品品库存除以以单位时间间平均产量量（2）控制制规则按照上式，，可以采用用4个简单单的规则来来调整输入入、输出、、在制品库库存和通过过时间。1）若希望望保持在制制品库存稳稳定，就要要使单位时时间内的平平均输入等等于平均输输出。2）若希望望改变在制制品库存量量，可暂时时增加或减减少输入。。增加输入入，在制品品量将上升升；减少输输入，在制制品，将下下降。3）若希望望平均通过过时间在所所控制的范范围内，则则适当调整整平均在制制品库存与与单位时间间平均产量量的比例。。4）要使各各个工件的的平均通过过时间稳定定，就采用用先进先出出（FIFC））规则安排各各工件的加加工顺序。。例：某工作作地加工能能力为8小小时/天，，现对该工工作地做了了为期10天的观察察，在观察察期内的输输入和输出出情况如下下表。试根根据这些数数据画出该该工作地的的输入/输输出曲线，，并计算有有关参数。。其中1至至10号工工件已出产产，11至至