An Efficient Genetic Algorithm to Solve the Manufacturing Cell Formation Problem
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.
KeywordsGenetic Algorithm Production Research Group Technology Cellular Manufacture Part Family
Unable to display preview. Download preview PDF.
- 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
- 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
- 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