Models for machine-part grouping in cellular manufacturing

International Journal of Production Research

Volumn 34, Issue 6, 1996, Pages 1693-1713

  Crama, Y ^a   Oosten, M ^b  

^a UNIVERSITY OF LIÈGE   (Belgium)

^b MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; HEURISTIC METHODS; LOADING; MACHINERY; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; PRODUCTION CONTROL; SCHEDULING;

CELLULAR MANUFACTURING; MACHINE PART GROUPING;

MANUFACTURE;

EID: 0030170588     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549608904991     Document Type: Article

References (42)

1. Arabie, P., and Hubert, L. J., 1990, The bond energy algorithm revisited, IEEE Transactions on Systems, Man, and Cybernetics, 20, 268-274.
2. Askin, R. G., Cresswell, S. H., Goldberg, J. B., and Vakharia, A. J., 1991, A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. International Journal of Production Research, 29, 1081-1100.
3. Boctor, F. F., 1989, Alternative formulations of the machine-part cell formation problem. In Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, F. E. Stecke and R. Suri (eds) (Amsterdam: Elsevier Science Publishers), pp. 133-139.
4. Boctor, F. F., 1991, A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29, 343-356.
5. Boe, W. J., and Cheng, C. H., 1991, A close neighbour algorithm for designing cellular manufacturing systems. International Journal of Production Research, 29, 2097-2116.
6. Bondy, J. A., and Murty, U. S. R., 1976, Graph Theory with Applications (New York: North Holland).
7. Chan, H. M., and Milner, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1, 65-74.
8. 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.
9. Chandrasekharan, M. P., and Rajogopalan, R., 1987, ZODIAC: an algorithm for concurrent formation of part-families and machine-groups. International Journal of Production Research, 25, 835-850.
10. Crama, Y., and Oosten, M., 1993, The polytope of block diagonal matrices. Research Report M93-I2, University of Limburg, Dept, of Mathematics, Maastricht, Netherlands.
11. Dinkelbach, W., 1967, On non-linear fractional programming. Management Science, 13, 492-498.
12. Faber, Z., and Carter, M. W., 1986, A new graph theory approach for forming machine cells in cellular production systems. In Flexible Manufacturing Systems: Methods and Studies, A. Kusiak (ed.) (Amsterdam: Elsevier Science Publishers), pp. 301-315.
13. Faigle, U., Schrader, R., and Suletzki, R., 1986, A cutting-plane algorithm for optimal graph partitioning. In Methods of Operations Research: XI Symposium on Operations Research, W. Domschke, W. Krabs, J. Lehn, P. Spellucci (eds) (Darmstadt: Athenäum), pp. 109-116.
14. Gondran, M., and Minoux, M., 1984, Graphs and Algorithms (New York: Wiley).
15. Grotschel, M., and Wakabayashi, Y., 1989, A cutting plane algorithm for a clustering problem. Mathematical Programming, 45, 59-96.
16. GrOtschel, M., and Wakabayashi, Y., 1990, Facets of the clique partitioning polytope. Mathematical Programming, 47, 367-387.
17. Hansen, P., 1979, Methods of nonlinear 0-1 programming. Annals of Discrete Mathematics, 5, 53-70.
18. Hertz, A., Jaumard, B., and Ribeiro, C. C., 1991, A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing. Research Report G-91-07, GERAD, Montreal.
19. Hilger, J., Harhalakis, G., and Proth, J. M., 1991, Manufacturing cells and part families: generalization of the GP method. Information and Decision Technologies, 17, 51-61.
20. Hyer, N. L., and WemmerlOv, U., 1989, Group technology in the US manufacturing industry: a survey of current practices. International Journal of Production Research, 27, 1287-1304.
21. Kern, G. M., and Wei, J. C., 1991, The cost of eliminating exceptional elements in group technology cell formation. International Journal of Production Research, 29, 1535-1547.
22. King, J. R., 1980, Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research, 18, 213-232.
23. King, J. R., and Nakornchai, V., 1982, Machine-component group formation in group technology: review and extension. International Journal of Production Research, 20, 117-133.
24. Kumar, C. S., and Chandrasekharan, M. P., 1990, Grouping efficacy: a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research, 28, 233-243.
25. Kumar, K. R., Kusiak, A., and Vannelli, A., 1986, Grouping of parts and components in flexible manufacturing systems. European Journal of Operational Research, 24, 387-397.
26. Kumar, K. R., and Vanelli, A., 1987, Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research, 25, 1715-1728.
27. Kusiak, A., 1991, Branching algorithms for solving the group technology problem. Journal of Manufacturing Systems, 10, 332-343.
28. Kusiak, A., and Cheng, C. H., 1990, A branch-and-bound algorithm for solving the group technology problem. Annals of Operations Research, 26, 415-431.
29. Kusiak, A., and Chow, W. S., 1987, Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6, 117-124.
30. Kusiak, A., and Heragu, S. S., 1987, Group technology. Computers in Industry, 9, 83-91.
31. Leskowsky, Z., Logan, L., and Vanelli, A., 1987, Group technology decision aids in an expert system for plant layout. In Modern Production Management Systems: Proceedings of the IF1P TC 5jWG 5-7 Working Conference on Advances in Production Management Systems, A. Kusiak (ed.) (Amsterdam: Elsevier Science Publishers), pp. 561-571.
32. McCormick, W. T. Jr., Schweitzer, P. J., and White, T. W., 1972, Problem decomposition and data reorganization by a clustering technique. Operations Research, 20, 993-1009.
33. Nemhauser, G. L., and Wolsey, L. A., 1988, Integer and Combinatorial Optimization (New York: Wiley).
34. Ng, S. M., 1991, Bond energy, rectilinear distance and a worst-case bound for the group technology problem. Journal of the Operational Research Society, 42, 571-578.
35. Page, R., and Tarjan, R. E., 1987, Three partition refinement algorithms. SIAM Journal of Computing, 16, 973-989.
36. SchonberGer, R. J., 1982, Japanese Manufacturing Techniques (New York: Free Press).
37. Srinivasan, G., and Narendran, T. T., 1991, GRAFICS-a nonhierarchical clustering algorithm for group technology. International Journal of Production Research, 29, 463-478.
38. Stern, J. M., 1991, Simulated annealing with a temperature dependent penalty function. Extended abstract in program of COST Conference, RUTCOR Report 3-91, Rutgers University, New Brunswick, New Jersey.
39. Sule, D. R., 1991, Machine capacity planning in group technology. Internationa! Journal of Production Research, 29, 1909-1922.
40. Vanelli, A., and Kumar, K. R., 1986, A method for finding minimal bottleneck cells for grouping part-machine families. International Journal of Production Research, 24, 387-400.
41. Ventura, J. A., Chen, F. F., and Wu, C. H., 1990, Grouping parts and tools in flexible manufacturing systems production planning. International Journal of Production Research, 28, 1039-1056.
42. Vohra, T., Chen, D. S., Chang, J. C., and Chen, H. C, 1990, A network approach to cell formation in cellular manufacturing. International Journal of Production Research, 28, 2075-2084.