Manufacturing cell formation using an improved p-median model

Computers and Industrial Engineering

Volumn 34, Issue 1, 1998, Pages 135-146

  Deutsch, Stuart Jay ^a   Freeman, Susan F ^a   Helander, Mary ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING; SYSTEMS ANALYSIS;

HEURISTIC VERTEX SUBSTITUTION METHODS; OBJECTIVE FUNCTION VALUE (OFV);

CELLULAR MANUFACTURING;

EID: 0031640701     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(97)00156-3     Document Type: Article

References (37)

1. Kusiak, A., Boe, J. W. and Cheng, C. H. Clustering Analysis: models and algorithms. Control and Cybernetics, 15, 1986, 139-154.
2. Kusiak, A. The part families problem in Flexible Manufacturing Systems. Annals of Operations Research, 3, 1985, 279-300.
3. Klastorin, T. D. The p-median problem for cluster analysis: a comparative test using the Mixture Model approach. Management Science, 31, 1985, 84-95.
4. Narula, S. C., Ogbu, U. I. and Samuelsson, H. M. An algorithm for the p-median problem. Operations Research, 25, 1977, 709-712.
5. Jarvinen, P., Rajala, J. and Sinervo, H. A branch-and-bound algorithm for seeking the p-median. Operations Research, 20, 1972, 173-182.
6. Francis, R. L., McGinnis, Jr., L. F. and White, J. A. Facility Layout and Location: An Analytical Approach. Prentice-Hall, Englewood Cliffs, NJ, 1992.
7. Maranzana, F. E. On the location of supply points to minimize transport costs. Operations Research Quarterly, 15, 1964, 261-270.
8. Khumawala, B. M. An efficient algorithm for the p-median problems with maximum distance constraints. Geographical Analysis, 5, 1973, 309-321.
9. Teitz, M. B. and Bart, P. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16, 1968, 955-961.
10. Rosing, K. E., Hillsman, E. L. and Rosing-Vogelaar, H. A note comparing optimal and heuristic solutions to the p-median problem. Geographical Analysis, 11, 1979, 86-89.
11. Goodchild, M. F. and Noronha, V. T. Location-allocation for small computers. Monograph 8, Department of Geography, The University of Iowa, Iowa City, IA, 1983.
12. Densham, P. J. and Rushton, G. A more efficient heuristic for solving large p-median problems. Papers in Regional Science: the Journal of the RSAI, 71, 1992, 307-329.
13. Garey, M. R. and Johnson, D. S. Computers and Intractability: A Guide to the Theory of NP-Compleleness. Bell Telephone Laboratories, Inc., 1990.
14. Parker, R. G. and Rardin, R. L. Discrete Optimization. Academic Press, New York, 1988.
15. Hillier, F. S. and Lieberman, G. J. Introduction to Operations Research, 5th edn. McGraw-Hill, New York, 1990.
16. Dutta, S. P., Lashkari, R. S., Nadoli, G. and Ravi, T. A heuristic procedure for determining manufacturing families form design-based grouping for flexible manufacturing. Computers and Industrial Engineering, 16, 1986, 193-201.
17. Cormen, T. H., Leiserson, C. E. and Rivest, R. L. Introduction to Algorithms. MIT Press, Cambridge, MA, 1990.
18. Ahuja, R. K., Magnanti, T. L. and Orlin, J. B. Network Flows, Theory, Algorithms and Applications. Prentice-Hall, Englewood Cliffs, NJ, 1993.
19. King, J. R. and Nakornchai, V. Machine-component group formation in group technology: review and extension. International Journal of Production Research, 20, 1982, 117-133.
20. Kusiak, A. and Chow, W. S. Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6, 1987, 117-124.
21. Seifoddini, H. and Wolfe, P. M. Application of the similarity coefficient method in group technology. IIE Transactions, 9, 1986, 271-277.
22. Seifoddini, H. Single linkage versus average linkage clustering in machine cells formation applications. Computers in Industrial Engineering, 16, 1989, 419-426.
23. Chan, H. M. and Milner, D. A. Direct clustering algorithm for group formation cellular manufacturing. Journal of Manufacturing Systems, 1, 1981, 65-74.
24. Stanfel, L. E. Machine clustering for economic production. Engineering Costs and Production Economics, 9, 1985, 73-81.
25. Chandrasekharan, M. P. and Rajagopalan, R. GROUPABILITY: an analysis of the properties of binary data matrices for group technology. International Journal of Production Research, 27, 1989, 1035-1052.
26. Carrie, A. S. Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research, 11, 1973, 399-416.
27. King, J. R. Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research, 18, 1980, 213-232.
28. Chandrasekharan, M. P. and Rajagopalan, R. An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24, 1986, 451-464.
29. Shafer, S. M. and Rogers, D. F. Similarity and distance measures for cellular manufacturing: Part II. An extension and comparison. International Journal of Production Research, 31, 1993, 1315-1326.
30. Choobineh, F. A framework for the design of cellular manufacturing systems. International Journal of Production Research, 26, 1988, 1161-1172.
31. Co, H. C. and Araar, A. Configuring cellular manufacturing systems. International Journal of Production Research, 26, 1988, 1511-1522.
32. Gunasingh, K. R. and Lashkari, R. S. Machine grouping problem in cellular manufacturing systems - an integer programming approach. International Journal of Production Research, 27, 1989, 1465-1473.
33. Askin, R. G. and Chiu, K. S. A graph partitioning procedure for machine assignment and cell formation in group technology. International Journal of Production Research, 28, 1990, 1555-1572.
34. Shafer, S. M. A goal programming approach to the cell formation problem. Journal of Operations Management, 10, 1991, 28-50.
35. Wei, J. C. and Gaither, N. An optimal model for cell formation decisions. Decision Sciences, 21, 1990, 416-432.
36. Peihua, G. Process-based machine grouping for cellular manufacturing systems. Computers in Industry, 17, 1991, 9-17.
37. Askin, R. G. and Subramanian, S. A cost-based heuristic for group technology configuration. International Journal of Production Research, 25, 1987, 101-113.