制造业作业计划与控制.ppt

《制造业作业计划与控制.ppt》由会员分享，可在线阅读，更多相关《制造业作业计划与控制.ppt（51页珍藏版）》请在装配图网上搜索。

1、第九章 制造业作业计划与控制 9.1 生产作业计划 9.2 作业排序概念 9.3 流水作业排序 9.4 单件作业排序 9.5 生产作业控制 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9.1生产作业计划 生产作业计划：是生产计划的具体实施计划。把 生产计划规定的任务，具体地分配到每个生产单 元，以及每个工作中心和每个操作工人，确定他 们在月、周、日以及每个轮班中的具体任务。 生产作业计划的作用 生产作业计划

2、的概念 保证主生产计划规定的生产运作任务的完成。 保证企业获取更好的经济效益。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 编制生产作业计划的内容 1。制定或修改期量标准 2。编制生产作业计划 3。进行设备和生产面积的核算和平衡 4。生产现场管理 （ 1）生产作业准备和服务 （ 2）生产现场的布置 （ 3）日常生产派工（ 4）生产任务的临时调整 （ 5）鼓励职工的劳动热情 5。生产控制 Evaluation

3、 only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产作业计划工作由作业计划编制与作业计 划控制两部分组成。 作业计划编制：包括制定期量标准、开展生 产运作能力核算与平衡、编制各种形式的生 产作业计划等 作业计划控制包括生产运作调度、生产运作 作业统计与分析等内容。 生产作业计划的期量标准 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile

4、5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产作业计划的期量标准 期量标准：为了合理的组织企业生产活动，在生 产产品或零件的期限和生产数量方面的所规定的 标准数据。 期量标准按每种产品分别制定： 大量流水线：节拍、在制品定额； 成批生产：批量、生产间隔期、生产周期、提前期、 在制品定额； 单件生产：产品生产周期、提前期 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd

5、. 批量和生产间隔期 在成批生产的企业中，按批量来组织生产是 一个非常重要的特征。生产批量大，在生产组 织的轮番次数就越少，生产过程相对稳定，产 品品种更换次数相应减少。然而批量大，每批 产品的生产周期比较长，生产中占用的生产面 积、仓库面积增加等。因此，必须用科学的方 法来确定生产批量 生产间隔期又称生产运作重复期，是指相邻 两批相同制品投入或出产的时间间隔。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.

6、批量和生产间隔期 批量和生产间隔期的确定常用法有： 以量定期法 以量定期法有经济生产批量和最小批量 法两种。最小批量法是以保证设备的合理利 用和提高生产率为主要目标的一种批量计算 方法。 最小批量更换品种的设备调整时间 /(设 备调整允许损失系数 单件工序加工时间 ) 设备调整允许损失系数一般去 0.02 0.12 之间，主要根据经验确定。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 批量和生产间隔期 以期

7、定量法 以期定量法是根据标准的生产间隔来确定 批量的一种方法。当产品的年产量确定以后， 生产间隔期和批量关系可用以下公式表示： 批量生产运作间隔期 平均日产量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产周期 毛坯加 工周期 装配投入 提前期 保险期 机械加工周期 保险期 装配周期 毛坯加工出产提前期 机械加工投入提前期 机械加工出产提前期 产品生产周期 生产周期与生产提前期的关系 Evaluation

8、 only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产提前期 生产提前期是指产品（毛坯、零件）在各生产环节 出产（或投入）的时间，比成品出产时间所要提前的 时间安排量。 生产提前期是成批生产企业编制生产作业计划不可 或缺的期量标准。 生产提前期的制定，分为： 前后车间生产批量相等情况下提前期的制定 前后工序车间生产批量不等时生产提前期的制定 Evaluation only. Created with Aspose.Slides fo

9、r .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产提前期计算 某车间的出产提前期 =后续车间投入提前期 +保险期 某车间的投入提前期 =该车间出产提前期 +该车间生产周期 计算过程按工艺过程反顺序进行 前后车间生产批量相同的时候： 当不同的工艺阶段的批量不同的时候： 某车间的出产提前期 =后续车间投入提前期 +保险期 + （本车间生产间隔期 -后车间生产间隔期） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profi

10、le 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产提前期 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产提前期 当不同的工艺阶段的批量不同的时候： 某车间的出产提前期 =后续车间投入提前期 +保险期 + （本车间生产间隔期 -后车间生产间隔期） 车 间 批 量 生产周期 间 隔 期 毛 坯 机加工 装 配 240 120 40 20 50 30 60 30

