Abstract
An adaptive genetic algorithm is presented as an intelligent algorithm for the assembly line balancing in this paper. The probability of crossover and mutation is dynamically adjusted according to the individual’s fitness value. The individuals with higher fitness values are assigned to lower probabilities of genetic operator, and vice versa. Compared with the traditional heuristic algorithms, the adaptive genetic algorithm has effective convergence and efficient computation speed. The computational results demonstrate that the proposed adaptive genetic algorithm is an effective algorithm to deal with the assembly line balancing to obtain a smoother line.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Kim YK, Kim YJ, Kim Y (1996) Genetic algorithms for assembly line balancing with various objectives. Comput Ind Eng 30(3):397–409
Sabuncuoglu I, Erel E, Tanyer M (2000) Assembly line balancing using genetic algorithms. J Intell Manuf 11:295–310
Ubinovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41:343–354
Gonçalves JF, Almeida JRD (2002) A hybrid genetic algorithm for assembly line balancing. J Heuristics 8:629–642
Ponnambalam SG, Aravindan P, Naidu GM (2000) A multi-objective genetic algorithm for solving assembly line balancing problem. Int J Adv Manuf Tech 16:341–352
Aytug H, Khouja M, Vergara FE (2003) Use of genetic algorithms to solve production and operations management problems: a review. Int J Prod Res 41(17):3955–4009
Chiang WC (1998) The application of a tabu search metaheuristic to the assembly line balancing problem. Ann Oper Res 77:209–227
Khoo LP, Loi MY (2002) A tabu-enhanced genetic algorithm approach to agile manufacturing. Int J Adv Manuf Technol 20:692–700
Oyama A, Obayashi S, Nakamura T (2001) Real-coded adaptive range genetic algorithm applied to transonic wing optimization. Appl Soft Computing 1(3):179–187
Wu QH, Cao YJ, Wen JY (1998) Optimal reactive power dispatch using an adaptive genetic algorithm. Electrical Power & Energy Systems 20(8):563–569
Chew EP, Ong CJ, Lim KH (2002) Variable period adaptive genetic algorithm. Comput Ind Eng 42:353–360
Mak KL, Wong YS, Wang XX (2000) An adaptive genetic algorithm for manufacturing cell formation. Int J Adv Manuf Technol 16:491–497
Wong WK, Mok PY, Leung SYS (2006) Developing a genetic optimization approach to balance an apparel assembly line. Int J Adv Manuf Technol 28:387–394
Guo ZX, Wong WK, Leung SYS, Fan JT, Chan SF (2008) A Genetic-algorithm-based optimization model for solving the flexible assembly line balancing problem with work sharing and workstation revisiting. IEEE Trans Syst Man Cybern C Appl Rev 38(2):218–220
Srinivas M, Patnaik LM (1994) Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans Syst Man Cybern C Appl Rev 24(4):656–667
Raman S, Patnaik LM (1996) Performance-driven MCM partitioning through an adaptive genetic algorithm. IEEE Trans Very Large Scale Integr (VLSI) Syst 4(4):434–444
Tang HC (2003) Using an adaptive genetic algorithm with reversals to find good second-order multiple recursive random number generators. Math Methods Oper Res 57:41–48
Guo ZX, Wong WK, Leung SYS, Fan JT, Chan SF (2008) A genetic-algorithm-based optimization model for scheduling flexible assembly lines. Int J Adv Manuf Technol 36:156–168
Ponnambalam SG, Aravindan P, Naidu GM (1999) A comparative evaluation of assembly line balancing heuristics. Int J Adv Manuf Tech 15:577–586
Nkasu MM, Leung KH (1995) Computer-integrated manufacturing assembly system design. Integr Manuf Syst 6(6):4–14
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yu, J., Yin, Y. Assembly line balancing based on an adaptive genetic algorithm. Int J Adv Manuf Technol 48, 347–354 (2010). https://doi.org/10.1007/s00170-009-2281-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-009-2281-7