Abstract
Most of the problems involving the design and plan of manufacturing systems are combinatorial and NP-hard. A well-known manufacturing optimization problem is the assembly line balancing problem (ALBP). Due to the complexity of the problem, in recent years, a growing number of researchers have employed genetic algorithms. In this article, a survey has been conducted from the recent published literature on assembly line balancing including genetic algorithms. In particular, we have summarized the main specifications of the problems studied, the genetic algorithms suggested and the objective functions used in evaluating the performance of the genetic algorithms. Moreover, future research directions have been identified and are suggested.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ajenblit, D. A., & Wainwright, R. L. (1998). Applying genetic algorithms to the U-shaped assembly line balancing problem. In The proceeding of the 1998 IEEE international conference on evolutionary computation (pp. 96–101). Anchorage, Alaska, USA.
Anderson E. J., Ferris M. C. (1994). Genetic algorithms for combinatorial optimization: The assembly line balancing problem. ORSA Journal on Computing 6:161–173
Aytug H., Khouja M., Vergara F. E. (2003). Use of genetic algorithms to solve production and operations management problems: A review. International Journal of Production Research 41(17):3955–4009
Baudin M. (2002). Lean assembly: The nuts and bolts of making assembly operations flow. Productivity, New York
Bautista, J., Suarez, R., Mateo, M., & Companys, R. (2000). Local search heuristics for the assembly line balancing problem with incompatibilities between tasks. In The proceedings of the 2000 IEEE international conference on robotics and automation (pp. 2404–2409). San Francisco, CA
Baybars I. (1986a). A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32:909–932
Baybars I. (1986b). An efficient heuristic method for the simple assembly line balancing problem. International Journal of Production Research 24(1):149–166
Becker C., Scholl A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168:694–715
Bowman E. H. (1960). Assembly line balancing by linear programming. Operations Research 8(3):385–389
Brown E. C., Sumichrast R. T. (2005). Evaluating performance advantages of grouping genetic algorithms. Engineering Applications of Artificial Intelligence 18:1–12
Brudaru, O., & Valmar, B. (2004). Genetic algorithm with embryonic chromosomes for assembly line balancing with fuzzy processing times. The 8th international research/expert conference trends in the development of machinery and associated technology, TMT 2004, Neum, Bosnia and Herzegovina
Carnahan B. J., Norman B. A., Redfern M. S. (2001). Incorporating physical demand criteria into assembly line balancing. IIE Transactions 33: 875–887
Chan C. C. K., Hui P. C. L., Yeung K. W., Ng F. S. F. (1998). Handling the assembly line balancing problem in the clothing industry using a genetic algorithm. International Journal of Clothing Science and Technology 10(1):21–37
Chen R. S., Lu K. Y., Yu S. C. (2002). A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Engineering Applications of Artificial Intelligence 15:447–457
Cheng R., Gen M., Tsujimura Y. (1996). A tutorial survey of job-shop scheduling problems using genetic algorithms: part I representation. Computers & Industrial Engineering 30(4):983–997
Cheng R., Gen M., Tsujimura Y. (1999). A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: Hybrid genetic search strategies. Computers & Industrial Engineering 36(2):343–364
Coley D. (2003). An introduction to genetic algorithms for scientists and engineers. Singapore, World Scientific Press
Dar-El E. M. (1973). MALB-A heuristic technique for balancing large single-model assembly lines. AIIE Transactions 5(4):343–356
Dar-El E. M., Rubinovitch Y. (1979). MUST-A multiple solutions technique for balancing single model assembly lines. Management Science 25:1105–1114
Dimopoulos C., Zalzala A. M. S. (2000). Recent developments in evolutionary computation for manufacturing optimisation: Problems, solutions and comparisons. IEEE Transactions on Evolutionary Computation 4(2):93–113
Erel E., Sarin S. C. (1998). A survey of the assembly line balancing procedures. Production Planning and Control 9:414–434
Falkenauer, E. (1991). A genetic algorithm for grouping. In The proceedings of the fifth international symposium on applied stochastic models and data analysis. Granada, Spain
Falkenauer, E. (1997). A grouping genetic algorithm for line balancing with resource dependent task times. In The proceedings of the fourth international conference on neural information processing (pp. 464–468). New Zealand
Falkenauer E. (1998). Genetic algorithms for grouping problems. New York, Wiley
Falkenauer, E., & Delchambre, A. (1992). A genetic algorithm for bin packing and line balancing. In The proceedings of the 1992 IEEE international conference on robotics and automation (pp. 1189–1192). Nice, France
Ghosh S., Gagnon R. J. (1989). A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research 27:637–670
Goldberg D. E. (1989). GAs in search, optimization and machine learning. Reading, Massachusetts, Addison-Wesley
Goncalves J. F., De Almedia J. R. (2002). A hybrid genetic algorithm for assembly line balancing. Journal of Heuristic 8:629–642
Held M., Karp R. M., Shareshian R. (1963). Assembly line balancing-dynamic programming with precedence constraints. Operations Research 11: 442–459
Helgerson N. B., Birnie D. P. (1961). Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering 12(6):394–398
Holland J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor, Michigan, The University of Michigan Press
Iyer S. K., Saxena B. (2004). Improved genetic algorithm for the permutation flow shop scheduling problem. Computers & Operations Research 31(4):593–606
Jackson J. R. (1956). A computing procedure for a line balancing problem. Management Science 2:261–272
Karp R. M. (1972). Reducibility among combinatorial problems. In: Miller R. E., Thatcher J. W. (eds), Complexity of computer applications. New York, Plenum Press, pp. 85–104
Kim Y. K., Kim Y. J., Kim Y. H. (1996). Genetic algorithms for assembly line balancing with various objectives. Computers & Industrial Engineering 30(3):397–409
Kim Y. J., Kim Y. K., Cho Y. (1998a). A heuristic-based genetic algorithms for workload smoothing in assembly lines. Computers & Operations Research 25(2):99–111
Kim, Y. K., Kim, Y., & Lee, T. O. (1998b). Two-sided assembly line balancing models. Working Paper, Department of Industrial Engineering, Chonnam National University, Korea.
Kim Y. K., Kim Y., Kim Y. J. (2000). Two-sided assembly line balancing: A genetic algorithm approach. Production Planning and Control 11(1):44–53
Leu Y. Y., Matheson L. A., Rees L. P. (1994). Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple criteria. Decision Sciences 15:581–606
Levitin G., Rubinovitz J., Shnits B. (2006). A genetic algorithm for robotic assembly line balancing. European Journal of Operational Research 168:811–825
Martens J. (2004). Two genetic algorithms to solve a layout problem in the fashion industry. European Journal of Operational Research 154(1):304–322
Martinez, U., & Duff, W. S. (2004). Heuristic approaches to solve the U-shaped line balancing problem augmented by genetic algorithms. In The proceedings of the 2004 systems and information engineering design symposium, pp. 287–293
Miltenburg J. (2002). Balancing and sequencing mixed-model U-shaped production lines. International Journal of Flexible Manufacturing Systems 14:119–151
Miltenburg J., Wijngaard J. (1994). The U-line line balancing problem. Management Science 40(10):1378–1388
Mitchell M. (1996). An introduction to genetic algorithms. Cambridge, The MIT Press
Noorul Haq A., Jayaprakash J., Rengarajan K. (2006). A hybrid genetic algorithm approach to mixed-model assembly line balancing. International Journal of Advanced Manufacturing Technology 28:337–341
Optiline. www.optimaldesign.com/OptiLine/OptiLine.htm.
Peterson, C. (1993). A tabu search procedure for the simple assembly line balancing problem. In The proceedings of the decision science institute conference (pp. 1502–1504). Washington, DC.
Ponnambalam S. G., Aravindan P., Naidu G., Mogileeswar G. (2000). Multi-objective genetic algorithm for solving assembly line balancing problem. International Journal of Advanced Manufacturing Technology 16(5):341–352
Rekiek, B. (2000). Assembly line design (multiple objective grouping genetic algorithm and the balancing of mixed-model hybrid assembly line). PhD Thesis, Free University of Brussels, CAD/CAM Department, Brussels, Belgium
Rekiek, B., de Lit, P., Pellichero, F., Falkenauer, E., & Delchambre, A. (1999). Applying the equal piles problem to balance assembly lines. In The proceedings of the ISATP 1999 (pp. 399–404). Porto, Portugal
Rekiek B., Dolgui A., Delchambre A., Bratcu A. (2002). State of art of optimization methods for assembly line design. Annual Reviews in Control 26:163–174
Rubinovitz J., Levitin G. (1995). Genetic algorithm for assembly line balancing. International Journal of Production Economics 41:343–354
Sabuncuoglu I., Erel E., Tanyer M. (2000). Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing 11(3):295–310
Salveson M. E. (1955). The assembly line balancing problem. Journal of Industrial Engineering 6:18–25
Scholl A. (1999). Balancing and sequencing of assembly lines. Heidelberg, Physica-Verlag
Scholl A., Becker C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168:666–693
Simaria, A. S., & Vilarinho, P. M. (2001a). A genetic algorithm approach for balancing mixed model assembly lines with parallel workstations. In The proceedings of the 6th annual international conference on industrial engineering theory, applications and practice, November 18–20, 2001. San Francisco, USA.
Simaria A. S., Vilarinho P. M. (2001b). The simple assembly line balancing problem with parallel workstations-a simulated annealing approach. International Journal of Industrial Engineering 8(3):230–240
Simaria A. S., Vilarinho P. M. (2004). A genetic algorithm based approach to mixed model assembly line balancing problem of type II. Computers and Industrial Engineering 47:391–407
Stockton, D. J., Quinn, L., & Khalil, R. A. (2004a). Use of genetic algorithms in operations management Part 1: Applications. Proceeding of the Institution of Mechanical Engineers-Part B: Journal of Engineering Manufacture, 218(3), 315–327
Stockton, D. J., Quinn, L., & Khalil, R. A. (2004b). Use of genetic algorithms in operations management Part 2: Results. Proceeding of the Institution of Mechanical Engineers-Part B: Journal of Engineering Manufacture, 218(3), 329–343.
Suresh G., Sahu S. (1994). Stochastic assembly line balancing using simulated annealing. International Journal of Production Research 32(8):1801–1810
Suresh G., Vinod V. V., Sahu S. (1996). A genetic algorithm for assembly line balancing. Production Planning and Control 7(1):38–46
Talbot F. B., Patterson J. H., Gehrlein W. V. (1986). A comparative evaluation of heuristic line balancing techniques. Management Science 32:430–454
Tsujimura Y., Gen M., Kubota E. (1995). Solving fuzzy assembly line balancing using genetic algorithms. Computers & Industrial Engineering 29(1–4):543–547
Valente S. A., Lopes H. S., Arruda L. V. R. (2002). Genetic algorithms for the assembly line balancing problem: A real-world automotive application. In: Roy R., Köppen M., Ovaska S., Fukuhashi T., Hoffman F. (eds), Soft computing in industry - recent applications. Berlin, Springer-Verlag, pp. 319–328
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tasan, S.O., Tunali, S. A review of the current applications of genetic algorithms in assembly line balancing. J Intell Manuf 19, 49–69 (2008). https://doi.org/10.1007/s10845-007-0045-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-007-0045-5