A genetic algorithm-based approach to cell composition and layout design problems

REFERENCES

• AHMED , M. U. , AHMED , N. U. , and NANDKEOLYAR , U. 1990 , A volume and material handling cost based heuristic for designing group technology cells . Proceedings of the 1990 Annual Meeting Decision Sciences Institute , 2 , 1580 – 1582 .
   Google Scholar
• ANDERSON , T. W. 1985 , An Introduction to Multivariate Statistical Analysis ( New York Wiley ).
   Google Scholar
• ASKIN , R.G. ,and CHIU , K. S. 1990 , A graph partitioning procedure for machine assignment and cell formation in group technology . International Journal of Production Research , 28 ( 8 ), 1555 – 1572 .
   Web of Science ®Google Scholar
• ASKIN , R. C. , CRESWELL , S. G. , GOLDBERG , J. B. , and VAKHARIA , A. J. 1991 , A Hamiltonian path approach to re-ordering the part-machine matrix for cellular manufacturing . International Journal of Production Research , 29 ( 6 ), 1081 – 1100 .
   Web of Science ®Google Scholar
• BAKER , J. E. 1987 , Adaptive selection methods for genetic algorithms . Proceedings of the 1st International Conference on Genetic Algorithms and their Application , J. J, Grefenstette (ed.) , Lawrence Erlbaum Associates , pp. 14 – 21 .
   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 , 639 – 665 .
   Web of Science ®Google Scholar
• BOCTOR , F. 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
• BOOKER , L. B. 1987 , Improving search in genetic algorithms . In Genetic Algorithms and Simulated Annealing , L. Davis (ed.) , ( Los Angeles Morgan Kaufmann ), pp. 61 – 73 .
   Google Scholar
• BURBRIDGE , J. L. 1992 , Change to group technology process organization is obsolete . International Journal of Production Research , 30 ( 5 ), 1209 – 1219 .
   Web of Science ®Google Scholar
• BURBRIDGE , J. L. 1971 , Production flow analysis . The Production Engineer , 50 (|i 4 – 5 ). 139 – 152 .
   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. 1986 , MODROC An extension of rank order clustering for group technology . International Journal of Pvroduction Research , 24 ( 5 ), 1221 – 1233 .
   Web of Science ®Google Scholar
• Co, H. C, and ARAAR , A. 1988 , Configuring cellular manufacturing systems . International Journal of Production Research , 26 ( 9 ), 1511 – 1522 .
   Web of Science ®Google Scholar
• DAVIS, L. (ed.) 1991 , Handbook of Genetic Algorithms ( New York Van Nostrand Reinhold ).
   Google Scholar
• DAVIS , L. , and STEENSTRUP , M. 1987 , Genetic algorithms and simulated annealing an overview . In Genetic Algorithms and Simulated Annealing , J. Davis (ed.) ( Los Angeles Morgan Kaufmann ), pp. 1 – 11 .
   Google Scholar
• DE JONG , K. A. 1975 , An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Dissertation Abstracts International , 36 ( 10 ), 5140B (University Microfilms 76 – 9381 ).
   Google Scholar
• DE JONG , K. A. , and SPEARS , W. M. 1985 . Using genetic algorithms to solve NP-complete problems . Proceedings of the International Conference on Genetic Algorithms and their Applications ( Hillsdale , N.J. Lawrence Earlbaum Associates ), pp. 124 – 132 .
   Google Scholar
• Fox , B. R. , and MCMAHON , M. B. 1990 , Genetic operators for sequencing problems . Working paper, Planning and Scheduling Group, McDonnell Douglas Space Systems .
   Google Scholar
• GLOVER , F. , and GREENBERG , H. J. 1989 , New approaches for heuristic search a bilateral linkage with artificial intelligence . European Journal of Operational Research , 39 , 119 – 130 .
   Web of Science ®Google Scholar
• GOLDBERG , D. E. 1989 , Genetic Algorithms in Search, Optimization, and Machine Learning ( Reading , MA Addison-Wesley ).
   Google Scholar
