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

摘要：

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

关键词：装配线、平衡、分解策略、分支定界方法、调度算法

分类号：TH166;O233

在线出版日期：2012-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：607-611