多约束条件下双边U型装配线平衡与协同优化

针对流水装配线效率提升和布局优化的问题,结合双边线和U型线各自的优点建立双边U型装配线平衡协同优化模型。定义了一种新型双边U型装配线P⁃l分区布局,简化了双边U型装配线平衡问题的平衡系统。考虑任务方位和交叉工作站内作业时间协同排序,以最小化位置数量为主要目标,最小化工作站数量为次要目标,建立多约束条件下的双边U型装配线平衡数学模型,提出基于多级优先规则的启发式算法求解模型。计算了20个经典算例,将启发式算法计算结果与改进粒子群算法、双目标整数规划方法结果进行对比,最优结果数量占比95%,验证了协同优化模型算法的有效性,为双边U型装配线平衡建模与求解提供有益参考。