(发表)基于分解策略的装载机装配线平衡研究.pdfVIP

中国科技论文在线 基于分解策略的装载机装配线平衡研究# 胡小锋，闫杉，金烨* （上海交通大学机械与动力工程学院，上海，200240 ） 5 摘要：装配线平衡是规划、建造高效装配线的主要内容。针对双边装配线平衡精确求解算法 和启发式方法的不足，以某装载机的装配线为研究对象，分析了其装配先序约束关系，提出 了分解策略，将较大规模问题分解为具有先序约束和兼容关系的小规模子问题，并估算由分 解产生的误差；然后，利用分支定界精确求解算法求得小规模子问题的精确解，经组合、调 10 整得到原问题的解，并将最大可能误差控制在1 个位置。经分析、验证，基于分解策略的装 配线平衡方法能解决较大规模的某装载机装配线平衡问题，并有效控制解的误差，为规划高 效率的装配线提供了保证。 关键词：双边装配线；装配线平衡；分解策略；分支定界算法；装载机 中图分类号：TH166; O233 15 D