Skip to main content
SpringerLink
Log in

A review of two-sided assembly line balancing problem

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168(3):694–715

    Article  MathSciNet  MATH  Google Scholar 

  2. Lam NT et al. (2016) Lean line balancing for an electronics assembly line. Procedia CIRP 40:437–442

    Article  Google Scholar 

  3. Caggiano A, Marzano A, Teti R (2016) Resource efficient configuration of an aircraft assembly line. Procedia CIRP 41:236–241

    Article  Google Scholar 

  4. 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

    Article  MathSciNet  MATH  Google Scholar 

  5. Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183(2):674–693

    Article  MATH  Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Article  MathSciNet  MATH  Google Scholar 

  8. Erel E, Sarin SC (1998) A survey of the assembly line balancing procedures. Prod Plan Control 9(5):414–434

    Article  Google Scholar 

  9. Sivasankaran P, Shahabudeen P (2014) Literature review of assembly line balancing problems. Int J Adv Manuf Technol 73(9):1665–1694

    Article  Google Scholar 

  10. Kriengkorakot N, Pianthong N (2007) The assembly line balancing problem. KKU Eng J 34(2):133–140

    Google Scholar 

  11. 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

    Article  Google Scholar 

  12. Purnomo HD, Wee H-M, Rau H (2013) Two-sided assembly lines balancing with assignment restrictions. Math Comput Model 57(1–2):189–199

    Article  MATH  Google Scholar 

  13. Ö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

    Article  MATH  Google Scholar 

  14. 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

    Article  MATH  Google Scholar 

  15. Chiang W-C, Urban TL, Luo C (2015) Balancing stochastic two-sided assembly lines. Int J Prod Res:1–19

  16. 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

    Article  Google Scholar 

  17. Ö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

    Article  Google Scholar 

  18. 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

    Article  MathSciNet  MATH  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  MathSciNet  Google Scholar 

  21. Sungur B, Yavuz Y (2015) Assembly line balancing with hierarchical worker assignment. J Manuf Syst 37(Part 1):290–298

    Article  Google Scholar 

  22. 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

    Article  MathSciNet  MATH  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

    Article  MATH  Google Scholar 

  25. Wei N-C, Chao IM (2011) A solution procedure for type E simple assembly line balancing problem. Comput Ind Eng 61(3):824–830

    Article  Google Scholar 

  26. Micieta, B. and V. Stollomann, (2011) Assembly Line Balancing. DAAAM International p 257–264

  27. Pearce, B.W. (2015) A Study on General Line Balancing Modeling Method and Techniques. Clemson University p 239

  28. 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

    Article  Google Scholar 

  29. Tuncel G, Aydin D (2014) Two-sided assembly line balancing using teaching–learning based optimization algorithm. Comput Ind Eng 74:291–299

    Article  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. Sepahi, A. and S.G.J. Naini, Two sided assembly line balancing problem with parallel performing properties. Applied Mathematical Modelling, 2016.

    Google Scholar 

  32. 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

    Article  Google Scholar 

  33. 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

    Article  Google Scholar 

  34. 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

    Article  MATH  Google Scholar 

  35. Merengo C, Nava F, Pozzetti A (1999) Balancing and sequencing manual mixed-model assembly lines. Int J Prod Res 37(12):2835–2860

    Article  MATH  Google Scholar 

  36. 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

    Article  Google Scholar 

  37. Kucukkoc I, Zhang DZ (2015) Balancing of parallel U-shaped assembly lines. Comput Oper Res 64:233–244

    Article  MathSciNet  MATH  Google Scholar 

  38. 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

    Article  Google Scholar 

  39. 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

    Article  Google Scholar 

  40. 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

    Article  MathSciNet  MATH  Google Scholar 

  41. 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

    Article  Google Scholar 

  42. 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

    Article  Google Scholar 

  43. Bartholdi JJ (1993) Balancing two-sided assembly lines: a case study. Int J Prod Res 31(10):2447–2461

    Article  Google Scholar 

  44. Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plan Control 11(1):44–53

    Article  MathSciNet  Google Scholar 

  45. 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

    Article  MATH  Google Scholar 

  46. 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

    Article  Google Scholar 

  47. 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

    Article  Google Scholar 

  48. Khorasanian D, Hejazi SR, Moslehi G (2013) Two-sided assembly line balancing considering the relationships between tasks. Comput Ind Eng 66(4):1096–1105

    Article  Google Scholar 

  49. 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

    Article  Google Scholar 

  50. Özcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57(1):217–227

    Article  MATH  Google Scholar 

  51. Özcan U, Toklu B (2010) Balancing two-sided assembly lines with sequence-dependent setup times. Int J Prod Res 48(18):5363–5383

    Article  MATH  Google Scholar 

  52. Ö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

    Article  MATH  Google Scholar 

  53. 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

    Article  Google Scholar 

  54. 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

    Article  Google Scholar 

  55. 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

    Article  Google Scholar 

  56. 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

    Article  Google Scholar 

  57. Yang X-S (2010) Engineering optimization an introduction with metaheuristic applications. John Wiley & Sons, Inc, Hoboken

    Book  Google Scholar 

  58. 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

    Article  Google Scholar 

  59. 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

    Article  Google Scholar 

  60. 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

    Article  Google Scholar 

  61. 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

    Article  MATH  Google Scholar 

  62. 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

    Article  MATH  Google Scholar 

  63. 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

    Article  Google Scholar 

  64. Gökçen H, Ağpak K, Benzer R (2006) Balancing of parallel assembly lines. Int J Prod Econ 103(2):600–609

    Article  Google Scholar 

  65. Ç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

    Google Scholar 

  66. Özcan U, Gökçen H, Toklu B (2010) Balancing parallel two-sided assembly lines. Int J Prod Res 48(16):4767–4784

    Article  MATH  Google Scholar 

  67. 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

    Article  MATH  Google Scholar 

  68. 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.

  69. Shan, H., et al. (2006) Genetic simulated annealing algorithm-based assembly sequence planning. in Technology and Innovation Conference. ITIC 2006. International 2006.

  70. Moon I, Logendran R, Lee J (2009) Integrated assembly line balancing with resource restrictions. Int J Prod Res 47(19):5525–5541

    Article  MATH  Google Scholar 

  71. 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

    Article  Google Scholar 

  72. Dorigo, M. and C. Blum, Ant colony optimization theory: a survey. Theor Comput Sci, 2005. 344(2–3): p. 243–278.

  73. 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

  74. Spinellis DD, Papadopoulos CT (2000) A simulated annealing approach for buffer allocation in reliable production lines. Ann Oper Res 93(1):373–384

    Article  MathSciNet  MATH  Google Scholar 

  75. Chen S-F, Liu Y-J (2001) An adaptive genetic assembly-sequence planner. Int J Comput Integr Manuf 14(5):489–500

    Article  Google Scholar 

  76. Sabuncuoglu I, Erel E, Tanyer M (2000) Assembly line balancing using genetic algorithms. J Intell Manuf 11(3):295–310

    Article  Google Scholar 

  77. 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

    Article  Google Scholar 

  78. Gonçalves JF, de Almeida JR (2002) A hybrid genetic algorithm for assembly line balancing. J Heuristics 8(6):629–642

    Article  Google Scholar 

  79. 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

    Article  Google Scholar 

  80. 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

    Article  Google Scholar 

  81. Baykasoglu, A., et al. (2009) Balancing parallel assembly lines via ant colony optimization. In Computers and Industrial Engineering. CIE 2009. International Conference on. 2009

  82. Aydin ME, Fogarty TC (2004) A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems. J Heuristics 10(3):269–292

    Article  Google Scholar 

  83. Mahfoud SW, Goldberg DE (1995) Parallel recombinative simulated annealing: a genetic algorithm. Parallel Comput 21(1):1–28

    Article  MathSciNet  MATH  Google Scholar 

  84. Kennedy, J. and R. Eberhart. (1995) Particle swarm optimization. in neural networks. Proceedings, IEEE International Conference on. 1995

  85. 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

    Article  MathSciNet  MATH  Google Scholar 

  86. Lapierre SD, Ruiz AB (2004) Balancing assembly lines: an industrial case study. J Oper Res Soc 55(6):589–597

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Manufacturing Focus Group, Faculty of Mechanical Engineering, Universiti Malaysia Pahang, 26600, Pekan, Pahang, Malaysia

    Muhammad Razif Abdullah Make, Mohd Fadzil Faisae Ab. Rashid & Muhamad Magffierah Razali

Authors
  1. Muhammad Razif Abdullah Make
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohd Fadzil Faisae Ab. Rashid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhamad Magffierah Razali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohd Fadzil Faisae Ab. Rashid.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-016-9158-3

Keywords

Search

Navigation