论文基于分解策略的装载机装配线平衡研究.docVIP

  基于分解策略的装载机装配线平衡研究# 胡小锋，闫杉，金烨* （上海交通大学机械与动力工程学院，上海，200240） 5 10 摘要：装配线平衡是规划、建造高效装配线的主要内容。针对双边装配线平衡精确求解算法 和启发式方法的不足，以某装载机的装配线为研究对象，分析了其装配先序约束关系，提出 了分解策略，将较大规模问题分解为具有先序约束和兼容关系的小规模子问题，并估算由分 解产生的误差；然后，利用分支定界精确求解算法求得小规模子问题的精确解，经组合、调 整得到原问题的解，并将最大可能误差控制在 1 个位置。经分析、验证，基于分解策略的装 配线平衡方法能解决较大规模的某装载机装配线平衡问题，并有效控制解的误差，为规划高 效率的装配线提供了保证。 关键词：双边装配线；装配线平衡；分解策略；分支定界算法；装载机 中图分类号：TH166; O233 15 Decomposition-based Algorithm for Shovel Loader Assembly Line Balancing Problem HU Xiaofeng, Yan Shan, Jin Ye (School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, 200240) 20 25 30 35 40 Abstr