第五章补充知识作业排序.pptVIP

某工作地加工能力为8小时／天，现对该工作地做了为期10天的观察（某月20～29日），在观察期内的投入出产情况如表所示，根据这些数据画出该工作地的输人／输出曲线，并计算有关参数。?其中1～10号工件已出产，11～15号工件已投入，但尚未出产。 例： AB ：观察期出产量 BA：观察期初在制品； BE：观察期末在制品； ML：平均生产率； MZ：加权平均通过时间； MI：平均在制品 P：观察期； 1、将一般流转图变为监测流转图 2、监测生产任务从计划到加工结束期间全过程的情况 “漏斗模型”的应用 （1）用图表跟踪显示工作地的实际情况，并进行有关参数的测 平均通过时间、平均在制品库存、设备利用率以及交货期偏差等 （2）将计划值与实际值进行比较，若有偏差，找出原因，提出修正措施 通过控制任务投料量的大小或加工能力的调整来弥补已产生的偏差 （3）监测已采取措施的执行情况，不断改进，直到满意 3、建立相应的生产监测和诊断系统 ① ② ③ ④ ⑤ A 2 5 6 4 3 B 4 4 7 3 5 C 3 1 4 2 4 D 3 4 2 1 4 E 2 3 4 5 2 单件作业排单 序列A为 (2， 5，6，1)，序列B为(4，3)，构成最优顺序为 (2，5，6，1， 4，3)，与Johnson算法结果一致。 表 11 - 4 改进算法 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 i 1 3 ai 5 8 bi 2 1 2 5 3 7 6 4 4 7 2 4 4 5 4 ai＞bi， bi值不增 ai≤bi， ai值不减 Johnson法则只是一个充分条件，不是必要条件。不符合这个法则的加工顺序，也可能是最优顺序。如对例11-2顺序(2，5，6，4，1，3)不符合Johnson法则，但它也是一个最优顺序? 对于3台机器的流水车间排序问题，只有几种特殊类型的问题找到了有效算法。 对于一般的流水车间排列排序问题，可以用分支定界法。 三、求一般n/m/P/ Fmax问题近优解 (Near optimal solution)的启发式算法 　　 1、Palmer法：按斜度指标排列工件的启发式算法 工件的斜度指标按下式计算： m为机器数；Pik 为工件i在Mk 上的加工时间，k是机器编号，按照各工件λi不增的顺序排列工件,可得出满意顺序 k=1，2，3...m 例：有一个4/3/P/ Fmax 问题，其加工时间如下表所示，用Palmer法求解。 表 11 - 5 加工时间矩阵 i 1 2 3 4 P i1 1 2 6 3 P i2 8 4 2 9 P i3 4 5 8 2 =(1-2) Pi1+(2-2) Pi2+(3-2) Pi3 =- P i1 + P i3 解 K=1 λ1 = - P 11 + P 13= -1+4 = 3 λ2 = -P21 + P23= -2 + 5= 3 λ3 =- P31 + P33 = -6 + 8 = 2 λ4 =-P 41+P43 = -3 + 2 = -1 按λi不增的顺序排列，得到加工顺序 （1，2，3，4）和（2，1，3，4）， 两者均为最优顺序，Fmax=28。 λi =- P i1 + P i3 作业：用Palmer法求解 2、关键工件法 （1）计算每个工件的总加工时间，找出加工时间最长的工件C，将其作为关键工件； （2）对于余下的工件若Pi1≤Pim，则按Pi1不减的顺序排成一个序列Sa，若Pi1＞Pim，则按Pim不增的顺序排列成一个序列Sb。 （3）顺序（ Sa，C，Sb）即为所求顺序。 关键工件法求近优解举例 表 11 - 5 加工时间矩阵 i 1 2 3 4 P i1 1 2 6 3 P i2 8