• GOLDBERG , D. E. , and LINGLE , R. 1985 , Alleles, loci and the travelling salesman problem. In Proceedings of the 1st International Conference on Genetic Algorithms and their Applications.
   Google Scholar
• GREFENSTETTE , J. J. , GOPAL , R. , ROSMAITA , B. ,VAN GUCHT , D. 1985 , Genetic Algorithms for the Travelling Salesman Problem. In Proceedings of the 1st International Conference of Genetic Algorithms and their Applications, (Hillsdale, N.J. Lawrence Earlbaum Associates).
   Google Scholar
• GREFENSTETTE , J. J. 1987 , Incorporating problem-specific knowledge into genetic algorithms . In Genetic Algorithms and Simulated Annealing , L. Davis (ed.) ( Los Angeles Morgan Kaufmann ).
   Google Scholar
• GUPTA , T. , and SEIFODDINI , H. 1990 , Clustering algorithms for the design of a cellular manufacturing system—an analysis for their performance . Proceedings of the 12th Annual Conference on Computer and Industrial Engineering , Portland , OR. , 19 ( 1-4 ), 432 – 436 .
   Google Scholar
• GUPTA , M. , GUPTA , Y. , and EVANS , G. 1993 a, Operations planning and scheduling problems in advanced manufacturing systems . International Journal of Production Research , 31 ( 4 ), 869 – 300 .
   Web of Science ®Google Scholar
• GUPTA , M. , GUPTA , Y. , and KUMAR , A. 1993b, Minimizing flow time variance in single machine system using genetic algorithms. European Journal of Operational Research , 70 , 289 – 303 .
   Web of Science ®Google Scholar
• HAIR , J. F. , ANDERSON , R. E. , and TATHAM , R. L. 1987 , Multivariate Data Analysis ( New York Macmillan ).
   Google Scholar
• HERAGU , S. , and GUPTA , Y. 1994 , A heuristic for designing cellular manufacturing facilities . International Journal of Production Research , 32 ( 1 ), 125 – 140 .
   Web of Science ®Google Scholar
• HYER , N. L. 1991 , Case studies in manufacturing cells implications for research . Proceedings of the Decision Sciences Institute , Miami Beach, Florida, Nov. 24 – 26 , pp. 1407 – 1409 .
   Google Scholar
• HYER , N. L. , and WEMMERLOV , U. 1989 , Group Technology in US manufacturing industry a survey of current practices . International Journal of Production Research , 27 ( 8 ), 1287 – 13 O4.
   Web of Science ®Google Scholar
• HUSBANDS , P. 1992 , An ecosystems model for integrated production planning . Cognitive Science Research Paper #231 , University of Sussex at Brighton , Falmer , Brighton , UK.
   Google Scholar
• KELTON , W. D. 1988 , Designing computer simulation experiments . Proceedings of the 1988 Winter Simulation Conference, Orlando, FL, pp. 15 – 18 .
   Google Scholar
• KING , J. R. , and NAKORNCHAI , V. 1982 , Machine-component group formation in group technology review and extension . International Journal of Production Research , 20 ,117.
   Web of Science ®Google Scholar
• KUSIAK , A. 1987 , Knowledge engineering approach to group technology . Proceedings of the Ninth International Conference on Production Research , Cincinnati , Ohio .
   Google Scholar
• KUSIAK , A. , and HERAGU , S. 1987 , Group Technology . Computers in Industry , 9 , 83 – 91 .
   Web of Science ®Google Scholar
• LIEPlNS , G. E. , and HILLIARD , M. R. 1989 , Genetic algorithms foundations and applications . Annals of Operations Research , 21 , 31 – 58 .
   Google Scholar
• LOGENDRAN , R. 1990 , Workload-based model for minimizing total intercell and intracell moves in cellular manufacturing . International Journal of Production Research , 28 ( 5 ), 913 – 925 .
   Web of Science ®Google Scholar
• LOGENDRAN , R. 1991 , Impact of sequence of operations and layout of cells in cellular manufacturing . International Journal of Production Research . 29 ( 2 ), 375 – 390 .
   Web of Science ®Google Scholar
