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

中国科技论文在线 基于分解策略的装载机装配线平衡研究# 胡小锋，闫杉，金烨* （上海交通大学机械与动力工程学院，上海，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 Abstract: In this paper, a new decomposition-based algorithm was proposed to solve the shovel loader assembly line balancing problem, since the existing exact algorithms failed to deal with the large-scale two-side assembly line balancing problem (ALBP), and the previous heuristic algorithms could not evaluate the error of the computed solutions. First, based on the analysis of the precedence constraints, the large-scale shovel loader balancing problem was decomposed into 25 several sub-problems, and the optimal sub-solutions were found by using the branch-and-bound algorithm. Then, these sub-solutions were connected and readjusted to obtain the final solution of the original shovel loader balancing problem, and the possible maximal error was evaluated to be 1 position. Finally, the computational results show that the shovel loader ALBP can be solved efficiently. 30 Key words: two-sided assembly line; Assembly line balancing problem ; decomposition; branch-and bound algorithm; shovel loader