11、 10 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产提前期 装配投入提前期 161 200 机加工出产提前期 机加工投入提前期 毛坯出产提前期 毛坯投入提前期 毛坯周期 保险期 机加工周期 保险期 装配周期 1 240 1 120 121 240 1 40 41 80 81 120 121 160 201 240 Evaluation only. Created with Aspose.Slides f

12、or .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产提前期 期量 标准 工艺阶段 批量 Q 生产间 隔期 R 生产周 期 T 保险期 T保 毛坯准备 120 12 6 3 机械加工 60 6 12 3 装配 10 1 3 0 例某产品部分期量标准 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生产提前期 D装出 =

13、0天； D装入 =T装 =3天； D机出 = D装入 +T保 +（ R机 -R装） =3+3+（ 6-1） =11 （天） D机入 = D机出 +T机 =（ 11+12） =23（天） D毛出 = D机入 +T保 +（ R毛 -R机） =23+3+（ 12- 6） =32（天） D毛入 = D毛出 +T毛 =32+6=38（天） 计算提前期： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9.2作业排序概念

14、排序的基本概念： 排序：就是要将不同的工作任务安排一个执行的顺序， 使预定的目标最优化。实际上就是要解决如何按时间的先 后，将有限的人力、物力分配给不同工作任务，使预定目 标最优化的问题。 派工：在作业计划制定以后，按照作业计划的要求，将 具体生产任务通过工票或施工单的形式下达到具体的机床 和工人。 赶工：是在实际季度已经落后于计划进度时采取的行动。 调度：是作业计划编制以后是实行生产控制的一切行动。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2

15、011 Aspose Pty Ltd. 排序中的几个概念 工件（ Job）：服务对象 机器（ Machine、 Process） :服务者 如： n个零件在机器上加工，则零件是工件，设备是 机器； 工人维修设备，出故障的设备是工件，工人是 机器。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 排序中的几个概念 工序 对不允许中断加工的情况来说，一个工件 (Jj,j=1,2,n) 在一台机器（ Mi， i=1,

16、2,m ）上连续加工 的过程称为工序（ Operation）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 排序问题的应用和分类 服务业 -主要是人力的排序 制造业 - 主要是加工件在设备上的排序 对于工艺专业化按排设备的车间： 分类 : n 工件到 1台机器 - n/1 n 工件到 m台机器 -n/m 静态和动态排序 Evaluation only. Created with Aspose.Slides

17、for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 排序的重要性 在排序不恰当的车间，经常会出现作业等待时 间占总生产周期的 95%，从而造成一个较长的 工作流周期，再加上库存时间和其他时间，就 会使现金流周期长 工作流相当于现金流，而作业排序是整个过程 的核心。作业排序是安排作业的活动、资源使 用或配置设施的时间表。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2

18、004-2011 Aspose Pty Ltd. 排序问题的表示方法 n / m /A / B n表示工件数目 m表示机器数目 A表示车间类型： F流水作业排序 P流水作业排列排序 G单件 当 m=1A空 B表示目标函数 例如 : n /3 /p /Cmax表示 n个工件经 3台机器加工的 流水作业排序问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9.3 流水作业排序 一、最长流程时间的计算：加工时间矩

19、阵 1、第一行第一列把加工时间的数值作为完工时间标在 其加工时间的右上角，第一行其他元素，从左至右依次 将前一列右上角数字加上本列的加工时间，将结果填在 该列加工时间的右上角。 2、第二行到 m行第一列算法相同。 3、第二行到 m行第二列到第 n列，从本行前一列和本列 上一行右上角数字两者中选大的，再和本列加工时间相 加，结果写在右上角。 4、最后一行最后一列右上角数字即为所求。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose

20、Pty Ltd. 9.3 流水作业排序 二、 n / 2 /F / Fmax问题的最优算法 S.M.Johnson于 1954年提出了一个排序方法，其 目的是极小化从第一个作业开始到最后一个作业 为止的全部流程时间。约翰逊规则包含下列几个 步骤（ n/2)： A.列出每个作业在两台工作中心上的作业时间表 ； B.找出最短的作业时间； C.如果最短的作业时间来自第一台工作中心，则将它 排到前面；如果最短的作业时间来自第二个工作中 心，则将该作业排到最后； D.对剩余作业重复进行步骤 A和 B，直到排序完成 。 Evaluation only. Created with Aspose.Slides

