联合U型装配线的平衡

Combined U-shaped Assembly Line Balancing

联合 U型装配线是准时化生产系统中实现少人化的一种设备布置方式。针对动态规划算法求解联合 U型装配线平衡问题的局限性 ,提出了一种改进的启发式算法——动态阶位算法。实例表明 ,动态阶位算法计算效率高 ,对装配优先关系图中作业元素个数和优先矩阵的密度没有任何限制 ,平衡的结果等同于最优化结果 ,可以解决动态规划算法所不能求解的单一优先图中作业元素个数超过 2 2个且具有稀疏优先矩阵的联合

In JIT manufacturing systems combined U-shaped lines are important components to realize shojinka. This paper presented a dynamic ranked weight algorithms to balance the combined U-shaped assembly line, and these algorithms overcome the weak of dynamic programming algorithms, for its inefficiency in sovling the problems of more than 22 work elements in a single assembly line with sparse precedence matrix. The experimental examples show that dynamic ranked weight algorithm is an efficiency and effective and practical methods for solving combined U-shaped assembly line balancing.