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

2) 计算全组零件的最短加工时间 方法一：用甘特图法 机床1 机床2 5 11 18 21 5 11 19 25 23 C(5) A(3) C(6) B(8) D(4) A(2) ∴最优排序下,最短加工时间为25min。 B(6) D(7) 方法二 表上作业法 工件 排序 机床1 机床2 工时 定额 开始 时间 结束时间 工时 定额 开始 时间 结束时间 C 5min 0 0+5=5 6 5 Max(5,0) 5+6=11 B 6 5 5+6=11 8 11 Max(11,11) 8+11=19 D 7 11 7+11=18 4 19 Max(18,19) 4+19=23 A 3 18 3+18=21 2 23 Max(21,23) 2+23=25 练习题： 任务 A B C D E 工序1 3.0(min) 2.0(min) 1.0(min) 3.0(min) 3.5(min) 工序2 1.2(min) 2.5(min) 1.6(min) 3.0(min) 1.5(min) ①试用Johnson算法安排这5项任务的工作顺序； ②用甘特图表示任务的完成情况，并计算出最优排序下的最短加工时间。 ③用表上作业法计算上述排序情况下的加工时间 1. 已知有5项任务都需要在两道工序上加工（先工序1后工序2），这5项任务在两道工序上的加工时间如下表所列。 一般情况下，当机器数为3台以上时，就很难找到最优解了。 但是，对于n个工件由三台机器流水作业时，在满足某些条件后可以采用扩展的Johnson法求解。 设：A、B、C为三台机器，如果工件在三台机器上的加工时间满足以下条件，则可以转化为两台机器的排序问题： min Ai=max Bi or min Ci = max Bi 定义：A’i = Ai+ Bi , B’i = Bi +Ci 例: 考虑以下问题. 5个工件由3台机器加工, 作业时间见下表. 求: 总加工周期最短的作业顺序. 3.N个工件在３台设备上加工的流水型排序 ? 1 2 3 4 5 机器A 44 913 821 627 532 机器B 59 619 223 330 436 机器C 817 1029 635 742 1153 解: 检查上表, 发现: min Ai = 4 max Bi = 6 min Ci = 6 因此,满足以上条件, 建立两台机器的作业时间表: 应用Johnson法则，得出： １－４－５－２－３ 总加工周期为： ? 1 2 3 4 5 机器A’ 9 15 10 9 9 机器B’ 13 16 8 10 15 ? 1 4 5 2 3 机器A 44 610 515 924 832 机器B 59 313 419 630 234 机器C 817 724 1135 1045 651 一般采用启发式算法(Heuristics)解决这类问题。 关键工件法 步骤1 计算 ,找出其中最大者，定义为关键工件JC。 步骤2 除JC外，将满足pi1pim的工件，按ti1值的大小，从小到大排在JC的前面。 步骤3 除JC外，将满足pi1pim的工件，按tim值的大小，从大到小排在JC的后面。 步骤4 除JC外，将满足pi1=pim的工件，排在JC的前面或者后面。 步骤5 如有多个方案，可再加比较，从中选优。 4 Ｎ个工件在多台设备上加工的流水型排序 关键工件法举例 J1 J2 J3 J4 J5 J6 机器1 pi1 5 5 4 1 2 10 机器2 pi2 5 5 5 3 6 10 机器3 pi3 8 3 3 4 7 4 机器4 pi4 2 8 2 1 5 6 机器5 pi5 5 2 1 2 8 10 总和 25 23 15 11 28 40 找出关键工件：工作负荷最大的40，对应的是工件6，所以JC=J6 确定排在关键工件前面的工件：满足步骤2条件的有J4, J5, 所以有J4 – J5 –J6 – 确定排在关键工件后面的工件：满足步骤3条件的有