Mixed model two-sided assembly line balancing problem (MTALBP) is realized in plants delivering a high volume of big sizes products such as cars or trucks to increase space utilization. In MTALBP there is a procedure of introducing two single stations in each position left and right of the assembly line for the combined product model. In this paper, the proposed objective function is to maximize the workload at each station such that the number of stations is minimized. Since the problem is well known as NP hard, benchmark problems of MTALBP are solved using branch and bound algorithm on Lingo 16 solver. The proposed mathematical model is solved with benchmark test problems mentioned in research papers and applied to solve the case study problem of a turbocharger assembly line plant. The experimental results of the case study problem show that line efficiency is obtained 86.50% for model A and 80.75% for model B and the number of single and mated stations of the assembly line is close to the theoretical minimum number of stations. Results indicate that applying boundary conditions reduce the computational time to solve the case study problem as well as minimizes the number of stations, reduces idle time and reduces the length of the assembly line for the MTALBP.

中文翻译：

---

混合模型两侧装配线平衡问题：一种精确的解决方法

混合模型双面流水线平衡问题（MTALBP）在交付大量大型产品（例如汽车或卡车）以提高空间利用率的工厂中实现。在MTALBP中，有一个程序在组合产品模型的装配线左右两侧的每个位置引入两个单工位。在本文中，提出的目标功能是使每个站点的工作量最大化，从而使站点数最小化。由于该问题众所周知为NP hard，因此在Lingo 16解算器上使用分支定界算法解决了MTALBP的基准问题。通过研究论文中提到的基准测试问题解决了所提出的数学模型，并将其用于解决涡轮增压器装配线工厂的案例研究问题。案例研究问题的实验结果表明，模型A的生产效率为86.50％，模型B的生产效率为80.75％，装配线的单工位和配对工位数量接近理论最小工位数量。结果表明，应用边界条件减少了解决案例研究问题所需的计算时间，并减少了工位数量，减少了空闲时间并缩短了MTALBP装配线的长度。