Group technology based adaptive cell formation using predator-prey genetic algorithm

Applied Soft Computing Journal

Volumn 12, Issue 1, 2012, Pages 559-572

  Banerjee, Indranil ^a   Das, Prasun ^b  

^a Videonetics Technology Pvt Ltd   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Bottleneck; Cell formation problem; Cellular manufacturing; Diagonal cluster; Grouping efficacy; Intra cluster density; Predator prey genetic algorithm; Transitional cost

Indexed keywords

BOTTLENECK; CELL FORMATION PROBLEM; DIAGONAL CLUSTER; GROUPING EFFICACY; PREDATOR-PREY;

CELLS; CELLULAR MANUFACTURING; GENETIC ALGORITHMS; GROUP TECHNOLOGY; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; POPULATION STATISTICS;

CLUSTERING ALGORITHMS;

EID: 81155149866     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.07.021     Document Type: Article

References (33)

1. H. Parsaei, R. Leep, and G. Jeong Principles of Group Technology and Cellular Manufacturing Systems 2002 Chichester Wiley
2. A.K. Kamrani, and R. Logendran Group Technology and Cellular Manufacturing Methodologies and Applications 1998 Taylor & Francis Group
3. N.C. Suresh, and J.M. Kay Group Technology and Cellular Manufacturing, State-of-the-Art Synthesis of Research and Practice 1st ed. 1997 Springer
4. S.A. Irani Handbook of Cellular Manufacturing Systems 1st ed. 1999 Wiley-Interscience
5. K. Deb, B.R.N. Uday, Investigating Predator-Prey Algorithms for Multi-Objective Optimization, KanGAL Report No. 2005010.
6. X. Li A real-coded predator-prey genetic algorithm for multi-objective optimization Evolutionary Multi-criterion Optimization (EMO'03) 2632 2003 207 221
7. J.R. King, and V. Nakornchai Machine-component group formation in group technology: review and extension International Journal of Production Research 20 2 2002 117 133
8. W.T. McCormick, P.J. Schweitzer, and T.W. White Problem decomposition and data reorganization by a clustering technique Operations Research 20 1972 992 1009
9. J.R. King Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm International Journal of Production Research 18 1980 213 219
10. K.R. Kumar, A. Kusiak, and A. Vannelli Grouping of parts and components in flexible manufacturing systems European Journal of Operational Research 24 1986 387 397 (Pubitemid 16502440)
11. D. Rajamani, N. Singh, and Y.P. Aneja Integrated design of cellular manufacturing systems in the presence of alternative process plans International Journal of Production Research 28 8 1990 1541 1554 (Pubitemid 20711270)
12. S.M. Shafer, and G.M. Kern A Mathematical programming approach for dealing with exceptional elements in cellular manufacturing International Journal of Production Research 30 5 1992 1029 1036
13. B. Malakooti, R.M. Nima, and Z. Yang Integrated group technology, cell formation, process planning, and production planning with application to the emergency room International Journal of Production Research 42 9 2004 1769 1786
14. A. Kusiak, and Y.K. Chung GT/ART: using neural networks to form machine cells Manufacturing Review 4 4 1991 293 301
15. Z. Miljković, and B. Babić Machine-part family formation by using ART-1 simulator and FLEXY FME Transactions 33 3 2005 157 162
16. M.S. Yang, and J.H. Yang Machine-part cell formation in group technology using a modified ART1 method European Journal of Operational Research 188 2008 140 152
17. N.N.G. Gindy, T.M. Ratchev, and K. Case Component grouping for GT applications - a fuzzy clustering approach with validity measure International Journal of Production Research 33 9 1995 2493 2509
18. P. Narayanaswamy, C.R. Bector, and D. Rajamani Fuzzy logic concepts applied to machine-component matrix formation in cellular manufacturing European Journal of Operational Research 93 1996 88 97 (Pubitemid 126389270)
19. A. Joines, C.T. Culbreth, and R.E. King Manufacturing cell design: an integer programming model employing genetic algorithms IIE Transactions 28 1 1996 69 85 (Pubitemid 126769245)
20. M. Boulif, and K. Atif A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem Computers and Operations Research 33 8 2006 2219 2245 (Pubitemid 41802287)
21. T.L. James, E.C. Brown, and K.B. Keeling A hybrid grouping genetic algorithm for the cell formation problem Computers and Operations Research 34 7 2007 2059 2079 (Pubitemid 44879773)
22. E. Brown, and R. Sumichrast CF-GGA: a grouping genetic algorithm for the cell formation problem International Journal of Production Research 36 2001 3651 3669 (Pubitemid 35165506)
23. J.F. Conalves, and M.G.C. Resende An evolutionary algorithm for manufacturing cell formation Computers & Industrial Engineering 47 2004 247 273
24. T.H. Wu, C.C. Chang, and S.H. Chung A simulated annealing algorithm for manufacturing cell formation problems Expert Systems with Applications 34 3 2008 1609 1617
25. A. Noktehdan, B. Karimi, and A.H. Kashan A differential evolution algorithm for the manufacturing cell formation problem using group based operators Expert Systems with Applications 37 7 2010 4822 4829
26. C.S. Kumar, and M.P. Chandrasekharan Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology International Journal of Production Research 28 2 1990 603 612
27. M.P. Chandrasekharan, and R. Rajagopalan GROUPABIL1TY: an analysis of the properties of binary data matrices for group technology International Journal of Production Research 27 6 1989 1035 1052 10.1080/00207548908942606
28. R. Nagi, G. Harhalakis, and J.M. Proth Multiple routings and capacity considerations in group technology applications International Journal of Production Research 28 2 1990 2243 2257
29. J.L. Burbidge An introduction of group technology Proceedings of the Seminar on Group Technology Turin 1969
30. M.K. Lee, H.S. Luong, and K. Abhary A genetic algorithm based cell design considering alternative routing Computer Integrated Manufacturing Systems 10 2 1997 93 108 (Pubitemid 127769147)
31. S.A. Irani, and R. Ramakrishnan Production flow analysis using STORM A.K. Kamrani, H.R. Parsaei, D.H. Liles, Planning, Design, and Analysis of Cellular Manufacturing Systems. Manufacturing Research and Technology vol. 24 1995 Elsevier Science Publishing Amsterdam, The Netherlands 299 346
32. D.F. Rogers, and S.S. Kulkarni Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing, Discrete Optimization European Journal of Operational Research 160 2005 423 444
33. M.P. Chandrasekharan, and R. Rajagopalan ZODIAC - an algorithm for concurrent formation of part-families and machine-cells International Journal of Production Research 25 6 1987 835 850 10.1080/00207548708919880 (Pubitemid 17598496)