Models and solution methodologies for the generalized grouping problem incellular manufacturing

International Journal of Production Research

Volumn 35, Issue 2, 1997, Pages 513-538

  Shanker, K ^a   Agrawal, A K ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^b BANARAS HINDU UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; HIERARCHICAL SYSTEMS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION CONTROL; SCHEDULING; STATISTICAL METHODS;

CELLULAR MANUFACTURING; LAGRANGIAN RELAXATION TECHNIQUE;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031076585     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497195885     Document Type: Article

References (43)

1. Agrawal, A. K., 1990, Generalized Grouping and Loading Problems in FMS: Models and Methodologies. PhD thesis, Industrial and Management Engineering, Indian Institute of Technology, Kanpur, India.
2. 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.
3. Ballakur, A., and Steudel, H. J., 1987, A within-cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research, 25(5), 639-665.
4. Bellmore, M., and Nemhauser, G. L., 1968, The travelling salesman problem: a survey. Operations Research, 16, 538-558.
5. Burbidge, J. L., 1971, Production flow analysis. Production Engineer, 50(4/5), 139-152.
6. Chan, H. M. and Milner, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing System, 1, 65-75.
7. Chandrashekharan, M. P., and Rajagopalan, R., 1986a, An ideal seed non-hierarchical clustering for cellular manufacturing. International Journal of Production Research, 24(2), 451-464.
8. Chandrashekharan, M. P., and Rajagopalan, R., 1986b, MODROC: An extension of rank order clustering for group technology. International Journal of Production Research, 24(5), 1221-1233.
9. Chandrashekharan, 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.
10. Chu, C.-H., 1993, Manufacturing cell formation by competitive learning. International Journal of Production Research, 31(4), 829-843.
11. Guignard, M., and Rosenwein, M. B., 1989, An improved dual based algorithm for the generalized assignment problem. Operations Research, 37(4), 658-663.
12. Gunasingh, K. R., and Lashkari, R. S., 1989a, Machine grouping problem in cellular manufacturing systems-an integer programming approach. International Journal of Production Research, 27(9), 1465-1473.
13. Gunasingh, K. R., and Lashkari, R. S., 1989b, The cell formation problem in cellular manufacturing systems-a sequential modeling approach. Computers and Industrial Engineering, 16(4), 469 -476.
14. Harhalakis, G., Nagi, R., and Proth, J. M., 1990, An efficient heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research, 28(2), 185-198.
15. Harhalakis, G., Ioannou, G., Minis, I., and Nagi, R., 1994, Manufacturing cell formation under random product demand. International Journal of Production Research, 32(1), 4764.
16. Held, M., Wolfe, P., and Crowder, H. P., 1974, Validation of subgradient optimization. Mathematical Programming, 6, 62-88.
17. Heragu, S. S., and Gupta, Y. P., 1994, A heuristic for designing cellular manufacturing facilities. International Journal of Production Research, 32(1), 125-140.
18. Khator, S. K., and Irani, A. S., 1987, Cell formation in group technology: a new approach. Computers and Industrial Engineering, 12(2), 131-142.
19. King, J. R., and Nakornchai, V., 1982, Machine-component group formation in group technology: review and extension. International Journal of Production Research, 20(2), 117-123.
20. Kumar, K. R., and Vannelli, A., 1987, Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research, 25(12), 1715-1728.
21. Kumar, K. R., Kusiak, A., and Vannelli, A., 1986, Grouping of parts and components in flexible manufacturing systems. European Journal of Operations Research, 24, 387-397.
22. Kusiak, A., 1987, The generalized group technology concept. International Journal of Production Research, 25(4), 561-569.
23. Kusiak, A., and Cheng, C., 1991, Group technology: analysis of selected models and algorithms. Design, Analysis and Control of Manufacturing Cells PED. ASME, 53, 99114.
24. Kusiak, A., and Cho, M., 1992, Similarity coefficient algorithms for solving the group technology problem. International Journal of Production Research, 30(11), 2633 -2646.
25. McCormick, W. T., Schweitzer, P. j., and White, T. E., 1972, Problem decomposition and data recognization by a clustering technique. Operations Research, 20(5), 993-1009.
26. Mosier, C., and Taube, L., 1985, Weighted similarity measure heuristics for the group technology machine clustering problem. OMEGA, 13(6), 577-583.
27. Parker, R. G., and Rardin, R. R., 1989, Discrete Optimization (Boston: Academic Press).
28. Rajagopalan, R., and Batra, J. L., 1975, Design of cellular production systems: a graph theoretic approach. International Journal of Production Research, 13(6), 567-579.
29. Rosenblatt, M. J., and Kropp, D. H., 1992, The single period stochastic plant layout problem. IIE Transactions, 24(2), 169-176.
30. Ross, G. T., and Soland, R. M., 1975, A branch and bound algorithm for the generalized assignment problem. Mathematical Programming, 8(1),91- 103.
31. Seifoddini, H., 1988, Incorporation of the production volume in machine cells formation in group technology applications. In Recent Developments in Production Research, A. Mital (ed.), (Amsterdam: Elsevier).
32. Seifoddini, H., 1989, Single linkage versus average linkage clustering in machine cells formation applications. Computers and Industrial Engineering, 16(3), 419-426.
33. Seiffoddini, H., 1990, A probabilistic model for machine cell formation. Journal of Manufacturing Systems, 9(1), 69-75.
34. Shanker, K., and Agrawal, A. K., 1994, On computational experience with Lagrangian relaxation of graph partitioning formulations for generalized grouping. Working Paper, Industrial and Management Engineering, Indian Institute of Technology, Kanpur, india.
35. Shtub, A., 1989, Modelling group technology cell formation as a generalized assignment problem. International Journal of Production Research, 27(5), 775-782.
36. Srinivasan, G., Narendran, T. T., and Mahadevan, B., 1990, An assignment model for the part-families problem in group technology. International Journal of Production Research, 28(1), 145-152.
37. Steudel, H. J., and Ballakur, A., 1987, A dynamic programming based heuristic approach for machine grouping in manufacturing cell formation. Computers and Industrial Engineering, 12(3), 215-222.
38. Vakharia, A., and Kaku, B. K., 1993, An investigation of the impact of demand changes on a cellular manufacturing system. Technical Report MS/S93-001, College of Business and Management, University of Maryland, USA.
39. Vannelli, A., and Kumar, K. R., 1986, A method for finding minimal bottleneck cells for grouping part-machine families. International Journal of Production Research, 24(2), 387-400.
40. Ventura, J. A., Chen, F. F., and Leonard, M. S., 1987, Grouping parts and tools in FMS production planning. Working Paper 8710904, Dept. of Industrial Engineering, University of Missouri, Columbia, USA.
41. Waghodekar, P. H., and Sahu, S., 1984, Machine-component cell formation in group technology MACE. International Journal of Production Research, 22(6), 937-948.
42. Wei, J. C., and Gaither, N., 1990, An optimal model for cell formation decisions. Decision Sciences, 21(2), 416-433.
43. Wemmerlov, U., and Hyer, N. L., 1986, Procedures for the part family machine group identification problem in cellular manufacturing. Journal of Operations Management, 6(2), 125-147.