A Network Flow Model of Group Technology

Mathematical and Computer Modelling

Volumn 38, Issue 5-6, 2003, Pages 623-635

  Foulds, L R ^a   Neumann, K ^b  

^a UNIVERSITY OF WAIKATO   (New Zealand)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Flexible manufacturing systems; Group technology; Network flow models

Indexed keywords

EID: 0142116116     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(03)90032-X     Document Type: Article

References (29)

1. W. Skinner, The focused factory, Harvard Business Review, 113-121 (May/June 1974).
2. J.L. Burbidge, The Introduction of Group Technology, John Wiley, New York, (1975).
3. D.L. Shunk, Group technology provides an organized approach to realized benefits of CIMs, Industrial Engineering 17, 74-81 (1985).
4. S.W. Hadley, Finding part-machine families using graph partitioning techniques, Int. J. Prod. Res. 34, 1821-1839 (1996).
5. C.H. Chu, Recent advances in mathematical programming for cell formation, In Planning, Design and Analysis of Cellular Manufacturing Systems, (Edited by A.K. Kamrani, H.R. Parei and D.H. Liles), pp. 3-46, Elsevier, Amsterdam, (1995).
6. A. Kusiak and S.S. Heregu, Group technology, Computers and Industry 9, 83-91 (1987).
7. A. Vakharia, Methods of cell formation in group technology: A framework for evaluation, J. Operations Management 6, 257-271 (1993).
8. U. Wemmerlov and N.L. Hyer, Research issues in cellular manufacturing, Int. J. Prod. Res. 25, 412-422 (1987).
9. R.G. Askin and K.S. Chiu, A graph partitioning procedure for machine assignment and cell formation in group technology, Int. J. Prod. Res. 28, 1555-1572 (1990).
10. K.R. Kumar, A. Kusiak and A. Vannelli, Grouping of parts and components in flexible manufacturing systems, EJOR 24, 387-397 (1986).
11. A. Kusiak and W.S. Chow, Decomposition of manufacturing systems, J. Robotics and Automation 4, 457-471 (1988).
12. F.S. Hillier and G.J. Lieberman, Introduction to Operations Research, McGraw-Hill, New York, (1995).
13. S. Nahmias, Production and Operations Analysis, Second Edition, Irwin, Homewood, IL, (1998).
14. W Domschke, A. Scholl and S. Voss, Productions Planning, Second Edition, Springer-Verlag, Berlin, (1997).
15. K. Neumann, Productions and Operations-Management, Springer-Verlag, Berlin, (1996).
16. R.G. Askin and C.R. Standridge, Modeling and Analysis of Manufacturing Systems, John Wiley, New York, (1993).
17. Q. Cao and M.A. McKnew, On modelling the design of cellular manufacturing systems, Int. J. of Flexible Manufacturing Systems 6, 155-172 (1994).
18. Z. Faber and M.W. Carter, A new graph theory approach for forming machine cells in cellular production systems, In Flexible Manufacturing Systems: Methods and Studies, (Edited by A. Kusiak), pp. 301-315, Elsevier, Amsterdam, (1986).
19. A. Garcia-Diaz and H. Lee, An industrial application of network-flow models in cellular manufacturing planning, In Planning, Design and Analysis of Cellular Manufacturing Systems, (Edited by A.K. Kamrani, H.R. Parei and D.H. Liles), pp. 47-61, Elsevier, Amsterdam, (1995).
20. S.E. Moussa and M.S. Kamel, Partitioning techniques for cellular manufacturing, In Planning, Design and Analysis of Cellular Manufacturing Systems, (Edited by A.K. Kamrani, H.R. Parei and D.H. Liles), pp. 73-95, Elsevier, Amsterdam, (1995).
21. A. Vannelli and R.G. Hall, An eigenvector solution methodology for finding part-machine families, Int. J. Prod. Res. 31, 325-349 (1993).
22. R. Rajagopalan and J.L. Batra, Design of cellular production systems: A graph-theoretic approach, Int. J. Prod. Res. 13, 567-579 (1995).
23. R.E. Gomory and T.C. Hu, Multi-terminal network flows, J. SIAM 9, 551-570 (1961).
24. H. Nagamochi and T. Ibaraki, Computing edge-connectivity in multigraphs and capacitated graphs, SIAM J. Disc. Math. 5, 54-66 (1992).
25. F. Shahrokhi and D.W. Matula, The maximum concurrent flow problem, J. ACM. 37, 318-334 (1990).
26. M.R. Garey and D.S. Johnson, Computers and Intractability, Freeman, San Francisco, CA, (1979).
27. B.W. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs, Bell Systems Technical Journal 49, 291-307 (1970).
28. R.K Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows, Prentice Hall, Englewood Cliffs, NJ, (1993).
29. M. Pinedo, Scheduling, Prentice Hall, Englewood Cliffs, NJ, (1995).