21、 for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 示例 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 1. 从矩阵中找出最短加工时间， 它出现在 M1上，所以，相应 的工件（工件 2），将工件 2排 在第 1位。划去工件 2的加工时 间。 2. 余下加工时间中最小者为 2， 它出现在 M2上，相应的工件 （工件 3）应将它排到最后一 位。划去工件 3的加工时间。 3. 继续按 Johnson算法安排余下 工件的加工顺序。 将工件 2排第 1位 2 _ _

22、_ _ _ 将工件 3排第 6位 2 _ _ _ _ 3 将工件 5排第 2位 2 5 _ _ _ 3 将工件 4排第 5位 2 5 _ _ 4 3 将工件 6排第 3位 2 5 6 _ 4 3 将工件 1排第 4位 2 5 6 1 4 3 答案：最优加工顺序为 S=(2,5,6,1,4,3) 例 求表所示， 6/2问题的最优解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9.3 流水作业排序 三、 n /

23、 m /F / Fmax问题的最优算法 1、 Palmer法 2、关键工件法 3、 CDS法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9.4 单件作业排序 作业排序的优先规则： 详细说明所做工作的次序 1 FCFS（先到优先） ： 按订单送到的先后顺序进行加工 . 2 SPT （最短作业时间优先） ： 优先选择最短加工时 间的任务。 3 EDD(交货期优先 )： 最早交货期最早加工。 4. SST（剩余

24、时间最短优先）或 LS（最短松弛时间） ： 剩余时间（松弛时间）是指 距 交货期前所剩余时间减去加工时 间所得的差值。优先权给剩余时间最短的任务 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 作业排序的优先规则 6 LCFS（后到优先） ：该规则经常作为缺省规 则使用。因为后来的工单放在先来的上面，操 作人员通常是先加工上面的工单。 7、 CR（临界比） 计算出距离到期日所剩的时间与还需的工作时间的 比率

25、， 按照比率递增的次序安排工作进度。 5、 RAN（随机规则） 主管或操作工通常随意选择一件他们喜欢的进行加工 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 评价优先规则的标准 平均完成时间 流程总时间 任务数 利用率 处理时间 流程总时间 流程总时间 处理时间 = 延迟总时间 任务数 = = = 系统中平均 任务数 任务平均延迟 时间 Evaluation only. Created with Aspose

26、.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. N个作业单台工作中心的排序 例：同类型 5个工件 A、 B、 C、 D、 E，要在一台设备上加工， 用 STP、 EDD规则及二者混合规则排序。已知单件加工时间 和交货期要求见下表： 零件 A B C D E 加工时间 3 7 1 5 4 交货时间 23 20 8 6 14 “n个作业 单台工作中心的问题 ” 或 “ n/1”，理论上，排序 问题的难度随着工作中心数量的增加而增大，而不是随着作业 数量的增加而增大，对 n的约束是其必须

27、是确定 的有限的数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. N个作业单台工作中心的排序 按照 SPT规则： 零件加工顺序 工序时间 实际通过时间 Fi 要求交货日期 di 1 3 4 5 7 1 4 8 13 20 C A E D B 8 23 14 6 20 平均通过设备时间： 1 11 ( 1 4 8 1 3 2 0 ) 9 .2 5 n i i FF n 交货最大延误时间： m a x 4 4 4

28、m a x (0 , ) 7D L F d Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. N个作业单台工作中心的排序 按照 EDD规则： 零件加工顺序 工序时间 实际通过时间 Fi 要求交货日期 di 5 1 4 7 3 5 6 10 17 20 D C E B A 6 8 14 20 23 平均通过设备时间： 1 11 ( 5 6 10 17 20) 11.6 5 n i i FF n 交货最大延误时间：

29、m ax 0D Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. N个作业单台工作中心的排序 混合规则： 如果存在在延误期为 0的情况下，通过排序使平均通过时间最小 零件加工顺序 工序时间 实际通过时间 Fi 要求交货日期 di 5 1 3 7 4 1 6 9 13 20 D C A B E 8 6 23 14 20 平均通过设备时间： 1 11 ( 1 6 9 1 3 2 0 ) 9 .8 5 n i i FF

30、 n 交货最大延误时间： m ax 0D Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. N个作业单台工作中心的排序 例： n个作业单台工作中心排序问题。在一周的开始，有 5位顾客提交了 他们的订单。原始数据为： 订单（以到达的顺序） 加工时间（天） 交货期（天） A B C D E 3 4 2 6 1 5 6 7 9 2 Evaluation only. Created with Aspose.Slides

