Manufacturing cell design: an integer programming model employing genetic algorithms

References

• Anderberg , M. R. , ( 1973 ) Cluster Analysis for Applications , Academic Press , New York .
   Google Scholar
• Askin , R. and Chiu , K. , ( 1990 ) A graph partitioning procedure for machine assignment and cell formation . International Journal of Production Research , 28 ( 8 ), 1555 – 1572 .
   Web of Science ®Google Scholar
• Askin , R. and Subramanian , S. ( 1987 ) A cost-based heuristic for group technology configuration . International Journal of Production Research , 25 ( 1 ), 101 – 113 .
   Web of Science ®Google Scholar
• Ballakur , A. and Steudel , H.J. ( 1987 ) A within-cell utilization based heuristic for designing cellular manufacturing systems . International Journal of Production Research . 25 ( 5 ), 639 – 665 .
   Web of Science ®Google Scholar
• Bertsekas , D. and Tseng , P. ( 1988 ) Relaxation methods for minimum cost ordinary and generalized network flow problems . Operations Research . 36 ( 1 ), 93 – 114 .
   Web of Science ®Google Scholar
• Boctor , F. ( 1991 ) A linear formulation of the machine-part cell formation problem . International Journal of Production Research , 29 ( 2 ), 343 – 356 .
   Web of Science ®Google Scholar
• Boe , W. and Cheng , C.H. ( 1991 ) A close neighbor algorithm for designing cellular manufacturing systems . International Journal of Production Research . 29 ( 10 ), 2097 – 2116 .
   Web of Science ®Google Scholar
• Burbidge , J.L. ( 1969 ) An introduction of group technology in Proceedings of the Seminar on GT, Turin .
   Google Scholar
• Burbidge , J.L. ( 1982 ) The simplification of material flow systems . International Journal of Production Research , 20 ( 3 ), 339 – 347 .
   Web of Science ®Google Scholar
• Carrie , A.S. ( 1973 ) Numerical taxonomy applied to group technology and plant layout . International Journal of Production Research , 11 ( 4 ), 399 – 416 .
   Google Scholar
• Chan , H.M. and Milner , D.A. ( 1982 ) Direct clustering algorithm for group formation in cellular manufacture . Journal of Manufacturing Systems , 1 ( 1 ), 65 – 74 .
   Google Scholar
• Chandrasekharan , M.P. and Rajagopalan , R. ( 1986 ) MODROC an extension of rank order clustering for group technology . International Journal of Production Research , 24 ( 5 ), 1221 – 1233 .
   Web of Science ®Google Scholar
• Chandrasekharan , M.P. and Rajagopalan , R. , ( 1987 ) ZODIAC - An algorithm for concurrent formation of part families and machine cells . International Journal of Production Research , 25 ( 6 ), 835 – 850 .
   Web of Science ®Google Scholar
• Chandrasekharan , M.P. and Rajagopalan , R. ( 1989 ) GROUPABIL-ITY analysis of the properties of binary data matrices for group technology . International Journal of Production Research , 27 ( 6 ), 1035 – 1052 .
   Web of Science ®Google Scholar
• Choobineh , F. ( 1988 ) A framework for the design of cellular manufacturing systems . International Journal of Production Research , 26 ( 7 ), 1161 – 1172 .
   Web of Science ®Google Scholar
• Chu , C.-H. ( 1989 ) Cluster analysis in manufacturing cellular formation . OMEGA , 17 ( 3 ), 289 – 295 .
   Web of Science ®Google Scholar
• Chu , C.-H. and Hayya , J.C. ( 1991 ) A fuzzy clustering approach to manufacturing cell formation . International Journal of Production Research , 29 ( 7 ), 1475 – 1487 .
   Web of Science ®Google Scholar
• Chu , C.-H. and Tsai , M. ( 1990 ) A comparison of three array-based clustering techniques for manufacturing cell formation . International Journal of Production Research , 28 ( 8 ), 1417 – 1433 .
   Web of Science ®Google Scholar
• Davis , L. ( 1991 ) The handbook of genetic algorithms , Van Nostrand Reingold , New York .
   Google Scholar
