Modified p-median approach for efficient GT cell formation

Computers and Industrial Engineering

Volumn 46, Issue 3, 2004, Pages 495-510

  Won, Youkyung ^a,c   Lee, Kun Chang ^b  

^a Jeonju University   (South Korea)

^b Sungkyunkwan University   (South Korea)

^c Tennessee Technological University   (United States)

Author keywords

Cell formation; Group technology; P median model

Indexed keywords

BINARY SEQUENCES; CELLULAR MANUFACTURING; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; LINEAR PROGRAMMING; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PERSONAL COMPUTERS; PROBLEM SOLVING;

BINARY VARIABLES; CELL FORMATION (CF); MEDIAN MACHINES; P-MEDIAN MODELS;

GROUP TECHNOLOGY;

EID: 2342614274     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2004.01.010     Document Type: Article

References (35)

1. Boctor F.F. A linear formulation of the machine-part cell formation problem. International Journal of Production Research. 29:(2):1991;343-356.
2. Chandrasekharan M.P., Rajagopalan . An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research. 24:(6):1986;451-464.
3. Chandrasekharan M.P., Rajagopalan R. ZODIAK - an algorithm for concurrent formation of part-families and machine cells. International Journal of Production Research. 25:(6):1987;835-850.
4. Chen W.H., Srivastava B. Simulated annealing procedures for forming machine cells in group technology. European Journal of Operational Research. 75:1994;100-111.
5. Chu C.H. Recent advances in mathematical programming for cell formation. Kamrani A.K., Parsaei H.R., Liles D.H. Planning, design, and analysis of cellular manufacturing systems. 1995;1-46 Elsevier, Amsterdam.
6. Deutsch S.J., Freeman S.F., Helander M. Manufacturing cell formation using an improved p-median model. Computers and Industrial Engineering. 34:(1):1998;135-146.
7. Gindy N.N.Z., Ratchev T.M., Case K. Component grouping for GT applications - a fuzzy clustering approach with validity measure. International Journal of Production Research. 33:(11):1995;2493-2509.
8. Hsu, C. P (1990). Similarity coefficient approaches to machine-component cell formation in cellular manufacturing. Unpublished PhD thesis. Department of Industrial and Systems Engineering. University of Wisconsin. Milwaukee. WI.
9. Islam K.M.S., Sarker B.R. A similarity coefficient measure and machine-part grouping in cellular manufacturing systems. International Journal of Production Research. 38:(3):2000;699-720.
10. Kaparthi S., Suresh N.C. Performance of selected part-machine grouping techniques for data sets of wise ranging sizes and imperfection. Decision Sciences. 25:(4):1994;515-539.
11. Kettani O., Oral M. Reformulating quadratic assignment problems for efficient optimization. IIE Transactions. 25:1993;97-107.
12. King J.R., Nakornchai V. Machine-component group formation in group technology. International Journal of Production Research. 20:(2):1982;117-133.
13. Kumar C.S., Chandrasekharan M.P. Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research. 28:(2):1990;603-612.
14. Kumar K.R., Vannelli A. A strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research. 25:(12):1987;1715-1728.
15. Kusiak A. The generalized group technology concept. International Journal of Production Research. 25:(4):1987;561-569.
16. Lee H., Garcia-Diaz A. Network flow procedures for the analysis of cellular manufacturing systems. IIE Transactions. 28:1996;333-345.
17. McAuley J. Machine grouping for efficient production. Production Engineer. 51:(2):1972;53-57.
18. Ng S.M. Worst-case analysis of an algorithm for cellular manufacturing. European Journal of Operational Research. 69:(2):1993;384-398.
19. Offodile O.F., Mehrez A., Grznar J. Cellular manufacturing: a taxonomic review. Journal of Manufacturing Systems. 13:(3):1994;196-220.
20. Ribeiro J.F.F., Pradin B. A methodology for cellular manufacturing design. International Journal of Production Research. 31:(1):1993;235-250.
21. Sandbothe R.A. Two observations on the grouping efficacy measure for goodness of block-diagonal forms. International Journal of Production Research. 36:(11):1998;3217-3222.
22. Sarker B.R. Measures of grouping efficiency in cellular manufacturing systems. European Journal of Operational Research. 130:2001;588-611.
23. Sarker B.R., Khan M. A comparison of existing grouping measures and a new weighted grouping efficiency measure. IIE Transactions. 33:(1):2001;11-27.
24. Sarker B.R., Mondol S. Grouping efficiency measures in cellular manufacturing: a survey and critical review. International Journal of Production Research. 37:(2):1999;285-314.
25. Selim H.M., Askin R.G., Vakharia A.J. Cell formation in group technology: review, evaluation and directions for future research. Computers and Industrial Engineering. 34:(1):1998;3-20.
26. Srinivasan G., Narendran T.T., Mahadevan B. An assignment model for the part-families problem in group technology. International Journal of Production Research. 28:(1):1990;145-152.
27. Stanfel L.E. Machine clustering for economic production. Engineering Costs and Production Economics. 9:1985;73-81.
28. Tabucanon M.T., Ojha R. ICRMA - a heuristic approach for intercellular flow reduction in cellular manufacturing. Materials Flow. 4:1987;189-197.
29. Viswanathan S. A new approach for solving the p-median problem in group technology. International Journal of Production Research. 34:(10):1996;2691- 2700.
30. Wang J., Roze C. Formation of machine cells and part families in cellular manufacturing: an experimental study. International Journal of Production Research. 35:(5):1997;1259-1286.
31. Wei J.C., Kern G.M. Commonality analysis: A linear cell clustering algorithm for group technology. International Journal of Production Research. 27:(12):1989;2053-2062.
32. Wemmerlöv U., Johnson D.J. Cellular manufacturing at 46 user plants: implementation experiences and performance improvements. International Journal of Production Research. 35:(1):1997;29-49.
33. Won Y. New p-median approach to cell formation with alternative process plans. International Journal of Production Research. 38:(1):2000;229-240.
34. Won Y. Two-phase approach to GT cell formation using efficient p-median formulations. International Journal of Production Research. 38:(7):2000;1601- 1613.
35. Zolfaghari S., Liang M. An objective-guided ortho-synapse Hopfield network approach to machine grouping problems. International Journal of Production Research. 35:(10):1997;2773-2792.