A numerical comparison between simulated annealing and evolutionary approaches to the cell formation problem

Expert Systems with Applications

Volumn 37, Issue 7, 2010, Pages 5476-5483

  Pailla, Andres ^a   Trindade, Athila R ^b   Parada, Victor ^a   Ochi, Luiz S ^b  

^a UNIVERSIDAD DE SANTIAGO DE CHILE   (Chile)

^b FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

Cell formation problem; Clustering; Evolutionary algorithms; Heuristics; Simulated annealing

Indexed keywords

CELL FORMATION PROBLEM; CELL PRODUCTION; CLUSTERING; EVOLUTIONARY APPROACH; EVOLUTIONARY METHOD; FEASIBLE SOLUTION; GROUPING EFFICACY; LOCAL SEARCH; MACHINE CELL; MANUFACTURING SYSTEM; NUMERICAL COMPARISON; OTHER ALGORITHMS; PART FAMILY; REPRESENTATION SCHEMES; STANDARD GENETIC ALGORITHM;

ANNEALING; CELLULAR MANUFACTURING; CLUSTERING ALGORITHMS; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

SIMULATED ANNEALING;

EID: 77950189308     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.02.064     Document Type: Article

References (19)

1. Brown E.C., and Sumichrast R.T. CF-GGA: A grouping genetic algorithm for the cell formation problem. International Journal of Production Research 39 16 (2001) 3651-3669
2. Chandrasekharan M.P. ZODIAC: An algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research 25 6 (1987) 835-885
3. Cheng C.H., Gupta Y.P., Lee W.H., and Wong K.F. A TSP-based heuristic for forming machine groups and part families. International Journal of Production Research 36 5 (1998) 1325-1337
4. Defersha F.M., and Chen M. A comprehensive mathematical model for the design of cellular manufacturing systems. International Journal of Production Economics 103 2 (2006) 767-783
5. Drummond L.M.A., Ochi L.S., and Vianna D.S. An asynchronous parallel metaheuristic for the period vehicle routing problem. Future Generation Computer Systems 17 4 (2001) 379-386
6. Glover F.W., and Laguna M. Tabu search. (1st ed., p. 408) (1998), Springer
7. Goldberg D. Genetics algorithms in search, optimization and machine learning (1989), Addison-Wesley Professional, Reading
8. Goncalves J.F., and Resende M.G. An evolutionary algorithm for manufacturing cell formation. Computers & Industrial Engineering 47 2-3 (2004) 247-273
9. James T.L., Brown E.C., and Keeling K.B. A hybrid grouping genetic algorithm for the cell formation problem. Computers & Operations Research 34 7 (2007) 2059-2079
10. Joines J.A., Culbreth C.T., and King R.E. Manufacturing cell design: An integer programming model employing genetic algorithms. IIE Transactions 28 1 (1996) 69-85
11. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
12. Mak K.L., Wong Y.S., and Wang X.X. An adaptive genetic algorithm for manufacturing cell formation. International Journal of Advanced Manufacturing Technology 16 7 (2000) 491-497
13. Muruganandam A., Prabhaharan G., Asokan P., and Baskaran V. A memetic algorithm approach to the cell formation problem. International Journal of Advanced Manufacturing Technology 25 9-10 (2005) 988-997
14. Selim H.M., Askin R.G., and Vakharia A.J. Cell formation in group technology: Review, evaluation and directions for future research. Computers & Industrial Engineering 34 1 (1998) 3-20
15. Silver E.A. An overview of heuristic solution methods. Journal of the Operational Research Society 55 9 (2004) 936-956
16. Srinivasan G., and Narendran T. Grafics - A nonhierarchical clustering-algorithm for group technology. International Journal of Production Research 29 3 (1991) 463-478
17. Wang J. A linear assignment clustering algorithm based on the least similar cluster representatives. IEEE Transactions on Systems Man and Cybernetics Part A - Systems and Humans 29 1 (1999) 100-104
18. Wu T., Chang C., and Chung S. A simulated annealing algorithm for manufacturing cell formation problems. Expert Systems with Applications 34 3 (2008) 1609-1617
19. Yin Y., and Yasuda K. Similarity coefficient methods applied to the cell formation problem: A taxonomy and review. International Journal of Production Economics 101 2 (2006) 329-352