Grouping genetic algorithms: An efficient method to solve the cell formation problem

Mathematics and Computers in Simulation

Volumn 51, Issue 3-4, 2000, Pages 257-271

  De Lit, P ^a   Falkenauer, E ^a   Delchambre, A ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Cell formation and decomposition; Group technology; Grouping genetic algorithms

Indexed keywords

EID: 0010841415     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0378-4754(99)00122-6     Document Type: Article

References (20)

1. R.G. Askin, K.S. Chiu, A graph partitioning procedure for machine assignment and cell formation in group technology, Int. Jour. Prod. Res. 24(3) (1990) 471-481.
2. F.F. Boctor, A linear formulation of the machine-part cell formation problem, Int. J. Prod. Res. 29(2) (1991) 343-356.
3. J.L. Burbidge, Production flow analysis, Prod. Eng. (1971) 139-152.
4. J.L. Burbidge, The Introduction of Group Technology, Wiley, New York, 1975.
5. J.L. Burbidge, Production Flow Analysis, Clarendon Press, Oxford, 1989.
6. H.M. Chan, D.A. Milner, Direct clustering algorithm for group formation in cellular manufacturing, J. Manuf. Syst. 1(1) (1982) 65-74.
7. E. Falkenauer, A hybrid grouping genetic algorithm for bin packing, J. Heuristics 2(1) (1996) 5-30.
8. E. Falkenauer, Genetic Algorithms and Grouping Problems, Wiley , 1998.
9. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
10. G. Harhalakis, R. Nagi, J.M. Proth, An efficient heuristic in manufacturing cell formation for group technology applications, Int. J. Prod. Res. 28(1) (1990) 185-198.
11. J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
12. B.W. Kernighan, S. Lin, An efficient heuristic procedure for partitioning graphs, The Bell Syst. Tech. J. 49 (1970) 291-307.
13. J.R. King, Machine-component group formulation in production flow analysis: an approach using a rank order clustering algorithm, Int. J. Prod Res. 18(2) (1980) 213-222.
14. S. Kirkpatrick, C.D. Gelatti, M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
15. A. Kusiak, W.S. Chow, Decomposition of manufacturing systems, IEEE J. Robotics Automation 4(5) (1988) 457-471.
16. J. McAuley, Machine grouping for efficient production, Prod. Eng. (1972) 53-57.
17. W.T. McCormick, P.J. Schweitzer, T.W. White, Problem decomposition and data reorganization by cluster technique, Oper. Res. 20(5) (1972) 993-1009.
18. J. Miltenburg, W. Zhang, A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology, J. Op. Manage. 10(1) (1991) 44-72.
19. B. Pommerenke, Choix optimal des cellules de production par un algorithme génétique de groupement, Travail de fin d'études présenté en vue de l'obtention du grade d'Ingénieur Civil Physicien, Université Libre de Bruxelles, 1995.
20. H. Seifoddini, P.M. Wolfe, Application of the similarity coefficient method in group technology, IIE Trans. 18(3) (1986) 271-277.