生产线平衡IE教材.ppt

生产线平衡 单一对象流水线节拍 r—流水线节拍(分/件) Fe—计划期有效工作时间(分) N—计划期制品产量(件) F0—计划期制度工作时间 ?--时间有效利用系数 如果r很小，可使用批量节拍 rg = rn rg –节奏(分/批) n—批量 可变流水线 多种加工对象 对象的结构和加工工艺相近 加工对象成批轮番更换 更换时调整工作不大 每种加工对象所有工序设备负荷系数大致相同 可变流水线节拍 代表零件法：A为代表 TA、TB、TC分别单件加工时间 可变流水线节拍 加工劳动量比重法 成组流水线 顺序生产 分组，每一组由多种零件组成 一个组一个组加工，成组移动 组内各工件顺序加工 从一种零件的加工到另一种零件的加工转换时，无须进行调整 并行生产 组内各零件并行加工 具有多套工具，可进行多工位加工 成组流水线节拍 顺序生产 节拍计算 工序i加工时间 并行生产 各道工序加工零件中加工时间最长的必须为节拍的整数倍，即 生产线平衡的步骤 生产线平衡的模型 Minimize 枚举法 分支定界—举例 节拍为10分钟 分支定界—举例 第一步：可能的方案 方案1—1：{(1), (2), (5)} 方案1—2：{(1), (2), (6)} 估算 T = 46, [T/10] = 5 T11 = 6+2+1=9, T12 = 6+2+2=10 S11 = [(T-T11)/10]+1=5 S12 = [(T-T12)/10]+1=5 选方案 1-2进行 分支定界—举例 第2步：可能的方案 方案2-1：{(3), (5)} 方案2-2：{(4), (5)} 方案2-3：{(5), (7)} 估算 T21=5+1=6, S21=[(46-10-6)/10]+2=5 T22=7+1=8, S22=[(46-10-8)/10]+2=5 T23=6+1=7, S23=[(46-10-7)/10]+2=5 选方案2-2进行 分支定界—举例 第3步：可能的方案 方案3-1：{(3), (8)} 方案3-2：{(7)} 估算 T31 = 5+3 = 8, S31 = [(46-10-8-8)/10]+3=5 T32 = 6, S31 = [(46-10-8-6)/10]+3=6 选方案3-1进行 分支定界—举例 第4步：可能的方案 方案4—1：{(7)} 方案4—2：{(10)} 估算 T41=6, S41= [(46-10-8-8-6)/10]+4=6 T42=5, S41= [(46-10-8-8-5)/10]+4=6 选方案4—1进行 分支定界—举例 第5步：可能的方案 方案5—1：{(9), (10)} 估算 T51 = 5+5 = 10, S51 = [(46-10-8-8-6-10)/10]+4=6 第6步：可能的方案 方案6—1：{(11)} 估算 T61=4, S61=4 得到一个解，但5，需要回溯 分支定界—举例 第7步：从方案2—3开始 方案3—1：{(3), (9)} 方案3—2：{(4)} 估算 T31=5+5=10, S31=[(46-10-8-10)/10]+3=5 T32=7, S31=[(46-10-8-7)/10]+3=5 可选方案3—1进行 第8步：从方案3—1开始，接着{(4), (8)},此时T41=10, S41=5 第8步：唯一方案{(10), (11)}, T51=9, S51=5 只有5个工序，为最优，停止。 分支定界—图示 COMSOAL—随机序列产生 1) 令T=C为生产线的节拍 2) A为当前所有没有分配的作业集合 3) B为A中从顺序约束的要求的意义上说可选择的作业集合 4) 如果i?B, 且ti?T,那么将i置于F, 如果B中没有任何i能满足, 则T=C 5) 从F中随机选取一个作业i, A=A-i, T=T-ti, 此时,如果A为空,算法停止, 否则转3). COMSOAL—例子 节拍C=70秒 计算过程 位置排序法 对所有作业i计算它本身和它所有的后续作业的加工时间的和，记为Pwi， 将Pwi按大小排序 按照排序先后和分配工序。 位置排序法—例 位置排序法—例 * 作业分解 决定作业的顺序约束 决定工序的作业内容 满意？ 得出结果 S. T. k = 1, …, K i = 1, …, N b = 1, …, K, u先于v u和v要在同一工序内 k=1, .., K. u和v必须分开 ，否则为0 问题的解：找到一个合适的作业顺序—工序数最少 (1), (2), (5) (1), (2), (6) (4), (5) (3), (5) (7), (5) (3), (8) (7) (7) (10) (9), (10) (11) (4)