An Efficient Tree Search Algorithm for Solving Robotic Assembly Line Balancing Problems
By: Hedi Mhalla and Nilüfer Pekin Alakoç
References
- Álvarez-Miranda, E., Pereira, J., 2019. On the complexity of assembly line balancing problems. Computer and Operations Research, 108, 182-186. DOI: 10.1016/j.cor.2019.04.005
- Barutçuoğlu, S., Azizoğlu, M., 2011. Flexible assembly line design problem with fixed number of workstations. International Journal of Production Research, 49, 3691-714. DOI: 10.1080/00207543.2010.492410
- Battaïa, O., Dolgui, A., 2013. A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142, 259-277. DOI: 10.1016/j.ijpe.2012.10.020
- Battaïa, O., Dolgui, A., Guschinsky, N., Levin, G., 2014. Integrated configurable equipment selection and line balancing for mass production with serial–parallel machining systems. Engineering Optimization, 46(10), 1369-1388. DOI: 10.1080/0305215X.2013.841904
- Battaïa, O., Gurevsky, E., Makssoud, F., Dolgui, A., 2013. Equipment location in machining transfer lines with multi-spindle heads. Journal of Mathematical Modelling and Algorithms in Operations Research, 12. DOI: 10.1007/s10852-012-9196-2
- Borba, L., Ritt, M., Miralles, C., 2018. Exact and heuristic methods for solving the robotic assembly line balancing problem. European Journal of Operational Research, 270(1), 146–156. DOI: 10.1016/j.ejor.2018.03.011
- Bukchin, J., Rubinovitz, J., 2002. A weighted approach for the assembly line design with station paralleling and equipment selection, IIE Transactions, 35(1), 513-524. DOI: 10.1080/07408170304429
- Bukchin, J., Tzur, M., 2000. Design of flexible assembly line to minimize equipment cost, IIE Transactions, 32, 585-598. DOI: 10.1023/A:1007646714909
- Chehade, H., Dolgui, A., Dugardin, F., Makdessian, L., Yalaoui, F., 2012. Multi-objective approach for production line equipment selection. Management and Production Engineering Review, 3(1), 417. DOI: 10.2478/v10270-012-0001-5
- Chiang, W., Kouvelis, P., Urban, T., 2007. Line balancing in a just-in-time production environment: balancing multiple U-lines. IIE Transactions 39(4), 347-359. DOI: 10.1080/07408170600838340
- Çil, Z.A., Mete, S., Ağpak, K., 2016. A goal programming approach for robotic assembly line balancing problem. IFAC Papers On Line 49(12), 938-942. DOI: 10.1016/j.ifacol.2016.07.896
- Ege, Y., Azizoğlu, M., Özdemirel, N., 2009. Assembly line balancing with station paralleling, Computers & Industrial Engineering, 57, 1218-1225. DOI: 10.1016/j.cie.2009.05.014
- Gao, J., Sun, L., Wang, L., Gen, M., 2009. An efficient approach for type II robotic assembly line balancing problems. Computers & Industrial Engineering, 56(3), 1065-1080. DOI: 10.1016/j.cie.2008.09.027
- Graves, S.C., Holmes Redfield, C., 1988. Equipment selection and task assignment for multiproduct assembly system design. International Journal of Flexible Manufacturing Systems, 1, 31-50. DOI: 10.1007/BF00713158
- Graves, S.C., Lamar, B.W., 1983. An integer programming procedure for assembly system design problems. Operations Research, 31, 522-545. DOI: 10.1287/opre.31.3.522
- Graves, S.C., Whitney, D.E., 1979. A mathematical programming procedure for the equipment selection and system evaluation in programmable assembly. Proceedings of the Eighteenth IEEE Conference on Decision and Control, Ft Lauderdale, FL., 531-536. DOI: 10.1109/CDC.1979.270236
- Jayaswal, S., Agarwal, P., 2014. Balancing U-shaped assembly lines with resource dependent task times: a simulated annealing approach. Journal of Manufacturing Systems, 33, 522-34. DOI: 10.1016/j.jmsy.2014.05.002
- Kara, Y., Özgüven, C., Yalçın, N., Atasagün, Y., 2012. Balancing straight and U-shaped assembly lines with resource dependent task times. International Journal of Production Research, 49, 6387-405. DOI: 10.1080/00207543.2010.535039
- Levitin, G., Rubinovitz, J., Shnits, B., 2006. A genetic algorithm for robotic assembly line balancing. European Journal of Operational Research, 168(3), 811-825. DOI: 10.1016/j.ejor.2004.07.030
- Lin, S., 1965. Computer solutions of the traveling salesman problem. In The Bell System Technical Journal, 44(10):2245-2269, DOI: 10.1002/j.1538-7305.1965.tb04146.xa
- Li, S., Wang, H., Hu, S., Lin, Y., Abell, J., 2011. Automatic generation of assembly system configuration with equipment selection for automotive battery manufacturing. Journal of Manufacturing Systems, 30(4), 188-195. DOI: 10.1016/j.jmsy.2011.07.009
- Mura, M.D., Dini, G., 2016. Worker skills and equipment optimization in assembly line balancing by a genetic approach. Procedia CIRP, 44, 102-107. DOI: 10.1016/j.procir.2016.02.033
- Nilakantan, J.M., Ponnambalam, S.G., 2012. An efficient PSO for type II robotic assembly line balancing problem. Proceedings of the IEEE international conference on automation science and engineering (CASE), Seoul, Korea (South), 600-605. DOI: 10.1109/CoASE.2012.6386398
- Nilakantan, J.M., Ponnambalam, S.G., 2016. Robotic U-shaped assembly line balancing using particle swarm optimization. Engineering, 48(2), 231-252. DOI: 10.1080/0305215X.2014.998664
- Oesterle, J., Bauernhansl, T., Amodeo L., 2016. Hybrid multi-objective optimization method for solving simultaneously the line balancing, equipment and buffer sizing problems for hybrid assembly systems. Procedia CIRP, 57, 416-421. DOI: 10.1016/j.procir.2016.11.072
- Ogan, D., Azizoğlu, M., 2015. A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements. Journal of Manufacturing Systems, 36. DOI: 10.1016/j.jmsy.2015.02.007
- Pekin, N., Azizoğlu, M., 2008. Bi criteria flexible assembly line design problem with equipment decisions. International Journal of Production Research, 46(22), 6323-6343. DOI: 10.1080/00207540701441988
- Pekin Alakoç, N., Mhalla, H., 2025. A heuristic approach for solving robotic assembly line balancing problems. Engineering Technology & Applied Science Research, 15(2). DOI: 10.48084/etasr.9845
- Pereira, J., Ritt, M., Vásquez, O.C., 2018. A memetic algorithm for the cost-oriented robotic assembly line balancing problem. Computers & Operations Research, 99, 249-261. DOI: 10.1016/j.cor.2018.07.001
- Pinto, P.A., Dannenbring, D.G., Khumawala, B.M., 1983. Assembly line balancing with processing alternatives: an application. Management Science, 29, 817-830. DOI: 10.1287/mnsc.29.7.817
- Rekiek, B., Dolgui, A., Delchambre, A., Bratcu, A., 2002. State of art of optimization methods for assembly line design. Annual Reviews in Control, 26, 163-174. DOI: 10.1016/S1367-5788(02)00027-5
- Rubinovitz, J., Bukchin, J., 1993. RALB - a heuristic algorithm for design and balancing of robotic assembly lines. Annals of the CIRP 42, 497-500. DOI: 10.1016/S0007-8506(07)62494-9
- Triki, H., Mellouli, A., Masmoudi, F., 2017. A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2). Journal of Intelligent Manufacturing, 28(2), 371-385. DOI: 10.1007/s10845-014-0984-6
- Yoosefelahi, A., Aminnayeri, M., Mosadegh, H., Davari Ardakahi, H., 2012. Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model. Journal of Manufacturing Systems, 31(2), 139-151. DOI: 10.1016/j.jmsy.2011.10.002
- Zhou, B., Wu, Q., 2020. Decomposition-based bi-objective optimization for sustainable robotic assembly line balancing problems. Journal of Manufacturing Systems, 55, 30-43. DOI: 10.1016/j.jmsy.2020.02.005
Language: English
Page range: 335 - 341
Submitted on: Jan 6, 2026
Accepted on: Apr 17, 2026
Published on: May 8, 2026
Published by: Quality and Production Managers Association
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2026 Hedi Mhalla, Nilüfer Pekin Alakoç, published by Quality and Production Managers Association
This work is licensed under the Creative Commons Attribution 4.0 License.