31、for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 方案一： FCFS规则 方案一 利用 FCFS规则，其流程时间的结果如下： 加工顺序 加工时间 交货日期 流程时间 A B C D E 3 4 2 6 1 5 6 7 9 2 0+3=3 3+4=7 7+2=9 9+6=15 15+1=16 总流程时间 =3+7+9+15+16=50（天） 平均流程时间 =50/5=10天 将每个订单的交货日期与其流程时间相比较，发现只有 A订单能按时交 货。订单 B， C， D和 E将会延期交货，延期时间分别为 1

32、,2,6,14天。每个 订单平均延期 （ 0+1+1+2+6+14） /5=4.6天 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 方案二： SPT规则 方案二 利用 SPT（最短作业时间）规则，流程时间为： 加工顺序 加工时间 交货日期 流程时间 E C A B D 1 2 3 4 6 2 7 5 6 9 0+1=1 1+2=3 3+3=6 6+4=10 10+6=16 总流程时间 =1+3+6+10+

33、16=36（天） 平均流程时间 =36/5=7.5天 SPT规则的平均流程时间比 FCFS规则的平均流程时间小。另外，订单 E 和 C将在交货日期前完成，订单 A仅延期 1天。每个订单的平均延期时间 为 （ 0+0+1+4+7） /5=2.4天。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 方案三： EDD规则 加工顺序 加工时间 交货日期 流程时间 E A B C D 1 3 4 2 6 2 5 6 7

34、9 0+1=1 1+3=4 4+4=8 8+2=10 10+6=16 总流程时间 =1+4+8+10+16=39（天） 平均流程时间 =39/5=7.8天 在这种情况下，订单 B， C和 D将会延期，平均 延期时间为 （ 0+0+2+3+7） /5=2.4天。 方案三 利用 EDD(最早交货期最先加工 )规则，排序结果为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 方案四： LCFS规则 加工顺序 加工时间

35、 交货日期 流程时间 E D C B A 1 6 2 4 3 2 9 7 6 5 0+1=1 1+6=7 7+2=9 9+4=13 13+3=16 总流程时间 =1+7+9+13+16=46（天） 平均流程时间 =46/5=9.2天 平均延期 =4.0天 方案四 利用 LCFS（后到先服务）规则，预计流程时间为： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 方案五：随机 加工顺序 加工时间 交货日期 流程时

36、间 D C A E B 6 2 3 1 4 9 7 5 2 6 0+6=6 6+2=8 8+3=11 11+1=12 12+4=16 总流程时间 =6+8+11+12+16=55（天） 平均流程时间 =55/5=11天 平均延期 =5.4天 方案五 利用随机规则，排序结果为： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 方案六： SST规则 加工顺序 加工时间 交货日期 流程时间 E A B D C 1 3

37、 4 6 2 2 5 6 9 7 0+1=1 1+3=4 4+4=8 8+6=14 14+2=16 总流程时间 =6+4+8+14+16=43（天） 平均流程时间 =43/5=8.6天 平均延期 =3.2天 方案六利用 SST剩余松弛时间最短）规则，排序结果为： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 优先调度规则比较 规则 总的完成时间 平均完成时间 平均延期 FCFS SPT EDD LCFS 随机

38、 SST 50 36 39 46 53 43 10 7.2 7.8 9.2 10.6 8.6 4.6 2.4 2.4 4.0 5.4 3.2 很明显，此例中 SPT比其余的规则都好，但情况总是这样的吗？答案是 肯定的。另外，从数学上可以证明，在 n/1情况下，用其他的评价准则， 如等待时间均值和完成时间均值最小， SPT规则也是最优方案。事实上 ，这个简单被称为 “在整个排序学科中最重要的概念” Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011

39、 Aspose Pty Ltd. n个作业 n个工作中心排序 在多个工件分派到多个工作地的最简单的问题是“ n 到 n”分 派。对这个问题， 可以使用指派法。 指派法是线性规划中运输方法的一个特例。其目的是极小化 极大化某些效率指标。 指派方法很适合解决具有如下特征的问题： A.有 n个“事项”要分配到 n个“目的地” ; B. 每个事项必须被派给一个而且是唯一的目的地 ; C. 只能用一个标准（例如，最小成本，最大利润或最 少完成时间等） . Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2

40、.0.0. Copyright 2004-2011 Aspose Pty Ltd. n个作业 n个工作中心排序 例 指派方法 假定一个调度员有 5项作业要完成。每项作业可在 5台工作中 心的任一台上完成（ n=5）。完成每项作业的 成本 见下表。计划员想设 计一个最小成本分配方案（有 5！ =120个可能的分配方案）。 表明每项作业的工作中心加工成本分配矩阵 作业 A 5 6 4 7 3 B 6 4 9 2 6 E 3 5 4 3 5 D 8 8 5 5 5 C 4 9 2 4 4 Evaluation only. Created with Aspose.Slides for .NET 3.5

