TY -的A2 -帕帕多普洛斯,罗勒AU -阴,启东AU -罗Xiaochuan盟——Hohenstein朱利安PY - 2021 DA - 2021/12/14 TI - Branch-and-Price算法平衡双边装配线分区限制SP - 4196228六世- 2021 AB -双边装配线广泛应用于大型产品制造业,特别是汽车装配生产。平衡生产线装配过程规划和装配生产具有重要意义。在这项研究中,我们发展一个小说和确切的方法来优化分区的双边装配线平衡问题的约束(TALBz)的目标是最小化mated-stations考虑任务的数量限制。一个混合整数规划模型是用来描述TALBz问题。加强计算效率,我们应用Dantzig-Wolfe分解就是将TALBz问题。我们进一步提出一个branch-and-price (bp)算法相结合的列生成的方法和框架。两个基准数据集与分区没有分区的约束,约束和评价bp算法的性能进行了测试。数值结果表明,我们建议的方法在大多数情况下可以有效地获得最优解。此外,在真实数据集的实验来自客运车辆组装线。提出了bp算法显示其优势在解决实际问题和任务限制。 This developed methodology therefore provides insight for solving large-scale TALBz problems in practice. SN - 2314-4629 UR - https://doi.org/10.1155/2021/4196228 DO - 10.1155/2021/4196228 JF - Journal of Mathematics PB - Hindawi KW - ER -