联合U型装配线的平衡

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