Skip to main content
SpringerLink
Log in
SpringerLink
Log in

An Efficient Genetic Algorithm to Solve the Manufacturing Cell Formation Problem

  • Conference paper
Adaptive Computing in Design and Manufacture VI

Abstract

A fundamental stage in the design of manufacturing systems is the simultaneous formation of machine cells and families of parts. This problem has been addressed using a number of approaches, but genetic algorithms have had the most success. This paper presents an innovative integer genetic algorithm based on a partial definition of solutions together with a recursive fitness function based on Baldwin effect. The proposed algorithm was tested on a number of problems taken from the literature, and the comparative results are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. King JR, (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 

  2. Chan HM, Milner DA, (1982) Direct Clustering Algorithm for Group Formation in Cellular Manufacture. Journal of Manufacturing Systems 1; 65–75.

    Article  Google Scholar 

  3. Chu CH, Tsai M, (1990) A Comparison of Three Array-Based Clustering Techniques for Manufacturing Cell Formation. International Journal of Production Research 28(8); 1417–1433.

    Article  Google Scholar 

  4. McAuley J, (1972) Machine Grouping for Efficient Production. Production Engineer 51; 53–57.

    Article  Google Scholar 

  5. Carrie AS, (1973) Numerical Taxonomy Applied to Group Technology and Plant Layout. International Journal of Production Research 4; 399–416.

    Article  Google Scholar 

  6. Seifoddini H, Wolfe PM, (1987) Selection of a Threshold Value Based On Material Handling Cost in Machine-Component Grouping. IIE Transactions 19; 266–270.

    Article  Google Scholar 

  7. Yasuda K, Yin Y, (2001) A Dissimilarity Measure for Solving the Cell Formation Problem in Cellular Manufacturing. Computers and Industrial Engineering 39; 1–17.

    Article  Google Scholar 

  8. Chandrasekharan MP, Rajagopalan R, (1986a) An Ideal-Seed Non-Hierarchical Clustering Algorithm for Cellular Manufacturing. International Journal of Production Research, 24; 451–464.

    Article  MATH  Google Scholar 

  9. Chandrasekharan MP, Rajagopalan R, (1987) Zodiac: An Algorithm for Concurrent Formation of Part Families and Machine-Cells. International Journal of Production Research 25; 835–850.

    Article  MATH  Google Scholar 

  10. Srinivasan G, Narendran, TT, (1991) Grafics: A Non-Hierarchical Clustering Algorithm for Group Technology. International Journal of Production Research 29; 463–478.

    Article  Google Scholar 

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

  12. Joines JA, Culbreth CT, King RE, (1996) Manufacturing Cell Design: An Integer Programming Model Employing Genetic, IIE Transactions 28; 69–85.

    Article  Google Scholar 

  13. Cheng CH, Gupta YP, Lee WH, Wong KF, (1998) A Tsp-Based Heuristic for Forming Machine Groups and Part Families. International Journal of Production Research 36; 1325–1337.

    Article  MATH  Google Scholar 

  14. Onwubolu GC, Mutingi M, ( 2001) A Genetic Algorithm Approach to Cellular Manufacturing Systems, Computers & Industrial Engineering 39; 125–144.

    Article  Google Scholar 

  15. Dimopoulos C, Mort N, (2001) A Hierarchical Clustering Methodology Based On Genetic Programming for the Solution of Simple Cell-Formation Problems. International Journal of Production Research 39; 1–19.

    Article  MATH  Google Scholar 

  16. Mark KL, Wong YS, Wang XX, (2000) An Adaptive Genetic Algorithm for Manufacturing Cell Formation. The International Journal of Advanced Manufacturing Technology 16; 491–497.

    Article  Google Scholar 

  17. Ribeiro G, Lorena L, (2000) A Constructive Evolutionary Approach to the Machine-Part Cell Formation Problem in Buildings Competencies for International Manufacturing-Perspectives for Developing Countries, A. Fleury, H. Yoshizaki, L. B. M. Guimaraes And J. L. D. Ribeiro (Eds.) Ufrgs/Feeng, Porto Alegre Brazil, 340–348.

    Google Scholar 

  18. Gonçalves JF, Resende MG, (2002) A Hybrid Genetic Algorithm for Manufacturing Cell Formation, Submitted to Computers and Industrial Engineering.

    Google Scholar 

  19. Whitley D, (1989) The Genitor Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best-Proceedings of The Third International Conference of Genetic Algorithms, Don Mateo, California, Los Altos, Ca: Morgan Kaufmann, 116–121.

    Google Scholar 

  20. Joines JA, King RE, Culbreth CT, (1997) Cell Formation Using Genetic Algorithms. In Group Technology And Cellular Manufacturing, Ed. N. C. Suresh And J. M. Kay, Boston: Kluwer, Inc.

    Google Scholar 

  21. Goldberg D, (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley Publishing Company, Massachusetts.

    MATH  Google Scholar 

  22. Michalewicz Z, (1996) Genetic Algorithms + Data Structures=Evolution Programs. New York, (Springer-Verlag).

    MATH  Google Scholar 

  23. Moon C, Kim J, (1999) Genetic Algorithm for Maximizing the Parts Flow Within Cells in Manufacturing Cell Design, Computers & Industrial Engineering 36; 379–389.

    Article  Google Scholar 

  24. Moon C, Gen M, (1999) A Genetic Algorithm-Based Approach for Design of Independent Manufacturing Cells, International Journal of Production Economics 60-61; 421–426.

    Article  Google Scholar 

  25. Gravel M, Nsakanda A, Price W, (1998) Efficient Solutions to the Cell&3x2010;Formation Problem with Multiple Routing via Double-Loop Genetic Algorithm. European Journal of Operational Research 109; 286–298.

    Article  MATH  Google Scholar 

  26. Boctor FF, (1991) A Linear Formulation of the Machine-Part Cell Formation Problem. International Journal of Production Research 29; 343–356.

    Article  Google Scholar 

  27. Sarker B, Khan M, (2001) A Comparison of Existing Grouping Efficiency Measures and a New Weighted Grouping Efficiency Measure. IIE Transactions 33; 11–27.

    Google Scholar 

  28. Kumar CS, Chandrasekharan MP, (1990) Grouping Efficacy: A Quantitative Criterion for Goodness of Block Diagonal Forms of Binary Matrices In Group Technology. International Journal of Production Research 28; 233–243.

    Article  Google Scholar 

  29. Goldberg, D, Lingle R, (1985) Alleles, Loci, and the Traveling Salesman Problem. Proceedings of an International Conference on Genetic Algorithms and Their Applications; 155–159.

    Google Scholar 

  30. Waghodekar PH, Sahu S, (1984) Machine-Component Cell Formation in Group Technology Mace. International Journal of Production Research 22; 937–948.

    Article  Google Scholar 

  31. Seifoddini H, Wolfe PM, (1986) Application of the Similarity Coefficient Method in Group Technology. IIE Transactions 18; 271–277.

    Article  Google Scholar 

  32. Kusiak A, Cho M, (1992) Similarity Coefficient Algorithm for Solving the Group Technology Problem. International Journal Of Production Research 30; 2633–2646.

    Article  Google Scholar 

  33. Kusiak A, Chow WS, (1987) Efficient Solving of The Group Technology Problem. Journal of Manufacturing Systems 6; 117–124.

    Article  Google Scholar 

  34. Chandrasekharan MP, Rajagopalan R, (1986) Modroc: An Extension of Rank Order Clustering for Group Technology. International Journal of Production Research 24; 1221–1233.

    Article  Google Scholar 

  35. Mosier L, Taube C, (1985) Weighted Similarity Measure Heuristics for the Group Technology Clustering Problem. Omega 13; 577–579.

    Article  Google Scholar 

  36. Stanfel LE, (1985) Machine Clustering for Economic Production. Engineering Costs and Production Economics 9; 73–81.

    Article  Google Scholar 

  37. Boe WJ, Cheng CH, (1991) A Close Neighbour Algorithm for Designing a Cellular Manufacturing System. International Journal of Production Research, 29; 2097–2116.

    Article  MATH  Google Scholar 

  38. Kumar KR, Kusiak A, Vannelli A, (1986) Grouping Parts and Components in Flexible Manufacturing System. European Journal of Operational Research, 24; 387–397.

    Article  Google Scholar 

  39. Chandrasekharan MP, Rajagopalan R, (1989) Groupability: An Analysis of the Properties of Binary Data Matrices for Group Technology. International Journal of Production Research 27; 1035–1052.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, University of Santiago of Chile, Santiago, Chile

    W. Rojas, M. Solar & M. Chacón

  2. Département d’informatique et de recherche opérationnelle Faculté des arts et des sciences, Université de Montréal, Canada

    J. Ferland

Authors
  1. W. Rojas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Solar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Chacón
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Ferland
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CEMS, University of the West of England, Coldharbour Lane, Bristol, BS16 1QY, UK

    I. C. Parmee PhD, CEng, MASCE, MEI

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag London

About this paper

Cite this paper

Rojas, W., Solar, M., Chacón, M., Ferland, J. (2004). An Efficient Genetic Algorithm to Solve the Manufacturing Cell Formation Problem. In: Parmee, I.C. (eds) Adaptive Computing in Design and Manufacture VI. Springer, London. https://doi.org/10.1007/978-0-85729-338-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-338-1_15

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-829-9

  • Online ISBN: 978-0-85729-338-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation