Network flow procedures for the analysis of cellular manufacturing systems

IIE Transactions (Institute of Industrial Engineers)

Volumn 28, Issue 4, 1996, Pages 333-345

  Lee, Hongchul ^a   Garcia DIAZ, Alberto ^b  

^a Korea University   (South Korea)

^b Texas AandM University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR MANUFACTURING SYSTEMS; NETWORK FLOW MODELS; QUADRATIC PROGRAMMING; THREE PHASE NETWORK FLOW;

ALGORITHMS; COMPUTATIONAL METHODS; INTEGER PROGRAMMING; LARGE SCALE SYSTEMS; MACHINE COMPONENTS; MANUFACTURE; MATHEMATICAL MODELS; PROBLEM SOLVING;

PRODUCTION CONTROL;

EID: 0030125981     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408179608966280     Document Type: Article

References (19)

1. 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, 1555–1572.
2. Barnes, E.R., (1982) An algorithm for partitioning the nodes of a graph. SIAM J. of Algebraic and Discrete Methods, 3, 541–550.
3. Bertsekas, D., and Tseng, P., (1989) Relaxation methods for minimum cost ordinary and generalized network flow problems. Operations Research, 36, 93–114.
4. Bertsekas, D., and Tseng, P., (1990) RELAXT-III a new and improved version of the RELAXT code. Laboratory for Information and Decision System Report LIDS-P-1990, MIT, Cambridge, MA.
5. Burbidge, J.L., (1975) The Introduction of Group Technology, John Wiley and Sons, New York.
6. Chen, H.G., and Guerrero, H., (1994) A general search algorithm for cell formation in group technology. International Journal of Production Research (forthcoming).
7. Jensen, R.E., (1969) A dynamic programming algorithm for cluster analysis. Operations Research, 12, 1034–1057.
8. Kennedy, J.M., (1974) A review of some cluster analysis methods. AIIE Transactions, 6, 216–227.
9. Kemighan, B.W., and Lin, S., (1970) An efficient heuristic procedure for partitioning graph. Bell System Technical Journal, 49, 291–307.
10. 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.
11. Kusiak, A., (1987) The generalized group technology concept. International Journal of Production Research, 25, 561–569.
12. Kusiak, A., (1990) Intelligent Manufacturing Systems, Prentice-Hall, Englewood Cliffs, New Jersey.
13. Lee, H., and Garcia-Diaz, A., (1993 a) A network flow approach to solve clustering problems in group technology. International Journal of Production Research, 31, 603–612.
14. Lee, H., and Garcia-Diaz, A., (1993b) Machine-part grouping in cellular manufacturing for minimizing inter-cell matenal flows, in Proceedings of the 2nd Industrial Engineering Research Conference, Los Angeles, CA, pp. 197–201.
15. Lee, J. G., Vogt, W. G., and Mickle, M. H., (1979) Optimal decomposition of large scale networks. IEEE Transactions on System, Man and Cybernetics, 9, 369–375.
16. Mulvey, J.M., and Crowder, H.P., (1979) Cluster analysis an application of Lagrangean relaxation. Management Science, 25, 329–340.
17. Seifoddini, H., and Wolfe, P.M., (1986) Application of the similarity coefficient method in group technology. IIE Transactions, 18, 271–277.
18. Vakharia, A.J., and Wemmerlov, U., (1990) Designing a cellular manufacturing system a material flow approach based on operation sequences. IIE Transactions, 22, 84–97.
19. Vannelli, A., and Ravikumar, K., (1986) A method for finding minimal bottleneck cells for grouping part-machine families. International Journal of Production Research, 24, 387–400.