论文部分内容阅读
装配线平衡是规划、建造高效装配线的主要内容。针对双边装配线平衡精确求解算法和启发式方法的不足，以某装载机的装配线为研究对象，分析了其装配先序约束关系，提出了分解策略，将较大规模问题分解为具有先序约束和兼容关系的小规模子问题，并估算由分解产生的误差；然后利用分支定界精确求解算法求得小规模子问题的精确解，经组合、调整得到原问题的解，并将最大可能误差控制在1个位置。经分析和验证，基于分解策略的装配线平衡方法能解决较大规模的某装载机装配线平衡问题，并有效控制解的误差，为规划高效率的装配线提供了保证。