Skip to main content

Advertisement

SpringerLink
Log in

A review of the current applications of genetic algorithms in assembly line balancing

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

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.

Similar content being viewed by others

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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Baudin M. (2002). Lean assembly: The nuts and bolts of making assembly operations flow. Productivity, New York

    Google Scholar 

  • 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

    Google Scholar 

  • Baybars I. (1986b). An efficient heuristic method for the simple assembly line balancing problem. International Journal of Production Research 24(1):149–166

    Article  Google Scholar 

  • Becker C., Scholl A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168:694–715

    Article  Google Scholar 

  • Bowman E. H. (1960). Assembly line balancing by linear programming. Operations Research 8(3):385–389

    Google Scholar 

  • Brown E. C., Sumichrast R. T. (2005). Evaluating performance advantages of grouping genetic algorithms. Engineering Applications of Artificial Intelligence 18:1–12

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Coley D. (2003). An introduction to genetic algorithms for scientists and engineers. Singapore, World Scientific Press

    Google Scholar 

  • Dar-El E. M. (1973). MALB-A heuristic technique for balancing large single-model assembly lines. AIIE Transactions 5(4):343–356

    Google Scholar 

  • Dar-El E. M., Rubinovitch Y. (1979). MUST-A multiple solutions technique for balancing single model assembly lines. Management Science 25:1105–1114

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Erel E., Sarin S. C. (1998). A survey of the assembly line balancing procedures. Production Planning and Control 9:414–434

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Goldberg D. E. (1989). GAs in search, optimization and machine learning. Reading, Massachusetts, Addison-Wesley

    Google Scholar 

  • Goncalves J. F., De Almedia J. R. (2002). A hybrid genetic algorithm for assembly line balancing. Journal of Heuristic 8:629–642

    Article  Google Scholar 

  • Held M., Karp R. M., Shareshian R. (1963). Assembly line balancing-dynamic programming with precedence constraints. Operations Research 11: 442–459

    Google Scholar 

  • Helgerson N. B., Birnie D. P. (1961). Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering 12(6):394–398

    Google Scholar 

  • Holland J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor, Michigan, The University of Michigan Press

    Google Scholar 

  • Iyer S. K., Saxena B. (2004). Improved genetic algorithm for the permutation flow shop scheduling problem. Computers & Operations Research 31(4):593–606

    Article  Google Scholar 

  • Jackson J. R. (1956). A computing procedure for a line balancing problem. Management Science 2:261–272

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Levitin G., Rubinovitz J., Shnits B. (2006). A genetic algorithm for robotic assembly line balancing. European Journal of Operational Research 168:811–825

    Article  Google Scholar 

  • Martens J. (2004). Two genetic algorithms to solve a layout problem in the fashion industry. European Journal of Operational Research 154(1):304–322

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Miltenburg J., Wijngaard J. (1994). The U-line line balancing problem. Management Science 40(10):1378–1388

    Google Scholar 

  • Mitchell M. (1996). An introduction to genetic algorithms. Cambridge, The MIT Press

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Rubinovitz J., Levitin G. (1995). Genetic algorithm for assembly line balancing. International Journal of Production Economics 41:343–354

    Article  Google Scholar 

  • Sabuncuoglu I., Erel E., Tanyer M. (2000). Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing 11(3):295–310

    Article  Google Scholar 

  • Salveson M. E. (1955). The assembly line balancing problem. Journal of Industrial Engineering 6:18–25

    Google Scholar 

  • Scholl A. (1999). Balancing and sequencing of assembly lines. Heidelberg, Physica-Verlag

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Suresh G., Vinod V. V., Sahu S. (1996). A genetic algorithm for assembly line balancing. Production Planning and Control 7(1):38–46

    Article  Google Scholar 

  • Talbot F. B., Patterson J. H., Gehrlein W. V. (1986). A comparative evaluation of heuristic line balancing techniques. Management Science 32:430–454

    Article  Google Scholar 

  • Tsujimura Y., Gen M., Kubota E. (1995). Solving fuzzy assembly line balancing using genetic algorithms. Computers & Industrial Engineering 29(1–4):543–547

    Article  Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Dokuz Eylul University, 35100, Bornova, Izmir, Turkey

    Seren Ozmehmet Tasan & Semra Tunali

Authors
  1. Seren Ozmehmet Tasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Semra Tunali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seren Ozmehmet Tasan.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-007-0045-5

Keywords

Search

Navigation