Skip to main content

Advertisement

SpringerLink
Log in

A genetic algorithm with proper parameters for manufacturing cell formation problems

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

Abstract

One fundamental problem in cellular manufacturing is the formation of product families and machine cells. Many solution methods have been developed for the cell formation problem. Since efficient grouping is the prerequisite of a successful Cellular Manufacturing installation the research in this area will likely be continued. In this paper, we consider the problem of cell formation in cellular manufacturing systems with the objective of maximizing the grouping efficacy. We propose a Genetic Algorithm (GA) to obtain machine-cells and part-families. Developed GA has three different selection and crossover operators. The proper operators and parameters of the GA were determined by design of experiments. A set of 15 test problems with various sizes drawn from the literature is used to test the performance of the proposed algorithm. The corresponding results are compared to several well-known algorithms published. The comparative study shows that the proposed GA improves the grouping efficacy for 40% of the test problems.

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

  • Arıkan F., Gungor Z. (2005) A parametric model for cell formation and exceptional elements’ problems with fuzzy parameters. Journal of Intelligent Manufacturing 16: 103–114

    Article  Google Scholar 

  • Askin R. G., Standrige C. R. (1993) Modeling and analysis of manufacturing systems. Wiley, New York

    Google Scholar 

  • Baykasoglu A. (2004) A meta-heuristic algorithm to solve quadratic assignment formulations of cell formation problems without presetting number of cells. Journal of Intelligent Manufacturing 15(6): 753–759

    Article  Google Scholar 

  • Boctor F. (1991) A linear formulation of the machine-part cell formation problem. International Journal of Production Research 29: 343–356

    Article  Google Scholar 

  • Brown E., Sumichrast R. (2001) CF-GGA: A grouping genetic algorithm for the cell formation problem. International Journal of Production Research 36: 3651–3669

    Article  Google Scholar 

  • Burbidge J. L. (1977) A manual method for production flow analysis. The Production Engineering 57: 34–38

    Article  Google Scholar 

  • Carrie A. S. (1973) Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research 11(4): 399–416

    Article  Google Scholar 

  • Chan H. W., Milner D. A. (1982) Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems 1: 65–74

    Article  Google Scholar 

  • Chandrasekharan M. P., Rajagopalan R. (1986) MODROC: An extension of rank order clustering for group technology. International Journal of Production Research 24(5): 1221–1264

    Article  Google Scholar 

  • Chandrasekharan M. P., Rajagopalan R. (1986) An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research 24(2): 451–464

    Article  Google Scholar 

  • Chandrasekharan M. P., Rajagopalan R. (1987) ZODIAC: An algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research 25(6): 835–850

    Article  Google Scholar 

  • Chandrasekharan M. P., Rajagopalan R. (1989) Groupability: An analysis of the properties of binary data for group technology. International Journal of Production Research 27(6): 1035–1052

    Article  Google Scholar 

  • Cheng C., Gupta Y., Lee W., Wong K. (1998) A TSP-based heuristic for forming machine groups and part families. International Journal of Production Research 36: 1325–1337

    Article  Google Scholar 

  • Witte I. (1980) The use of similarity coefficients in production flow analysis. International Journal of Production Research 18: 503–514

    Article  Google Scholar 

  • Doulabi, S. H. H., Hojabri, H., Davoudpour, H., Seyed-Alagheband, S. A., & Jaafari, A. A. (2009). Two-phase approach for solving cell-formation problem in cell manufacturing. In Proceedings of the world congress on engineering and computer science, Vol II, October 20–22, 2009, San Francisco.

  • Gen M., Cheng R. (1997) Genetic algorithms and engineering design. Wiley, New York

    Google Scholar 

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

    Google Scholar 

  • Gonçalves J. F., Resende M. G. C. (2004) An evolutionary algorithm for manufacturing cell formation. Computers & Industrial Engineering 47: 247–273

    Article  Google Scholar 

  • Guerrero F., Lozano S., Smith K., Canca D., Kwok T. (2002) Manufacturing cell formation using a new self-organizing neural network. Computers 42: 377–382

    Google Scholar 

  • Islier A. A. (2005) Group technology by an ant system algorithm. International Journal of Production Research 43(5): 913–932

    Article  Google Scholar 

  • Joines J., Culbreth C., King R. (1996) Manufacturing cell design: An integer programming model employing genetic algorithms. IEE Transactions 28: 69–85

    Article  Google Scholar 

  • Keeling K. B., Brown E. C., James T. L. (2007) Grouping efficiency measures and their impact on factory measures for the machine-part cell formation problem: A simulation study. Engineering Applications of Artificial Intelligence 20: 63–78

    Article  Google Scholar 

  • King J. R. (1980) Machine-component grouping in production flow analysis: An approach using a rank order clustering algorithm. International Journal of Production Research 18: 213–232

    Article  Google Scholar 

  • King J. R., Nakornchai V. (1982) Machine component group formation in group technology: Review and extensions. International Journal of Production Research 20(2): 117–133

    Article  Google Scholar 

  • Kusiak A. (1987) The generalized group technology concept. International Journal of Production Research 25: 561–569

    Article  Google Scholar 

  • Lozano S., Adenso-Diaz B., Eguia I., Onieva L. (1999) A one-step tabu search algorithm for manufacturing cell design. Journal of the Operational Research Society 50: 509–516

    Google Scholar 

  • Mak K., Wong Y., Wang X. (2000) An adaptive genetic algorithm for manufacturing cell formation. International Journal of Advanced Manufacturing Technology 16: 491–497

    Article  Google Scholar 

  • McCormick W. T., Schweitzer P. J., White T. W. (1972) Problem decomposition and data reorganization by a clustering technique. Operations Research 20(5): 993–1009

    Article  Google Scholar 

  • Ozturk, G., Ozturk, Z. K., & Islier A. A. (2006). A comparison of competitive neural network with other AI techniques in manufacturing cell formation, Lecture Notes in Computer Science, 575–583.

  • Rajagopalan R., Batra J. (1975) Design of cellular production systems: A graph-theoretic approach. International Journal of Production Research 13: 567–579

    Article  Google Scholar 

  • Sofianopoulou S. (1997) Application of simulated annealing to a linear model for the formation of machine cells in group technology. International Journal of Production Research 35: 501–511

    Article  Google Scholar 

  • Srinivasan G. (1994) A clustering algorithm for machine cell formation in group technology using minimum spanning trees. International Journal of Production Research 32: 2149–2158

    Article  Google Scholar 

  • Srinivasan G., Narendran T. (1991) GRAPHICS—A non-hierarchical clustering algorithm for group technology. International Journal of Production Research 29: 463–478

    Article  Google Scholar 

  • Srinivasan G., Narendran T. T., Mahadevan B. (1990) An assignment model for the part-families problem in group technology. International Journal of Production Research 28(1): 145–152

    Article  Google Scholar 

  • Vannelli A., Kumar K. (1986) A method for finding minimal bottleneck cells for grouping part-machine families. International Journal of Production Research 24: 387–400

    Article  Google Scholar 

  • Waghodekar P. H., Sahu S. (1984) Machine–component cell formation in group technology: MACE. International Journal of Production Research 22: 937–948

    Article  Google Scholar 

  • Wu T., Low C., Wu W. (2004) A tabu search approach to the cell formation problem. International Journal ofAdvanced Manufacturing Technology 23: 916–924

    Google Scholar 

  • Wu T. H., Chung S. H., Chang C. C. (2009) Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings. Expert Systems with Applications 36: 3652–3661

    Article  Google Scholar 

  • Xu H., Wang H. (1989) Part family formation for GT applications based on fuzzy mathematics. International Journal of Production Research 27: 1637–1651

    Article  Google Scholar 

  • Zolfaghari S., Liang M. (2002) Comparative study of simulated annealing, genetic algorithms and tabu search for binary and comprehensive machine-grouping problems. International Journal of Production Research 40: 2141–2158

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, Eskisehir Osmangazi University, Eskisehir, Turkey

    Tugba Saraç & Feristah Ozcelik

Authors
  1. Tugba Saraç
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feristah Ozcelik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tugba Saraç.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Saraç, T., Ozcelik, F. A genetic algorithm with proper parameters for manufacturing cell formation problems. J Intell Manuf 23, 1047–1061 (2012). https://doi.org/10.1007/s10845-010-0446-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-010-0446-8

Keywords

Search

Navigation