A hard clustering approach to the part family formation problem

Production Planning and Control

Volumn 8, Issue 3, 1997, Pages 231-236

  Al Sultan, Khaled S ^a   Group, Francis ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Cluster analysis; Group technology; K means algorithm; Part family

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FLEXIBLE MANUFACTURING SYSTEMS; PROBLEM SOLVING;

CLUSTER ANALYSIS; GROUP TECHNOLOGY; HARD CLUSTERING METHOD; PART FAMILY PROBLEM;

PRODUCTION ENGINEERING;

EID: 0031123881     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372897235280     Document Type: Article

References (38)

1. AL-SULTAN, K. S., 1987, Efficient Global Algorithms for Hard and Fuzzy Clustering. Unpublished MS thesis, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia.
2. AL-SULTAN, K. S., 1995, A Tabu search approach to the clustering problem. Pattern Recognition, 28, 1443-1451
3. AL-SULTAN, K. S., 1994, A modified version for the k-means algorithm for the clustering problem. Working Paper, Department of Systems Engineering, KFUPM. Saudi Arabia.
4. AL-SULTAN, K. S., and KHAN, M. M., 1995, Computational experience on four algorithms for the hand clustering problem. Accepted for publication in Pattern Recognition Letters.
5. ARTHANARI, T. S., and DODGE, Y., 1981, Mathematical Programming in Statistics (Wiley, Chichester).
6. ARVINDH, B., and IRANI, S. A., 1994, Principal component analysis for evaluating the feasibility of cellular manufacturing without initial machine-part matrix clustering. International Journal of Production Research, 32, 1909-1938.
7. figuration. International Journal of Production Research, 25, 101-114.
8. BURBIDGE, J. L., 1971, Production flow analysis. The Production Engineer, April/May, 139-152.
9. CHAN, H. M., and MILNER, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacturing. Journal of Manufacturing Systems, 1, 65-674.
10. CHANDRASEKHARAN, M. P., and RAJAGOPALAN, R., 1986, MODROC: An extension of rank order clustering for group technology. International Journal of Production Research, 24, 1221-1233.
11. CHEN, H. G., and GUERRERO, H. H., 1994, A general search algorithm for cell formation in group technology. International Journal of Production Research, 32, 2711-2724.
12. DE WITTE, J., 1980, The use of similarity coefficients in production flow analysis. International Journal of Production Research, 18, 503-514.
13. HITOMI, K., and SONG, S., 1992, GT cell formation for minimizing the intercell part flow. International Journal of Production Systems, 30, 2737-2653.
14. HINDI, K. S., and HAMAM, Y. M., 1994, Solving the part families problem in discrete-parts manufacture by simulated annealing. Production Planning and Control, 5, 160-164.
15. IRI, M., 1968, On the synthesis of the loop cust set matrices and the related problem. In K. Kondo (ed.) RAAG Memoirs, Vol.4, pp. 376-410.
16. JAIN, A. K., and DUBES, R.C., 1988, Algorithms for Clustering Data (Prentice Hall, Englewood Cliffs, NJ).
17. KING, R. J., 1980, Machine-component group formation in production flow analysis: approach using a rank order clustering algorithm. International Journal of Production Research, 18, 213-232.
18. KING, J. R., and NAKORNCHAI, V., 1982, Machine-component group formation in group technology: review and extensions. International Journal of Production Research, 20, 117-133.
19. KLEIN, R. W., and DUBES, R. C., 1990, Experiments in projection and clustering by simulated annealing. Pattern Recognition, 22, 213-220.0
20. KUSIAK, A., 1987, the generalized p-median problem. Working Paper #20/87, Department of Mechanical and Industrial Engineering, University of Manitoba, Winnipeg, Canada.
21. KUSIAK, A., 1990, Intelligent Manufacturing Systems (Prentice Hall, Englewood Cliffs, NJ).
22. KUSIAK A., and CHO, M., 1992, Similarity coeffi cient algorithms for solving the group technology problem. International Journal of Production Research, 30, 2633-2646.
23. KUSIAK, A., and CHOW, W. S., 1987, Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6, 117-124.
24. LEE, J. L., VOGT, W.G., and MICKLE, M. H., 1982, Calculation of shortest paths by optimal decomposition. IEEE Transactions on Systems, Man, and Cybernetics, SMC- 12, 410-415.
25. LEE, R. C. T., 1981, Clustering analysis and its applications. In J. T. Tou (ed.) Advances in Information Systems Science (Plenum Press, New York), pp. 80-150
26. MCCAULLEY, J., 1972, Machine grouping for efficient production. The Production Engineer, February, 53-57.
27. MCCORMICK, W. T., SCHWEITZER, P. J., and WHITE, T.W., 1972, Hard clustering for part family formation 235 Problem decomposition and data reorganization by a clustering technique. Operations Research, 20, 993-1009.
28. MCQUEEN, J. B., 1967, Some methods of classification and analysis of multivariate observations. Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability (University of California Press, Berkeley) pp. 281-297.
29. MULVEY, J. M., and CROWDER, H. P., 1979, Cluster analysis: an application of Lagrangian relaxation. Management Science, 25, 329-340.
30. SELIM, S. Z., and AL-SULTAN, K. S., 1991, A simulated annealing algorithm for the clustering problem. Pattern Recognition, 24, 1003-1008.
31. SELIM, S. Z., and ISMAIL, M. A., 1984. K-means-type algorithm: generalized convergence theorem and characterization of local optimality. IEEE Transaction on Pattern Analysis and Machine Intelligence, 6, 81-87.
32. SHIKO, G., 1992, A process planning-oriented approach to part family formation problem in group technology applications. International Journal of Production Research, 30, 1739-1752.
33. SRINIVASAN, G., 1994, A clustering algorithm for machine cell formation in group technology using minimum spanning trees. International Journal of Production Research, 32, 2149-2156.
34. SURESH, N. C., and KAPARTHI, S., 1994, Performance of fuzzy ART neural network for group technology cell formation. International Journal of Production Research, 32, 1693-1713.
35. VANNELLI, A., and KUMAR, K. R., 1986, A method for finding minimal bottle-neck cells for grouping part-machine families. International Journal of Production Research, 24, 387-400.
36. VENUGOBAL, V., and NARENDRAN, T. T., 1994, Machine-cell formation through neural network models. International Journal of Production Research, 32, 2105-2116.
37. WEMERLOV, W., and HYER, N. L., 1989, Cellular manufacturing in the US industry: a survey of users. International Journal of Production Research, 27, 1511-1530.
38. XU, H., and WANG, H.P. B., 1989, Part family formation for GT application based on fuzzy mathematics. International Journal of Production Research, 27, 1637-1651.