• MILTENBURG , J. , and ZHANG , W. 1991 , A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology . Journal of Operations Management , 10 ( 1 ), 44 – 72 .
   Google Scholar
• MOSIER , C. T. 1989 , An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine cell formation problem . International Journal of Production Research , 27 ( 10 ), 1811 – 1835 .
   Web of Science ®Google Scholar
• MOSIER, C, and TAUBE , L. 1985 , The facets of group technology and their impacts on implementation—a state-of-the-art survey . OMEGA International Journal of Management Science , 13 ( 5 ), 381 – 391 .
   Web of Science ®Google Scholar
• PAKATH , R. , and ZAVERI , J. S. 1993 , Specifying critical inputs in a genetic-driven decision support system an automated facility. Working paper , University of Kentucky , Lexington .
   Google Scholar
• SCHAFFER , J. D. , CARUANA , R. A. , ESHELMAN , L. J. , and DAS , R. 1989 , A study of control parameters affecting online performance of genetic algorithms for function optimization. In J. D. Schaffer (ed.), Proceedings of the 3rd International Conference on Genetic Algorithms, Arlington, VA.
   Google Scholar
• SELIM , H. M. , VAKHARIA , A. J. , and ASKIN , R. G. 1991 , Mathematical models of cell formation review and extensions. Presented at the TIMS/ORSA meeting, May 12-15 , Nashville , Tennessee .
   Google Scholar
• SHAFER , S. M. , and ROGERS , D. F. 1992 , A goal programming approach to the cell formation problem . Journal of Operations Management , 11 , 133 – 158 .
   Google Scholar
• SRINIVASAN , G. , and NARENDRAN , T. T. 1991 , GRAICS—A non-hierarchical clustering algorithm for group technology . International Journal of Production Research , 29 ( 3 ), 463 – 478 .
   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
• TABUCANON , M. T. , and OJHA , R. 1987 , ICRMA—a heuristic approach for intercell flow reduction in cellular manufacturing systems . Material Flow , 4 , 189 .
   Google Scholar
• VAKHARIA , A. , and WEMMERLOV , U. 1990 , Designing a cellular manufacturing system a material flow approach based on operation sequence . IIE Transactions , 22 ( 1 ), 84 – 97 .
   Web of Science ®Google Scholar
• VENUGOPAL , V. , and NARENDRAN , T. T. 1992 , A genetic algorithm approach to the machine-component grouping problem with multiple objectives . Computers and Industrial Engineering , 22 ( 4 ), 469 – 480 .
   Web of Science ®Google Scholar
• VOHRA , T. , CHEN , D. , CHANG, J. C, 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
• WAGHODEKAR , P. H. , and SAHU , S. 1984 , Machine-component cell formation in group technology MACE . International Journal of Production Research , 22 , 937 – 948 .
   Web of Science ®Google Scholar
• WEI , J. C. 1992 , A note on ‘change to group technology’ . International Journal of Production Research , 30 ( 5 ), 1221 – 1222 .
   Web of Science ®Google Scholar
• WEI , J. C. , and GAITHER , N. 1990 , An optimal model for cell formation decisions . Decision Sciences , 21 ( 2 ), 416 – 433 .
   Web of Science ®Google Scholar
• WEMMERLOV , U. , and HYER , N. L. 1989 , Cellular manufacturing in the US industry a survey of users . International Journal of Production Research , 27 ( 9 ), 1511 – 1530 .
   Web of Science ®Google Scholar
• Wu , H. L. , VENUGOPAL , R. , and BARASH , M. M. 1986 , Design of cellular manufacturing systems a syntactic pattern recognition approach . Journal of Manufacturing Systems , 5 ( 2 ), 81 – 87 .
   Web of Science ®Google Scholar
• Wu , S. , and CHANG , P. 1990 , The synthesis index algorithm an improved cluster analysis procedure for machine cell formation . International Journal of Computer Integrated Manufacturing , 3 ( 5 ), 299 – 313 .
   Web of Science ®Google Scholar