• Goldberg , D.E. ( 1989 ) Genetic Algorithms in Search, Optimization, and Machine Learning , Addison-Wesley , Reading , MA .
   Google Scholar
• Gunasingh , K. and Lashkari , R. ( 1990 ) Simultaneous grouping of parts and machines in cellular manufacturing systems - an integer programming approach . Computers in Industrial Engineering , 20 ( 1 ), 111 – 117 .
   Web of Science ®Google Scholar
• Gupta , T. and Seifoddini , H. ( 1990 ) Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system . International Journal of Production Research , 28 ( 7 ), 1247 – 1269 .
   Web of Science ®Google Scholar
• Harhalakis , G. , Nagi , R. and Proth , J.M. ( 1990 ) An efficient heuristic in manufacturing cell formation for group technology applications . International Journal of Production Research . 28 ( 1 ), 185 – 198 .
   Web of Science ®Google Scholar
• Holland , J.H. ( 1975 ) Adaptation in natural and artificial systems . The University of Michigan Press , Ann Arbor .
   Google Scholar
• Hyer , N.L. and Wemmerlov , U. ( 1989 ) Group technology in the US manufacturing industry a survey of current practices . International Journal of Production Research , 27 ( 8 ), 1287 – 1304 .
   Web of Science ®Google Scholar
• Joines , J.A. ( 1993 ) Manufacturing Cell Design Using Genetic Algorithms . M.S. Thesis , North Carolina State University .
   Google Scholar
• Joines , J.A. and Houck , C.R. ( 1994 ) On the use of non-stationary penalty functions to solve constrained optimization problems with genetic algorithms in Proceedings of the 1994 IEEE International Symposium EC , Orlando , FL , 579 – 584 .
   Google Scholar
• Joines , J.A. , King , R.E. and Culbreth , C.T. ( 1994 ) A comprehensive review of manufacturing cell design . Working Paper , North Carolina State University .
   Google Scholar
• Kaparthi , S. and Suresh , N.C. ( 1992 ) Machine-component cell formation in group technology a neural network approach . International Journal of Production Research , 25 ( 6 ), 1353 – 1367 .
   Web of Science ®Google Scholar
• Khator , S.K. and Irani , S.K. ( 1987 ) Cell formation in group technology a new approach . Computers in Industrial Engineering , 12 ( 2 ), 131 – 142 .
   Web of Science ®Google Scholar
• King , J.R. ( 1980 ) Machine-component grouping in production flow analysis an approach using a rank order clustering algorithm . International Journal of Production Research , 18 ( 2 ), 213 – 232 .
   Web of Science ®Google Scholar
• King , J.R. and Nakomchai , V. ( 1982 ) Machine-component group formation in group technology review and extension . International Journal of Production Research , 20 ( 2 ), 117 – 133 .
   Web of Science ®Google Scholar
• Kumar , K.R. and Chandrasekharan , M.P. ( 1990 ) Grouping efficacy a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology . International Journal of Production Research . 28 ( 2 ), 233 – 243 .
   Web of Science ®Google Scholar
• Kusiak , A. ( 1987 ) The generalized group technology concept . International Journal of Production Research , 25 ( 4 ), 561 – 569 .
   Web of Science ®Google Scholar
• Kusiak , A. ( 1988 ) EXGT-S a knowledge based system for group technology . International Journal of Production Research , 26 , 887 – 905 .
   Web of Science ®Google Scholar
• Kusiak , A. ( 1991 ) Branching algorithms for solving the group technology problem . Journal of Manufacturing Systems , 10 ( 4 ), 332 – 343 .
   Web of Science ®Google Scholar
• Kusiak , A. ( 1992a ) Group technology models and solution approaches in Proceedings of the IEEE Research Conference , pp 349 – 352 .
   Google Scholar
• Kusiak , A. ( 1992b ) Intelligent Design and Manufacturing , John Wiley and Sons , New York .
   Google Scholar
• Kusiak , A. and Chow , W. ( 1987 ) Efficient solving of the group technology problem . Journal of Manufacturing Systems , 6 ( 2 ) 117 – 124 .
   Web of Science ®Google Scholar
