A mathematical programming model for manufacturing cell formation to develop multiple configurations

Journal of Manufacturing Systems

Volumn 33, Issue 1, 2014, Pages 149-158

  Shiyas, C R ^a   Madhusudanan Pillai, V ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY CALICUT   (India)

Author keywords

Genetic algorithm; Grouping efficacy; Heterogeneity of cells; Manufacturing cells; Mathematical model

Indexed keywords

EID: 84895061224     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2013.10.002     Document Type: Article

References (60)

1. X. Wu, C.H. Chu, Y. Wang, and W. Yan A genetic algorithm for cellular manufacturing design and layout Eur J Oper Res 181 2007 156 167
2. J.R. King Machine-component grouping in production flow analysis: an approach using rank order clustering algorithm Int J Prod Res 18 2 1980 213 232
3. M.P. Chandrasekharan, and R. Rajagopalan MODROC: an extension of rank order clustering for group technology Int J Prod Res 24 5 1986 1221 1233
4. W.T. McCormick, P.J. Schweitzer, and T.W. White Problem decomposition and data reorganization by a clustering technique Oper Res 20 5 1972 993 1009
5. H. Chan, and D. Milner Direct clustering algorithm for group formation in cellular manufacturing J Manuf Syst 1 1 1982 65 67
6. J. Goncalves, and M.G.C. Resende An evolutionary algorithm for manufacturing cell formation Comput Ind Eng 47 2004 247 273
7. H. Seifoddini Single linkage versus average linkage clustering in machine cells formation applications Comput Ind Eng 16 3 1989 419 426
8. M.P. Chandrasekharan, and R. Rajagopalan ZODIAC - an algorithm for concurrent formation of part families and machine cells Int J Prod Res 25 6 1987 835 850
9. G. Srinivasan, and T.T. Narendran GRAFICS-A nonhierarchical clustering-algorithm for group technology Int J Prod Res 29 3 1991 463 478
10. J. Nair, and T.T. Narendran CASE: a clustering algorithm for cell formation with sequence data Int J Prod Res 36 1 1998 157 179
11. Kusiak, and W. Chow Efficient solving of the group technology problem J Manuf Syst 6 2 1987 117 124
12. W. Youkyung, and K.R. Currie An effective p-median model considering production factors in machine cell/part family formation J Manuf Syst 25 1 2006 58 64
13. F. Choobineh A framework for the design of cellular manufacturing systems Int J Prod Res 26 7 1988 1161 1172
14. G. Srinivasan, T.T. Narendran, and B. Mahadevan An assignment model for the part-families problem in group technology Int J Prod Res 28 l 1990 145 152
15. G.K. Adil, D. Rajamani, and D. Strong Assignment allocation and simulated annealing algorithms for cell formation IIE Trans 29 1 1997 53 67
16. Mahdavi, A. Aalaei, M.M. Paydar, and M. Solimanpur A new mathematical model for integrating all incidence matrices in multi-dimensional cellular manufacturing system J Manuf Syst 32 2 2012 214 223
17. K. Yasuda, L. Hu, and Y. Yin A grouping genetic algorithm for the multi-objective cell formation problem Int J Prod Res 43 4 2005 829 853
18. Y. Yin, C. Xu, and L. Hu Some insight into Yasuda et al's. "A grouping genetic algorithm for the multi-objective cell formation problem" Int J Prod Res 47 7 2009 2009 2010
19. A.R. Pitombeira Neto, and E.V. Goncalves Filho A simulation-based evolutionary multiobjective approach to manufacturing cell formation Comput Ind Eng 59 1 2010 64 74
20. J. Arkat, L. Hosseini, and M.H. Farahani Minimization of exceptional elements and voids in the cell formation problem using a multi-objective genetic algorithm Exp Syst Appl 38 8 2011 9597 9602
21. M. Rabbani, F. Jolai, N. Manavizadeh, N. Radmehr, and B. Javadi Solving a bi-objective cell formation problem with stochastic production quantities by a two-phase fuzzy linear programming approach Int J Adv Manuf Technol 58 5-8 2012 709 722
22. H. Raflei, and R. Ghodsi A bi-objective mathematical model toward dynamic cell formation considering labor utilization Appl Math Modell 37 4 2013 2308 2316
23. F.T.S. Chan, K.W. Lau, L.Y. Chan, and V.H.Y. Lo Cell formation problem with consideration of both intracellular and intercellular movements Int J Prod Res 46 10 2008 2589 2620
24. D.S. Rogers, and S.S. Kulkarni Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing Eur J Oper Res 160 2005 423 444
25. Lee-Post Part family identification using a simple genetic algorithm Int J Prod Res 38 4 2000 793 810
26. K.L. Mak, Y.S. Wong, and X.X. Wang An adaptive genetic algorithm for manufacturing cell formation Int J Adv Manuf Technol 16 2000 491 497
27. X. Wu, C.H. Chu, Y. Wang, and W. Yan Concurrent design of cellular manufacturing systems: a genetic algorithm approach Int J Prod Res 44 6 2006 1217 1241
28. G.C. Onwubolu, and M. Mutingi A genetic algorithm approach to cellular manufacturing systems Comput Ind Eng 39 2001 125 144
29. Tariq, I. Hussain, and A. Ghafoor A hybrid genetic algorithm for machine-part grouping Comput Ind Eng 56 2009 347 356
30. J.A. Joines, C.T. Culbreth, and R.E. King Manufacturing cell design: an integer programming model employing genetic algorithms IIE Trans 28 1996 69 85
31. V. Deljoo, S.M.J. Mirzapour Al-e-hashem, F. Deljoo, and M.B. Aryanezhad Using genetic algorithm to solve dynamic cell formation problem Appl Math Modell 34 2010 1078 1092
32. J. Arkat, M. Saidi, and B. Abbasi Applying simulated annealing to cellular manufacturing system design Int J Adv Manuf Technol 32 2007 531 536
33. S. Zolfaghari, and M. Liang Machine cell/part family formation considering processing times and machine capacities: a simulated annealing approach Comput Ind Eng 34 1998 813 823
34. C.L. Chen, N.A. Cotruvo, and W. Baek A simulated annealing solution to the cell formation problem Int J Prod Res 33 1995 2601 2614
35. S. Ariafar, and N. Ismail An improved algorithm for layout design in cellular manufacturing systems J Manuf Syst 28 4 2009 132 139
36. S. Zolfaghari, and M. Liang Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems Int J Prod Res 40 9 2002 2141 2158
37. A.A. Islier Group technology by an ant system algorithm Int J Prod Res 43 5 2005 913 932
38. R. Shanker, and P. Vrat Some design issues in cellular manufacturing using the fuzzy programming approach Int J Prod Res 37 11 1999 2545 2563
39. R.S. Pandian, and S.S. Mahapatra Manufacturing cell formation with production data using neural networks Comput Ind Eng 56 2008 1340 1347
40. Y. Won, and K.R. Currie Fuzzy ART/RRR-RSS: a two-phase neural network algorithm for part-machine grouping in cellular manufacturing Int J Prod Res 45 9 2007 2073 2104
41. H.A. Rao, and P. Gu Expert self-organizing neural network for the design of cellular manufacturing systems J Manuf Syst 13 5 1994 346 358
42. H. Nouri, S.H. Tang, B.T. Hang Tuah, and M.K. Anuar BASE: a bacteria foraging algorithm for cell formation with sequence data J Manuf Syst 29 2/3 2010 102 110
43. H. Nouri, and T.S. Hong A bacteria foraging algorithm based cell formation considering operation time J Manuf Syst 31 3 2012 326 336
44. H. Nouri, and T.S. Hong Development of bacteria foraging optimization algorithm for cell formation in cellular manufacturing system considering cell load variations J Manuf Syst 32 1 2013 20 31
45. J. Arkat, H. Abdollahzadeh, and H. Ghahve A new branch and bound algorithm for cell formation problem Appl Math Modell 36 10 2012 5091 5100
46. M.K. Sayadi, A. Hafezalkotob, and S.G.J. Naini Firefly-inspired algorithm for discrete optimization problems: an application to manufacturing cell formation J Manuf Syst 32 1 2013 78 84
47. C. Dimopoulos Multi-objective optimization of manufacturing cell design Int J Prod Res 44 22 2006 4855 4875
48. S.A. Irani Handbook of cellular manufacturing systems 1999 John Wiley & Sons, Inc. New York
49. B. Adenzo-Diaz, and S. Lozano A model for the design of dedicated manufacturing cells Int J Prod Res 46 2 2008 301 319
50. K.R. Kumar, and M.P. Chandrasekharan Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology Int J Prod Res 28 2 1990 233 243
51. Y. Gupta, M. Gupta, A. Kumar, and C. Sundaram A genetic algorithm-based approach to cell composition and layout design problems Int J Prod Res 34 2 1996 447 482
52. V. Madhusudanan Pillai, and K. Subbarao A robust cellular manufacturing system design for dynamic part population using a genetic algorithm Int J Prod Res 46 18 2008 5191 5210
53. E.M. Wicks, and R.J. Reasor Designing cellular manufacturing systems with dynamic part populations IIE Trans 3 1999 11 20
54. M.P. Chandrasekharan, and R. Rajagopalan An ideal seed non-hierarchical clustering algorithm for cellular manufacturing Int J Prod Res 24 2 1986 451 464
55. B.R. Sarker Measures of grouping efficiency in cellular manufacturing systems Eur J Oper Res 130 3 2001 588 611
56. J.M. Nicholas Competitive manufacturing management 2001 Tata McGraw-Hill Publishing Company Ltd. New Delhi
57. G. Srinivasan A clustering algorithm for machine cell formation in group technology using minimum spanning trees Int J Prod Res 32 1994 2149 2158
58. C.H. Cheng, Y.P. Gupta, W.H. Lee, and K.F. Wong A TSP-based heuristic for forming machine groups and part families Int J Prod Res 36 5 1998 1325 1337
59. C. Dimopoulos, and N. Mort A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems Int J Prod Res 39 1 2001 1 19
60. M.P. Chandrasekharan, and R. Rajagopalan GROUPABILITY: analysis of the properties of binary data matrices for group technology Int J Prod Res 27 6 1989 1035 1052