Abstract
Assembly line balancing (ALB) is concerned with assigning tasks within an assembly line to meet the required production rate for optimization purposes. On the other hand, two-sided ALB performs double-sided assembly operation on a single assembly line. In this paper, we have focused the survey on two-sided assembly line balancing (2S-ALB) research problems. The numerous factors mentioned in 2S-ALB literature were actually based on problem resolutions, and this paper will quote any preferred literature considering the frequent citation. In particular, this review explores in detail the ALB problems, optimization methods, objective functions, and specific constraints used in solving 2S-ALB problems. Among the purposes of ALB problems is that it traditionally focuses on simple ALB with various engaging approaches. General ALB comes second because of its complexity and nondeterministic polynomial (NP)-hard-classified problems. However, due to the current manufacturing issues, GALB problems, such as 2S-ALB, are forced to be examined and this comprehensive literature will specify anything necessary for the optimization purposes. Finally, future research direction has been discovered and put forward as the suggestion.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168(3):694–715
Lam NT et al. (2016) Lean line balancing for an electronics assembly line. Procedia CIRP 40:437–442
Caggiano A, Marzano A, Teti R (2016) Resource efficient configuration of an aircraft assembly line. Procedia CIRP 41:236–241
Yuan B et al. (2015) An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines. Comput Oper Res 53:32–41
Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183(2):674–693
Rashid MFF, Hutabarat W, Tiwari A (2011) A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. Int J Adv Manuf Technol 59(1):335–349
Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168(3):666–693
Erel E, Sarin SC (1998) A survey of the assembly line balancing procedures. Prod Plan Control 9(5):414–434
Sivasankaran P, Shahabudeen P (2014) Literature review of assembly line balancing problems. Int J Adv Manuf Technol 73(9):1665–1694
Kriengkorakot N, Pianthong N (2007) The assembly line balancing problem. KKU Eng J 34(2):133–140
Lee TO, Kim Y, Kim YK (2001) Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Ind Eng 40(3):273–292
Purnomo HD, Wee H-M, Rau H (2013) Two-sided assembly lines balancing with assignment restrictions. Math Comput Model 57(1–2):189–199
Özcan U (2010) Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. Eur J Oper Res 205(1):81–97
Simaria AS, Vilarinho PM (2009) 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines. Comput Ind Eng 56(2):489–506
Chiang W-C, Urban TL, Luo C (2015) Balancing stochastic two-sided assembly lines. Int J Prod Res:1–19
Chutima P, Chimklai P (2012) Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Comput Ind Eng 62(1):39–55
Özbakır L, Tapkan P (2011) Bee colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Syst Appl 38(9):11947–11957
Boysen N, Fliedner M, Scholl A (2009) Sequencing mixed-model assembly lines: survey, classification and model critique. Eur J Oper Res 192(2):349–373
Sotskov YN et al. (2015) Enumerations and stability analysis of feasible and optimal line balances for simple assembly lines. Comput Ind Eng 90:241–258
Baykasoglu A (2006) Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J Intell Manuf 17(2):217–232
Sungur B, Yavuz Y (2015) Assembly line balancing with hierarchical worker assignment. J Manuf Syst 37(Part 1):290–298
Esmaeilbeigi R, Naderi B, Charkhgard P (2015) The type E simple assembly line balancing problem: a mixed integer linear programming formulation. Comput Oper Res 64:168–177
García-Villoria A, Pastor R (2013) Erratum to “a solution procedure for type E simple assembly line balancing problem”. Comput Ind Eng 66(1):201–202
Zacharia PT, Nearchou AC (2013) A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem. Comput Oper Res 40(12):3033–3044
Wei N-C, Chao IM (2011) A solution procedure for type E simple assembly line balancing problem. Comput Ind Eng 61(3):824–830
Micieta, B. and V. Stollomann, (2011) Assembly Line Balancing. DAAAM International p 257–264
Pearce, B.W. (2015) A Study on General Line Balancing Modeling Method and Techniques. Clemson University p 239
Tapkan P, Özbakır L, Baykasoğlu A (2016) Bee algorithms for parallel two-sided assembly line balancing problem with walking times. Appl Soft Comput 39:275–291
Tuncel G, Aydin D (2014) Two-sided assembly line balancing using teaching–learning based optimization algorithm. Comput Ind Eng 74:291–299
Purnomo HD, Wee H-M (2014) Maximizing production rate and workload balancing in a two-sided assembly line using harmony search. Comput Ind Eng 76:222–230
Sepahi, A. and S.G.J. Naini, Two sided assembly line balancing problem with parallel performing properties. Applied Mathematical Modelling, 2016.
Simaria AS, Vilarinho PM (2004) A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Comput Ind Eng 47(4):391–407
Buyukozkan K et al. (2016) Lexicographic bottleneck mixed-model assembly line balancing problem: artificial bee colony and tabu search approaches with optimised parameters. Expert Syst Appl 50:151–166
Vilarinho PM, Simaria AS (2002) A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. Int J Prod Res 40(6):1405–1420
Merengo C, Nava F, Pozzetti A (1999) Balancing and sequencing manual mixed-model assembly lines. Int J Prod Res 37(12):2835–2860
Ağpak K, Yegül MF, Gökçen H (2012) Two-sided U-type assembly line balancing problem. Int J Prod Res 50(18):5035–5047
Kucukkoc I, Zhang DZ (2015) Balancing of parallel U-shaped assembly lines. Comput Oper Res 64:233–244
Alavidoost MH, Babazadeh H, Sayyari ST (2016) An interactive fuzzy programming approach for bi-objective straight and U-shaped assembly line balancing problem. Appl Soft Comput 40:221–235
Ogan D, Azizoglu M (2015) A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements. J Manuf Syst 36:46–54
Hazır Ö, Dolgui A (2015) A decomposition based solution algorithm for U-type assembly line balancing with interval data. Comput Oper Res 59:126–131
Mosadegh H, Zandieh M, Ghomi SMTF (2012) Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines. Appl Soft Comput 12(4):1359–1370
Manavizadeh N et al. (2013) A simulated annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and just-in-time approach. Comput Ind Eng 64(2):669–685
Bartholdi JJ (1993) Balancing two-sided assembly lines: a case study. Int J Prod Res 31(10):2447–2461
Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plan Control 11(1):44–53
Kim YK, Song WS, Kim JH (2009) A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput Oper Res 36(3):853–865
Taha RB et al. (2011) A genetic algorithm for solving two-sided assembly line balancing problems. Ain Shams Eng J 2(3–4):227–240
Baykasoglu A, Dereli T (2008) Two-sided assembly line balancing using an ant-colony-based heuristic. Int J Adv Manuf Technol 36(5–6):582–588
Khorasanian D, Hejazi SR, Moslehi G (2013) Two-sided assembly line balancing considering the relationships between tasks. Comput Ind Eng 66(4):1096–1105
Roshani A et al. (2012) Cost-oriented two-sided assembly line balancing problem: a simulated annealing approach. Int J Comput Integr Manuf 25(8):689–715
Özcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57(1):217–227
Özcan U, Toklu B (2010) Balancing two-sided assembly lines with sequence-dependent setup times. Int J Prod Res 48(18):5363–5383
Özcan U, Toklu B (2009) Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models. Comput Oper Res 36(6):1955–1965
Ağpak K, Zolfaghari S (2015) Mathematical models for parallel two-sided assembly line balancing problems and extensions. Int J Prod Res 53(4):1242–1254
Kucukkoc I, Zhang DZ (2014) Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. Int J Prod Res 52(12):3665–3687
Kucukkoc I, Zhang DZ (2014) Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. Int J Prod Econ 158:314–333
Chutima P, Naruemitwong W (2014) A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect. Comput Ind Eng 69:89–104
Yang X-S (2010) Engineering optimization an introduction with metaheuristic applications. John Wiley & Sons, Inc, Hoboken
Kucukkoc I, Karaoglan AD, Yaman R (2013) Using response surface design to determine the optimal parameters of genetic algorithm and a case study. Int J Prod Res 51(17):5039–5054
Kucukkoc I, Zhang DZ (2015) Type-E parallel two-sided assembly line balancing problem: mathematical model and ant colony optimisation based approach with optimised parameters. Comput Ind Eng 84:56–69
Kucukkoc I, Zhang DZ (2015) A mathematical model and genetic algorithm-based approach for parallel two-sided assembly line balancing problem. Prod Plan Control 26(11):874–894
Tapkan P, Ozbakir L, Baykasoglu A (2012) Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms. Appl Soft Comput 12(11):3343–3355
Hu X, Wu E, Jin Y (2008) A station-oriented enumerative algorithm for two-sided assembly line balancing. Eur J Oper Res 186(1):435–440
Ding F-Y, Zhu J, Sun H (2006) Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives. Int J Prod Econ 102(1):108–131
Gökçen H, Ağpak K, Benzer R (2006) Balancing of parallel assembly lines. Int J Prod Econ 103(2):600–609
Çerçioǧlu H et al. (2009) A simulated annealing approach for parallel assembly line balancing problem. J Fac Eng Archit Gazi Univ 24(2):331–341
Özcan U, Gökçen H, Toklu B (2010) Balancing parallel two-sided assembly lines. Int J Prod Res 48(16):4767–4784
Xiaofeng H et al. (2010) A branch-and-bound algorithm to minimize the line length of a two-sided assembly line. Eur J Oper Res 206(3):703–707
Li, S.-x. and H.-b. Shan. GSSA and ACO for assembly sequence planning: a comparative study. in Automation and Logistics, 2008. ICAL 2008. IEEE International Conference on. 2008.
Shan, H., et al. (2006) Genetic simulated annealing algorithm-based assembly sequence planning. in Technology and Innovation Conference. ITIC 2006. International 2006.
Moon I, Logendran R, Lee J (2009) Integrated assembly line balancing with resource restrictions. Int J Prod Res 47(19):5525–5541
Tasan SO, Tunali S (2007) A review of the current applications of genetic algorithms in assembly line balancing. J Intell Manuf 19(1):49–69
Dorigo, M. and C. Blum, Ant colony optimization theory: a survey. Theor Comput Sci, 2005. 344(2–3): p. 243–278.
Zhang, Z.-q., et al. (2007) Ant algorithm with summation rules for assembly line balancing problem. In Management Science and Engineering. ICMSE 2007. International Conference on. 200
Spinellis DD, Papadopoulos CT (2000) A simulated annealing approach for buffer allocation in reliable production lines. Ann Oper Res 93(1):373–384
Chen S-F, Liu Y-J (2001) An adaptive genetic assembly-sequence planner. Int J Comput Integr Manuf 14(5):489–500
Sabuncuoglu I, Erel E, Tanyer M (2000) Assembly line balancing using genetic algorithms. J Intell Manuf 11(3):295–310
Zhao YZ, de Souza R (2000) Genetic production line-balancing for the hard disk drive industry. Int J Adv Manuf Technol 16(4):297–302
Gonçalves JF, de Almeida JR (2002) A hybrid genetic algorithm for assembly line balancing. J Heuristics 8(6):629–642
Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol 25(11):1137–1143
Shuang B, Chen J, Li Z (2008) Microrobot based micro-assembly sequence planning with hybrid ant colony algorithm. Int J Adv Manuf Technol 38(11):1227–1235
Baykasoglu, A., et al. (2009) Balancing parallel assembly lines via ant colony optimization. In Computers and Industrial Engineering. CIE 2009. International Conference on. 2009
Aydin ME, Fogarty TC (2004) A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems. J Heuristics 10(3):269–292
Mahfoud SW, Goldberg DE (1995) Parallel recombinative simulated annealing: a genetic algorithm. Parallel Comput 21(1):1–28
Kennedy, J. and R. Eberhart. (1995) Particle swarm optimization. in neural networks. Proceedings, IEEE International Conference on. 1995
Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359
Lapierre SD, Ruiz AB (2004) Balancing assembly lines: an industrial case study. J Oper Res Soc 55(6):589–597
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abdullah Make, M.R., Ab. Rashid, M.F.F. & Razali, M.M. A review of two-sided assembly line balancing problem. Int J Adv Manuf Technol 89, 1743–1763 (2017). https://doi.org/10.1007/s00170-016-9158-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-016-9158-3