• Kusiak , A. and Chow , W. ( 1988 ) Decomposition of manufacturing systems . IEEE Journal of Robotics and Automation , 4 ( 5 ) 457 – 471 .
   Google Scholar
• Lee , H. and Garcia-Diaz , A. ( 1993 ) A network flow approach to solve clustering problems in group technology . International Journal of Production Research , 31 ( 3 ), 603 – 612 .
   Web of Science ®Google Scholar
• McAuley , J. ( 1972 ) Machine grouping for efficient production . Production Engineer , 51 ( 2 ), 53 – 57 .
   Google Scholar
• McCormick , W. T. , Jr. , Schweitzer , P.J. and White , T.W. ( 1972 ) Problem decomposition and data reorganization by a cluster technique . Operations Research , 20 ( 5 ), 993 – 1009 .
   Web of Science ®Google Scholar
• Michalewicz , Z. ( 1992 ) Genetic Algorithms + Data Structures = Evolution Programs , Springer-Verlag , New York .
   Google Scholar
• Miltenburg , J. and Zhang , W. ( 1991 ) A comparative evaluation of nine well-known algorithms for solving the cell formation in group technology . Journal of Operations Management , 10 ( 1 ), 44 – 72 .
   Google Scholar
• Minis , I. , Harhalkis , G. and Jajodia , S. ( 1990 ) Manufacturing cell formation with multiple, functionally identical machines . Manufacturing Review , 3 ( 4 ), 252 – 261 .
   Google Scholar
• Mosier , C.T. and Taube , L. ( 1985 ) Weighted similarity measure heuristics for the group technology machine clustering problem . OMEGA , 13 ( 6 ), 577 – 583 .
   Web of Science ®Google Scholar
• Ng , S. ( 1993 ) Worst-case analysis of an algorithm for cellular manufacturing . European Journal of Operational Research , 69 ( 3 ), 384 – 398 .
   Web of Science ®Google Scholar
• Purcheck , G.F.K. ( 1975 ) A linear programming method for the combinatorial grouping of an incomplete power set . Journal of Cybernetics , 5 , 51 – 76 .
   Google Scholar
• Rajagopalan , R. and Batra , J.L. ( 1975 ) Design of cellular production systems a graph-theoretic approach . International Journal of Production Research , 13 ( 6 ), 567 – 579 .
   Google Scholar
• Seifoddini , H. ( 1989 ) Single linkage versus average linkage clustering in machine cell formation applications , Computers in Industrial Engineering , 16 , 419 – 426 .
   Web of Science ®Google Scholar
• Seifoddini , H. ( 1990 ) A probabilistic model for machine cell formation . Journal of Manufacturing Systems , 9 ( 1 ), 69 – 75 .
   Web of Science ®Google Scholar
• Selim , H.M. , Askin , R.G. and Vakhana , A.J. ( 1994 ) Cell formation in group technology review, evaluation and directions of future research . Working Paper , University of Arizona , Tucson .
   Google Scholar
• Srinivasan , G. and Narendran , T.T. ( 1991 ) GRAFICS - a non hierarchical clustering algorithm for group technology . International Journal of Production Research , 29 ( 3 ), 463 – 478 .
   Web of Science ®Google Scholar
• Srinivasan , G. , Narendran , T. and Mahadevan , B. ( 1990 ) An assignment model for the part-families problem in group technology . International Journal of Production Research , 28 ( 1 ), 145 – 152 .
   Web of Science ®Google Scholar
• Stanfel , L.E. ( 1985 ) Machine clustering for economic production . Engineering Costs and Production Economics , 9 , 73 – 81 .
   Web of Science ®Google Scholar
• Vohra , T. , Chen , D. , Chang , J. and Chen , H. ( 1990 ) A network approach to cell formation in cellular manufacturing . International Journal of Production Research , 28 ( 11 ), 2075 – 2084 .
   Web of Science ®Google Scholar
• Wu , H. , Venugopal , M. and Barash , M. ( 1986 ) Design of a cellular manufacturing system a syntactic pattern recognition approach . Journal of Manufacturing Systems , 5 ( 2 ), 81 – 88 .
   Web of Science ®Google Scholar