DESIGNING CELLULAR MANUFACTURING SYSTEMS: BRANCH-AND-BOUND AND A∗ APPROACHES

REFERENCES

• Anderberg , M. R. , Cluster Analysis far Applications, Academic Press . New York , N.Y. ( 1973 ).
   Google Scholar
• Askin , R. , and Subramanian , S. , “ A cost-based heuristic for group technology configuration ,” International Journal of Production Research, Vol. 25 , No. 11 , 101 – 114 ( 1987 ).
   Google Scholar
• Ballakur , A. , and Steudel , H. J. , “ A within-cell utilization based heuristic for designing cellular manufacturing systems ,” International Journal of Production Research, Vol. 25 , No. 5 , 639 – 665 ( 1987 ).
   Web of Science ®Google Scholar
• Bhat , M. V. , andHaupt , A. , “ An efficient clustering algorithm ,” IEEE Transaction on Systems, Man, and Cybernetics , Vol. SMC-6 , No. 1 , 61 – 64 ( 1976 ).
   Web of Science ®Google Scholar
• Carrie , A. S. , “ Numerical taxonomy applied to group technology and plant layout ,” International Journal of Production Research. Vol. 11 , No. 4 , 399 – 416 .
   Google Scholar
• Chan , H. M. , and Milner , D. A. , “ Direct clustering algorithm for group formation in cellular manufacturing ,” Journal of Manufacturing Systems , Vol. 1 , No. 1 , 65 – 74 ( 1982 ).
   Google Scholar
• Chandrasekharan , M. P. , and Rajagopalan , R. , “ An ideal seed non-hierarchical clustering algorithm for group technology ,” International Journal of Production Research , Vol. 11 , No. 6 , 835 – 850 ( 1986 ).
   Web of Science ®Google Scholar
• Chandrasekharan , M. P. , and Rajagopalan , R. , “ ZODIAC- an algorithm for concurrent formation of part-families and machine-cells ,” International Journal of Production Research , Vol. 25 , No. 6 , 835 – 850 ( 1987 ).
   Web of Science ®Google Scholar
• Chandrasekharan , M. P. , and Rajagopalan , R. , “ Groupability an analysis of the properties of binary data matrices for group technology ,” International Journal of Production Research , Vol. 27 , No. 6 , 1035 – 1052 ( 1989 ).
   Web of Science ®Google Scholar
• Choobineh , F. , “ A framework for the design of cellular manufacturing systems ,” International Journal of Production Research , Vol. 26 , No. 7 , 1161 – 1172 ( 1988 ).
   Web of Science ®Google Scholar
• Fazakerlay , C. M. , “ Group technology Social benefits and social problems ,” The Production Engineer , 383 – 386 ( October 1974 ).
   Google Scholar
• Gallagher , C. C. , and Knight , W. A. , Group Technology Production Methods in Manufacture , John Wiley , New York , N.Y. ( 1986 ).
   Google Scholar
• Gelperin , D. , “ On the optimality of A⋆ ,” Artificial Intelligence , Vol. 8 , 69 – 76 ( 1977 ).
   Web of Science ®Google Scholar
• Greene , T. J. , and Sadowski , R. P. , “ A review of cellular manufacturing assumptions, advantages and design techniques ,” Journal of Operations Management , Vol. 4 , No. 2 , 85 – 97 ( 1984 ).
   Google Scholar
• Gunasingh , R. K. , and Lashkari , R. S. , “ Machine grouping problem in cellular manufacturing systems-an integer programming approach ,” International Journal of Production Research , Vol. 27 , No. 9 , 1465 – 1473 ( 1989 ).
   Web of Science ®Google Scholar
• Ham , I. , Hitomi , K. , and Yoshida , T. , Group Technology Application to Product Management , Kluwer-Nijhoff , MA ( 1985 ).
   Google Scholar
• Hart , P. E. , Nilsson , N. J. , and Raphael , B. , “ A formal basis for the heuristic determination of minimum cost paths ,” IEEE Transactions on Systems, Science, and Cybernetics , SSC-4 , No. 2 , 100 – 107 ( 1968 ).
   Web of Science ®Google Scholar
