Skip to main content
SpringerLink
Log in

A technical comment on “a review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches”

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

Abstract

Assembly line balancing plays a significant role in mass production systems due to production efficiency and productivity. A number of researchers have recently shown great interest in this topic, especially in the area of simple assembly line balancing problems (SALBP), and several academic papers have been published on this topic using different exact, heuristic, and metaheuristic methods. Recently, Rashid et al. (Int J Adv Manuf Technol 59:335–349, 2012) reviewed one decade (2000–2010) of published studies on assembly sequence planning and assembly line balancing optimization, those studies that applied soft computing approaches. The scope of the Rashid et al. review in the area of assembly line balancing problems was reported to be on SALBP. In this paper, we suggest that the review by Rashid et al. and the conclusion drawn regarding SALBP are inaccurate in some parts, and some revisions to Rashid et al. (Int J Adv Manuf Technol 59:335–349, 2012) are necessary. Accordingly, a revision to Rashid et al.’s review paper is proposed, and a guide to future research is presented. Moreover, to have up-to-date information, the review is extended to also include the published studies in the period of 2011–2013.

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. Gutjahr AL, Nemhauser GL (1964) An algorithm for the line balancing problem. Manage Sci 11(2):308–315

    Article  MATH  MathSciNet  Google Scholar 

  2. Ajenblit DA, Wainwright RL (1998) Applying genetic algorithms to the U-shaped assembly line balancing problem. Proceedings of the 1998 I.E. international conference on evolutionary computation, Anchorage, Alaska, pp 96–101

  3. 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  MATH  MathSciNet  Google Scholar 

  4. Rashid MFF, Hutabarat W, Tiwari A (2012) A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. Int J Adv Manuf Technol 59(1–4):335–349

    Article  Google Scholar 

  5. 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  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  7. Ponnambalam SG, Aravindan P, Naidu GM (2000) Multi-objective genetic algorithm for solving assembly line balancing problem. Int J Adv Manuf Technol 16(5):341–352

    Article  Google Scholar 

  8. Zhang R, Chen D, Wang Y, Yang Z, Wang X (2007) Study on line balancing problem based on improved genetic algorithms. In: International conference on wireless communications, networking and mobile computing, WiCOM 2007, 4340283, pp 2033–2036

  9. Zhang ZQ, Cheng WM, Tang LS, Zhong B (2007) Ant algorithm with summation rules for assembly line balancing problem. In: International conference on management science and engineering, ICMSE’07 (14th), 4421875, pp 369–374.

  10. Suwannarongsri S, Puangdownreong D (2008) Multi-objective assembly line balancing via adaptive tabu search method with partial random permutation technique. In: IEEE international conference on industrial engineering and engineering management, IEEM2008, 4737881, pp 312–316.

  11. Kilincci O, Bayhan GM (2006) A Petri net approach for simple assembly line balancing problems. Int J Adv Manuf Technol 30(11–12):1165–1173

    Article  Google Scholar 

  12. Özcan U, Toklu B (2009) A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems. J Intell Manuf 20(1):123–136

    Article  Google Scholar 

  13. Goncalves JF, Almeida JRD (2002) A hybrid genetic algorithm for assembly line balancing. J Heuristics 8(6):629–642

    Article  Google Scholar 

  14. Tasan SO, Tunali S (2006) Improving the genetic algorithms performance in simple assembly line balancing. In: Lecture notes in computer science, LNCS vol 3984, pp 78–87

  15. Baykasoğlu 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  Google Scholar 

  16. Lu JS, Jiang LL, Li XL (2009) Hybrid particle swarm optimization algorithm for assembly line balancing problem-2. In: Proceedings 2009 I.E. 16th international conference on industrial engineering and engineering management, pp 979–983

  17. Suwannarongsri S, Limnararat S, Puangdownreong D (2007) A new hybrid intelligent method for assembly line balancing. In: IEEE international conference on industrial engineering and engineering management, 4419365, pp 1115–1119

  18. Kilincci O, Bayhan GM (2008) A P-invariant-based algorithm for simple assembly line balancing problem of type-1. Int J Adv Manuf Technol 37(3–4):400–409

    Article  Google Scholar 

  19. Lapierre SD, Ruiz A, Soriano P (2006) Balancing assembly lines with tabu search. Eur J Oper Res 168(3):826–837

    Article  MATH  MathSciNet  Google Scholar 

  20. Liu SB, Ong HL, Huang HC (2003) Two bi-directional heuristics for the assembly line type II problem. Int J Adv Manuf Technol 22(9–10):656–661

    Article  Google Scholar 

  21. Chen RS, Lu KY, Yu SC (2002) A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Eng Appl Artif Intell 15(5):447–457

    Article  Google Scholar 

  22. Tseng HE, Chen MH, Chang CC, Wang WP (2008) Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing. Int J Prod Res 46(21):5951–5977

    Article  MATH  Google Scholar 

  23. Tseng HE, Tang CE (2006) A sequential consideration for assembly sequence planning and assembly line balancing using the connector concept. Int J Prod Res 44(1):97–116

    Article  Google Scholar 

  24. Zhao ZY, Souza RD (2000) Genetic production line-balancing for the hard disk drive industry. Int J Adv Manuf Technol 16(4):297–302

    Article  Google Scholar 

  25. Lin YY, Che ZH, Chiang TA, Che ZG, Chiang CJ (2009) A bi-objective model for concurrent planning of supplier selection and assembly sequence planning. In: Smith S (ed) Global perspective for competitive enterprise, economy and ecology. Springer, London, pp 573–580

    Chapter  Google Scholar 

  26. Khoo LP, Alisantoso D (2003) Line balancing of PCB assembly line using immune algorithms. Eng Comput 19(2–3):92–100

    Article  Google Scholar 

  27. Zhang W, Gen M, Lin L (2008) A multi objective genetic algorithm for assembly line balancing problem with worker allocation. In: IEEE international conference on systems, man and cybernetics, 4811759, pp 3026–3033

  28. Zacharia PT, Nearchou AC (2010) Multi-objective fuzzy assembly line balancing using genetic algorithms. J Intell Manuf 23(3):615–627

    Article  Google Scholar 

  29. McMullen PR, Tarasewich P (2003) Using ant techniques to solve the assembly line balancing problem. IIE Trans (Inst Ind Eng) 35(7):605–617

    Google Scholar 

  30. Zhang Z, Cheng W, Song L, Yu Q (2009) An ant-based algorithm for balancing assembly lines in a mass customization environment. In: International workshop on intelligent systems and applications, ISA 2009, 5072706

  31. McMullen PR, Tarasewich P (2006) Multi-objective assembly line balancing via a modified ant colony optimization technique. Int J Prod Res 44(1):27–42

    Article  MATH  Google Scholar 

  32. Cakir B, Altiparmak F, Dengiz B (2010) Multi-objective optimization of a stochastic assembly line balancing: a hybrid simulated annealing algorithm. Comput Indu Eng 60(3):376–384

    Article  Google Scholar 

  33. Qin YF, Xu ZG (2007) Assembly process planning using a multi-objective optimization method. In: Proceedings of the 2007 I.E. international conference on mechatronics and automation, ICMA 2007, 4303610, pp 593–598

  34. Andrés C, Miralles C, Pastor R (2008) Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. Eur J Oper Res 187(3):1212–1223

    Article  MATH  Google Scholar 

  35. Martino L, Pastor R (2010) Heuristic procedures for solving the general assembly line balancing problem with setups. Int J Prod Res 48(6):1787–1804

    Article  Google Scholar 

  36. Chica M, Cordon O, Damas S, Bautista J (2010) Multi-objective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search. Inf Sci 180(18):3465–3487

    Article  MathSciNet  Google Scholar 

  37. Bautista J, Pereira J (2007) Ant algorithms for a time and space constrained assembly line balancing problem. Eur J Oper Res 177(3):2016–2032

    Article  MATH  Google Scholar 

  38. Chica M, Cordon O, Damas S, Pereira J, Bautista J (2008) Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing. In: Lecture notes in computer science. LNCS vol 5217, pp 331–338

  39. Blum C, Bautista J, Pereira J (2006) Beam-ACO applied to assembly line balancing. In: Lecture note in computer science (LNCS), vol 4150, pp 96–107

  40. Blum C, Bautista J, Pereira J (2008) An extended beam-ACO approach to the time and space constrained simple assembly line balancing problem. In: Lecture notes in computer science (LNCS), vol 4972, pp 85–96

  41. Chica M, Cordon O, Damas S, Bautista J (2011) Including different kinds of preferences in a multi-objective ant algorithm for time and space assembly line balancing on different Nissan scenarios. Expert Syst Appl 38(1):709–720

    Article  Google Scholar 

  42. Gu L, Hennequin S, Sava A, Xie X (2007) Assembly line balancing problems solved by estimation of distribution. In: Proceedings of the 3rd IEEE international conference on automation science and engineering, IEEE CASE 2007, pp 123–127

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

    Article  Google Scholar 

  44. Yu J, Yin Y (2010) Assembly line balancing based on an adaptive genetic algorithm. Int J Adv Manuf Technol 48(1–4):347–354

    Article  Google Scholar 

  45. Zheng Q, Li M, Li Y, Tang Q (2013) Station ant colony optimization for the type 2 assembly line balancing problem. Int J Adv Manuf Technol 66(9–12):1859–1870

    Article  Google Scholar 

  46. Sulaiman MNI, Choo YH, Chong KE (2011) Ant colony optimization with look forward ant in solving assembly line balancing problem. Data Min Optim 5976514:115–121

    Google Scholar 

  47. Nearchou AC (2011) Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization. Int J Prod Econ 129(2):242–250

    Article  Google Scholar 

  48. Akyol SD, Bayhan GM (2011) A particle swarm optimization algorithm for maximizing production rate and workload smoothness. In: 3rd world congress on nature and biologically inspired computing, 6089415, pp 44–49

  49. Dou J, Li J, Lv Q (2011) A hybrid particle swarm algorithm for assembly line balancing problem of type 1. In: International conference on mechatronics and automation, 5986373, pp 1664–1669

  50. Dou J, Li J, Su C (2013) A novel feasible task sequence-oriented discrete particle swarm algorithm for simple assembly line balancing problem of type 1. Int J Adv Manuf Technol 69(9–12):2445–2457

    Article  Google Scholar 

  51. Dou J, Su C, Li J (2011) A discrete particle swarm optimization algorithm for assembly line balancing problem of type 1. In: 3rd international conference on measuring technology and mechatronics automation, pp 44–47.

  52. Petropoulos DI, Nearchou AC (2011) A particle swarm optimization algorithm for balancing assembly lines. Assem Autom 31(2):118–129

    Article  Google Scholar 

  53. Kilincci O (2010) A Petri net-based heuristic for simple assembly line balancing problem of type 2. Int J Adv Manuf Technol 46(1–4):329–338

    Article  Google Scholar 

  54. Kilincci O (2011) Firing sequences backward algorithm for simple assembly line balancing problem of type 1. Comput Ind Eng 60(4):830–839

    Article  Google Scholar 

  55. Atasagun Y, Kara Y (2013) Bacterial foraging optimization algorithm for assembly line balancing. Neural Comput Applic 1–14. doi:10.1007/s00521-013-1477-9

  56. Mozdgir A, Mahdavi I, Seyedi Badeleh I, Solimanpur M (2013) Using the Taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing. Math Comput Model 57(1–2):137–151

    Article  Google Scholar 

  57. Nourmohammadi A, Zandieh M (2011) Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS. Int J Prod Res 49(10):2833–2855

    Article  Google Scholar 

  58. Nearchou AC (2008) Multi-objective balancing of assembly lines by population heuristics. Int J Prod Res 46(8):2275–2297

    Article  MATH  Google Scholar 

  59. Yeh DH, Kao HH (2009) A new bidirectional heuristic for the assembly line balancing problem. Comput Ind Eng 57(4):1155–1160

    Article  Google Scholar 

  60. Avikal S, Mishra PK, Jain R (2012) A model for assembly line balancing problems. In: Students conference on engineering and systems, 6199117, pp 1–4

  61. Blum C (2011) Iterative beam search for simple assembly line balancing with a fixed number of work stations. SORT-Stat Oper Res Trans 35(2):145–164

    MATH  Google Scholar 

  62. Eswaramoorthi M, Kathiresan GR, Jayasudhan TJ, Prasad PSS, Mohanram PV (2012) Flow index based line balancing: a tool to improve the leanness of assembly line design. Int J Prod Res 50(12):3345–3358

    Article  Google Scholar 

  63. Tang Q, Lu S, Li M, Floudas CA (2011) Novel cellular automata algorithm for assembly line balancing problem of type-2. In: 6th international conference on pervasive computing and applications, 6106542, pp 422–428

  64. Fathi M, Jahan A, Ariffin MKA, Ismail N (2011) A new heuristic method based on CPM in SALBP. J Ind Eng Int 7(13):1–11

    Google Scholar 

  65. Ariffin MKA, Fathi M, Ismail N (2012) A new heuristic method to solve straight assembly line balancing problem. Pertanika J Sci Technol 20(2):355–369

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Organization, School of Engineering (TECNUN), University of Navarra, P° Manuel Lardizabal 13, 20018, San Sebastian, Spain

    Masood Fathi

  2. Department of Mechanical and Manufacturing Engineering, Universiti Putra Malaysia, 43400, Selangor, Malaysia

    Morteza Ghobakhloo

Authors
  1. Masood Fathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Morteza Ghobakhloo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masood Fathi.

Appendix

Appendix

Table 2 List of acronyms
Full size table

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fathi, M., Ghobakhloo, M. A technical comment on “a review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches”. Int J Adv Manuf Technol 71, 2033–2042 (2014). https://doi.org/10.1007/s00170-014-5613-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-014-5613-1

Keywords

Search

Navigation