Advertisement

A review of two-sided assembly line balancing problem

  • Muhammad Razif Abdullah Make
  • Mohd Fadzil Faisae Ab. Rashid
  • Muhamad Magffierah Razali
ORIGINAL ARTICLE

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.

Keywords

Assembly line balancing Two-sided Artificial intelligence 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168(3):694–715MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Lam NT et al. (2016) Lean line balancing for an electronics assembly line. Procedia CIRP 40:437–442CrossRefGoogle Scholar
  3. 3.
    Caggiano A, Marzano A, Teti R (2016) Resource efficient configuration of an aircraft assembly line. Procedia CIRP 41:236–241CrossRefGoogle Scholar
  4. 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–41MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183(2):674–693CrossRefzbMATHGoogle Scholar
  6. 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–349Google Scholar
  7. 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–693MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Erel E, Sarin SC (1998) A survey of the assembly line balancing procedures. Prod Plan Control 9(5):414–434CrossRefGoogle Scholar
  9. 9.
    Sivasankaran P, Shahabudeen P (2014) Literature review of assembly line balancing problems. Int J Adv Manuf Technol 73(9):1665–1694CrossRefGoogle Scholar
  10. 10.
    Kriengkorakot N, Pianthong N (2007) The assembly line balancing problem. KKU Eng J 34(2):133–140Google Scholar
  11. 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–292CrossRefGoogle Scholar
  12. 12.
    Purnomo HD, Wee H-M, Rau H (2013) Two-sided assembly lines balancing with assignment restrictions. Math Comput Model 57(1–2):189–199CrossRefzbMATHGoogle Scholar
  13. 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–97CrossRefzbMATHGoogle Scholar
  14. 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–506CrossRefzbMATHGoogle Scholar
  15. 15.
    Chiang W-C, Urban TL, Luo C (2015) Balancing stochastic two-sided assembly lines. Int J Prod Res:1–19Google Scholar
  16. 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–55CrossRefGoogle Scholar
  17. 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–11957CrossRefGoogle Scholar
  18. 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–373MathSciNetCrossRefzbMATHGoogle Scholar
  19. 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–258CrossRefGoogle Scholar
  20. 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–232MathSciNetCrossRefGoogle Scholar
  21. 21.
    Sungur B, Yavuz Y (2015) Assembly line balancing with hierarchical worker assignment. J Manuf Syst 37(Part 1):290–298CrossRefGoogle Scholar
  22. 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–177MathSciNetCrossRefzbMATHGoogle Scholar
  23. 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–202CrossRefGoogle Scholar
  24. 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–3044CrossRefzbMATHGoogle Scholar
  25. 25.
    Wei N-C, Chao IM (2011) A solution procedure for type E simple assembly line balancing problem. Comput Ind Eng 61(3):824–830CrossRefGoogle Scholar
  26. 26.
    Micieta, B. and V. Stollomann, (2011) Assembly Line Balancing. DAAAM International p 257–264Google Scholar
  27. 27.
    Pearce, B.W. (2015) A Study on General Line Balancing Modeling Method and Techniques. Clemson University p 239Google Scholar
  28. 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–291CrossRefGoogle Scholar
  29. 29.
    Tuncel G, Aydin D (2014) Two-sided assembly line balancing using teaching–learning based optimization algorithm. Comput Ind Eng 74:291–299CrossRefGoogle Scholar
  30. 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–230CrossRefGoogle Scholar
  31. 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. 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–407CrossRefGoogle Scholar
  33. 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–166CrossRefGoogle Scholar
  34. 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–1420CrossRefzbMATHGoogle Scholar
  35. 35.
    Merengo C, Nava F, Pozzetti A (1999) Balancing and sequencing manual mixed-model assembly lines. Int J Prod Res 37(12):2835–2860CrossRefzbMATHGoogle Scholar
  36. 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–5047CrossRefGoogle Scholar
  37. 37.
    Kucukkoc I, Zhang DZ (2015) Balancing of parallel U-shaped assembly lines. Comput Oper Res 64:233–244MathSciNetCrossRefzbMATHGoogle Scholar
  38. 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–235CrossRefGoogle Scholar
  39. 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–54CrossRefGoogle Scholar
  40. 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–131MathSciNetCrossRefzbMATHGoogle Scholar
  41. 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–1370CrossRefGoogle Scholar
  42. 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–685CrossRefGoogle Scholar
  43. 43.
    Bartholdi JJ (1993) Balancing two-sided assembly lines: a case study. Int J Prod Res 31(10):2447–2461CrossRefGoogle Scholar
  44. 44.
    Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plan Control 11(1):44–53MathSciNetCrossRefGoogle Scholar
  45. 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–865CrossRefzbMATHGoogle Scholar
  46. 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–240CrossRefGoogle Scholar
  47. 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–588CrossRefGoogle Scholar
  48. 48.
    Khorasanian D, Hejazi SR, Moslehi G (2013) Two-sided assembly line balancing considering the relationships between tasks. Comput Ind Eng 66(4):1096–1105CrossRefGoogle Scholar
  49. 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–715CrossRefGoogle Scholar
  50. 50.
    Özcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57(1):217–227CrossRefzbMATHGoogle Scholar
  51. 51.
    Özcan U, Toklu B (2010) Balancing two-sided assembly lines with sequence-dependent setup times. Int J Prod Res 48(18):5363–5383CrossRefzbMATHGoogle Scholar
  52. 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–1965CrossRefzbMATHGoogle Scholar
  53. 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–1254CrossRefGoogle Scholar
  54. 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–3687CrossRefGoogle Scholar
  55. 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–333CrossRefGoogle Scholar
  56. 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–104CrossRefGoogle Scholar
  57. 57.
    Yang X-S (2010) Engineering optimization an introduction with metaheuristic applications. John Wiley & Sons, Inc, HobokenCrossRefGoogle Scholar
  58. 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–5054CrossRefGoogle Scholar
  59. 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–69CrossRefGoogle Scholar
  60. 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–894CrossRefGoogle Scholar
  61. 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–3355CrossRefzbMATHGoogle Scholar
  62. 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–440CrossRefzbMATHGoogle Scholar
  63. 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–131CrossRefGoogle Scholar
  64. 64.
    Gökçen H, Ağpak K, Benzer R (2006) Balancing of parallel assembly lines. Int J Prod Econ 103(2):600–609CrossRefGoogle Scholar
  65. 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–341Google Scholar
  66. 66.
    Özcan U, Gökçen H, Toklu B (2010) Balancing parallel two-sided assembly lines. Int J Prod Res 48(16):4767–4784CrossRefzbMATHGoogle Scholar
  67. 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–707CrossRefzbMATHGoogle Scholar
  68. 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.Google Scholar
  69. 69.
    Shan, H., et al. (2006) Genetic simulated annealing algorithm-based assembly sequence planning. in Technology and Innovation Conference. ITIC 2006. International 2006.Google Scholar
  70. 70.
    Moon I, Logendran R, Lee J (2009) Integrated assembly line balancing with resource restrictions. Int J Prod Res 47(19):5525–5541CrossRefzbMATHGoogle Scholar
  71. 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–69CrossRefGoogle Scholar
  72. 72.
    Dorigo, M. and C. Blum, Ant colony optimization theory: a survey. Theor Comput Sci, 2005. 344(2–3): p. 243–278.Google Scholar
  73. 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. 200Google Scholar
  74. 74.
    Spinellis DD, Papadopoulos CT (2000) A simulated annealing approach for buffer allocation in reliable production lines. Ann Oper Res 93(1):373–384MathSciNetCrossRefzbMATHGoogle Scholar
  75. 75.
    Chen S-F, Liu Y-J (2001) An adaptive genetic assembly-sequence planner. Int J Comput Integr Manuf 14(5):489–500CrossRefGoogle Scholar
  76. 76.
    Sabuncuoglu I, Erel E, Tanyer M (2000) Assembly line balancing using genetic algorithms. J Intell Manuf 11(3):295–310CrossRefGoogle Scholar
  77. 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–302CrossRefGoogle Scholar
  78. 78.
    Gonçalves JF, de Almeida JR (2002) A hybrid genetic algorithm for assembly line balancing. J Heuristics 8(6):629–642CrossRefGoogle Scholar
  79. 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–1143CrossRefGoogle Scholar
  80. 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–1235CrossRefGoogle Scholar
  81. 81.
    Baykasoglu, A., et al. (2009) Balancing parallel assembly lines via ant colony optimization. In Computers and Industrial Engineering. CIE 2009. International Conference on. 2009Google Scholar
  82. 82.
    Aydin ME, Fogarty TC (2004) A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems. J Heuristics 10(3):269–292CrossRefGoogle Scholar
  83. 83.
    Mahfoud SW, Goldberg DE (1995) Parallel recombinative simulated annealing: a genetic algorithm. Parallel Comput 21(1):1–28MathSciNetCrossRefzbMATHGoogle Scholar
  84. 84.
    Kennedy, J. and R. Eberhart. (1995) Particle swarm optimization. in neural networks. Proceedings, IEEE International Conference on. 1995Google Scholar
  85. 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–359MathSciNetCrossRefzbMATHGoogle Scholar
  86. 86.
    Lapierre SD, Ruiz AB (2004) Balancing assembly lines: an industrial case study. J Oper Res Soc 55(6):589–597CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  • Muhammad Razif Abdullah Make
    • 1
  • Mohd Fadzil Faisae Ab. Rashid
    • 1
  • Muhamad Magffierah Razali
    • 1
  1. 1.Manufacturing Focus Group, Faculty of Mechanical EngineeringUniversiti Malaysia PahangPekanMalaysia

Personalised recommendations