• Hart , P. E. , Nilsson , N. J. , and Raphael , B. , Correction to “ A formal basis for the heuristic determination of minimum cost paths ,” SIGART Newsletter , No. 37 , 28 – 29 ( 1972 ).
   Google Scholar
• Hillier , F. S. , and Lieberman , G. J. , Introduction to Operations Research , Holden-Day , Oakland , CA ( 1986 ).
   Google Scholar
• Hollier , R. , and Corlett , N. , Workflow in Batch Manufacturing , HMSO , London ( 1966 ).
   Google Scholar
• Hyer , N. L. , and Wemmerlov , U. , “ A framework for production planning and control of cellular manufacturing ,” Decision Sciences. Vol. 13 , No. 4 , 681 – 701 ( 1982 ).
   Google Scholar
• King , J. R. , “ Machine-component group formation in production flow analysis An approach using a rank order clustering algorithm ,” International Journal of Production Research , Vol. 18 , No. 2 , 213 – 232 ( 1980 ).
   Web of Science ®Google Scholar
• King , J. R. , and Nakomchai , V. , “ Machine-component group formation in group technology review and extension ,” International Journal of Production Research , Vol. 20 , No. 2 , 117 – 133 ( 1982 ).
   Web of Science ®Google Scholar
• Kusiak , A. , “ Thepart families problem in flexible manufacturing systems ,” Annals of Operations Research , Vol. 3 , 279 – 300 ( 1985 ).
   Google Scholar
• Kusiak , A. , Intelligent Manufacturing Systems , Prentice Hall , Englewood Cliffs , N.J. ( 1990 ).
   Google Scholar
• Kusiak , A. , and Chow , W. S. , “ Efficient solving of the group technology problem ,” Journal of Manufacturing Systems , Vol. 6 , No. 2 , 117 – 124 ( 1987 ).
   Web of Science ®Google Scholar
• Martelli , A. , “ On the complexity of admissible search algorithm ,” Artificial Intelligence. Vol. 8 , 1 – 13 ( 1977 ).
   Web of Science ®Google Scholar
• McAuley , “ Machine grouping for efficient production ,” The Production Engineer , 53 – 57 ( February ( 1972 ).
   Google Scholar
• McCormick , W. T. , Schweitzer , P. J. , and White , T.W. , “ Problem decomposition and data reorganization by clustering technique ,” Operations Research , Vol. 20 , 992 – 1009 ( 1972 ).
   Web of Science ®Google Scholar
• Nilsson , N. J. , Principles ofArtifical Intelligence , Tioga , Palo Alto , CA ( 1981 ).
   Google Scholar
• Propen , M. , “ Grappling with group technology ,” Manufacturing Engineering , 80 – 82 ( July 1990 ).
   Web of Science ®Google Scholar
• Seifoddini , H. , “ Single linkage versus average linkage clustering in machine cells formation applications ,” Computers and Industrial Engineering , Vol. 16 , No. 3 , 419 – 426 ( 1989 ).
   Web of Science ®Google Scholar
• Seifoddini , H. , and Wolfe , P. M. , “ Application of the similarity coefficient method in group technology ,” IIE Transactions , Vol. 18 , No. 3 , 271 – 277 ( 1986 ).
   Web of Science ®Google Scholar
• Slagle , J. L. , Chang , C. L. , and Heller , S. R. , “ A clustering and data reorganization algorithm ,” IEEE Transactions on Systems, Man, and Cybernetics , Vol. SMC-5 , No. 2 , 125 – 128 ( 1975 ).
   Web of Science ®Google Scholar
• Stanfel , L. E. , “ Machine clustering for economic production ,” Engineering Costs and Production Economics , Vol. 9 , No. 3 , 73 – 81 ( 1985 ).
   Web of Science ®Google Scholar
• Vannelli , A. , and Kumar , K. R. , “ A method for finding minimal bottleneck cells for grouping part-machine families ,” International Journal of Production Research , Vol. 24 , No. 2 , 387 – 400 ( 1986 ).
   Web of Science ®Google Scholar