41、 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. n个作业 n个工作中心排序 这个问题可以用指派法来解决，步骤如下： I. 将每行中的数减去该行中的最小数（这将会使每行中至少有一个 0） II. 然后 ,将每列中的各个数量减去该列中的最小数（这将会使每列中至 少有一个 0） III. 判断覆盖所有 0的最少线条数是否等于 n。如果相等，就得到了一个 最优方案，因为作业只在 0位置上指派给工作中心，如果满足上述要 求的线条数少于 n个，转至第 4步 IV. 画尽可能少的线，使这些线穿过所有的 0（这些线可能与步骤 3中的 线

42、一样）。 将未被这些线覆盖的数减去其中最小的，并将位于线交 点位置上的数加上该最小的数，重复步骤 3。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. n个作业 n个工作中心排序 分配矩阵的求解过程 步骤 1：行减 从本行中减去本 行最小数 工作中心 作业 A 2 2 2 5 0 B 3 0 1 0 3 C 1 5 0 2 1 D 5 4 3 3 2 E 0 1 2 1 2 步骤 2：列减 从每一列中减去 本列

43、中最小数 工作中心 作业 A 2 2 2 5 0 B 3 0 1 0 3 C 1 5 0 2 1 D 3 2 1 1 0 E 0 1 2 1 2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. n个作业 n个工作中心排序 分配矩阵的求解过程 步骤 3：应用线检验 覆盖全部 0 的线数是 4，因为要求的是 5，所以 转至第 4步 工作中心 作业 A 2 2 2 5 0 B 3 0 1 0 2 C 1 5 0 2

44、1 D 3 2 1 1 0 E 0 1 2 1 2 步骤 4：将未被覆盖的数减去其中 的最小数，并将该最小数加到直线 的交点上。用步骤 3中画的线， 未 被覆盖的数是 1 工作中心 作业 A 1 1 2 4 0 B 3 0 2 0 3 C 0 4 0 1 1 D 2 1 1 0 0 E 0 1 3 1 3 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. n个作业 n个工作中心排序 分配矩阵的求解过程 最优方案

45、用“线检验” 工作中心 作业 A 1 1 2 4 0/3 B 3 0/4 2 0 4 C 0/4 4 0/2 1 1 D 2 1 1 0/5 0 E 0/3 1 3 1 3 最优分配几及其成本 作业 分配给 E $ 3 作业 分配给 B $ 4 作业 分配给 C $ 2 作业 分配给 D $ 5 作业 分配给 A $ 3 总成本 $17 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9.5 生产作业控制 一、

46、原因和条件 原因： 1、加工时间估计不准确 2、随机因素的影响 3、加工路线的多样性 4、企业环境的动态性 条件： 1、有一个标准 2、取得偏离信息 3、采取纠正偏差的行动 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9.5 生产作业控制 二、不同生产类型生产控制的特点 单件小批：控制排队时间 大量大批：改变班次、调整工作时间和工人数来控制产量 三、利用“漏斗模型”进行生产控制 Evaluation onl

47、y. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 练习 1、 A已辞去了其在政府的工作，以他出色的工作业绩，他能够在一 个汽车服务站中找到一个生产计划员的工作。该服务站的工作主要 是按新品牌改制、整修汽车。这个系统每天能够处理 10辆汽车。现 在的顺序是先改制，后喷漆。 问题： A应该按什么顺序安排汽车修理？ 汽车 1 2 3 4 5 改制时间 3.0 2.0 2.5 0.7 1.6 喷漆时间 1.2 0.9 1.3 0.5 1.7 汽车

48、6 7 8 9 10 改制时间 2.1 3.2 0.6 1.1 1.8 喷漆时间 0.8 1.4 1.8 1.5 0.7 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 练习 2、下表为要排序工件的有关情况，这些工件需要在一台机床上加工 （ 1）先到先服务排序结果是什么？ （ 2）最短作业时间排序结果是什么？ （ 3）剩余松弛时间排序结果是什么？ （ 4）最早交货日期排序结果是什么？ （ 5）以上排序的流程时间均值各是多少？ 工件 A B C D E F G 加工时间 /天 4 12 2 11 10 3 6 交货日期 20 30 15 16 18 5 9 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.