Algorithms for production flow analysis

International Journal of Production Research

Volumn 37, Issue 11, 1999, Pages 2609-2638

  Daita, S T S ^a   Irani, S A ^b   Kotamraju, S ^a  

^a University of Minnesota   (United States)

^b Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CELLULAR MANUFACTURING; GROUP TECHNOLOGY; MACHINERY; MATERIALS HANDLING; PLANT LAYOUT; PLANT MANAGEMENT;

ENHANCED MACHINE PART MATRIX CLUSTERING; FACILITY LAYOUT; PRODUCTION FLOW ANALYSIS;

PRODUCTION ENGINEERING;

EID: 0032674519     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075499190680     Document Type: Article

References (71)

1. Arvindh, B. and Irani, S. A., 1994a, Principal components analysis for evaluating the feasibility of cellular manufacturing without initial machine-part matrix clustering. International Journal of Production Research, 32, 1909-1938.
2. Arvindh, B. and Irani, S. A., 1994b, Cell formation: the need for integrated solution of the sub-problems. International Journal of Production Research, 32, 1197-1218.
3. Askin, R. G. and Kuohung, S. C., 1990, A graph partitioning procedure for machine assignment and cell formation in group technology. International Journal of Production Research, 28, 1555-1572.
4. Askin, R. G. and Subramanian, S. B., 1987, A cost-based heuristic for group technology configuration. International Journal of Production Research, 25, 101-113.
5. 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.
6. Chandresekharan, M. P. and Rajagopalan, R., 1989, Groupability: An analysis of the properties of binary data matrices for group technology. International Journal of Production Research, 27, 1035-1052.
7. Chen, C. Y. and Irani, S. A., 1993, Cluster first-sequence last heuristics for generating block diagonal forms for a machine-part matrix. International Journal ofProduction Research, 31, 2623-2647.
8. Co, H. C. and Araar, a., 1988, Configuring cellular manufacturing systems. International Journal of Production Research, 26, 1511-1522.
9. Dahel, N. E. and Smith, S. B., 1993, Designing flexibility into cellular manufacturing systems. International Journal of Production Research, 31, 933-945.
10. Daita, T., 1997, Algorithms for production flow analysis. MS Plan B thesis, Department of Mechanical Engineering, University of Minnesota, Minneapolis, MN 55455.
11. Everitt, B. S. and Dunn, G., 1983, Advanced Methods for Data Exploration and Modelling (New Hampshire, UK: Heinemann Educational).
12. Harhalakis, G., Nagi, R. and Proth, J. M., 1990, An efficient heuristic in manufacturing cell formation for group technology application. International Journal of Production Research, 28, 185-198.
13. Johnson, R. A. and Wichern, D. W., 1982, Applied Multivariate Statistical Analysis (Englewood Cliffs, NJ: Prentice-Hall).
14. Kern, G. M. and Wei, J. C., 1991, The cost of eliminating exception elements in group technology cell formation. International Journal of Production Research, 29, 1535-1547.
15. Kumar, K. R. and Vannelli, A., 1987, Strategic subcontracting for efficient disaggregated manufacturing. International Journal of Production Research, 20, 117-133.
16. Logendran, R., 1991, Impact of sequence of operations and layout of cells in cellular manufacturing. International Journal of Production Research, 29, 375-390.
17. McAuley, J., 1972, Machine grouping for efficient production. The Production Engineer, 51(2), 53-57.
18. Nagi, R., Harhalakis, G. and Proth, J. M., 1990, Multiple routings and capacity considerations in group technology applications. International Journal of Production Research, 28, 2243-2257.
19. Rajamani, D., Singh, N. and Aneja, Y. P., 1990, Integrating design of cellular manufacturing systems. International Journal of Production Research, 28, 1541-1554.
20. Seifoddini, H., 1989, Duplication process in machine cell formation in group technology. IIE Transactions, 21, 382-388.
21. Shargal, M., Shekhar, S. and Irani, S. A., 1995, Evaluation of search algorithms and clustering efficiency measures for the machine-part matrix clustering. IIE Transactions, 27, 43-59.
22. Sule, D. R., 1991, Machine capacity planning in group technology. International Journal of Production Research, 29, 1909-1922.
23. Suresh Kumar, C. and Chandresekharan, 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.
24. Tarjan, R. E., 1973, Enumeration of elementary circuits in a directed graph. SIAMJournal of Computing, 2, 211-216.
25. Tarjan, R. E., 1977, Finding optimum branchings. Networks, 7, 25-35.
26. Vakharia, A. J. and Kaku, B. K., 1993, Redesigning a cellular manufacturing system to handle long-term demand changes: A methodology and investigation. Decision Sciences, 24, 909-930.
27. Vakharia, A. J. and Wemmerlov, U., 1990, Designing a cellular manufacturing system: A materials flow approach based on operation sequences. IIE Transactions, 22, 84-87.
28. Wei, J. C. and Gaither, N., 1990, Cellular manufacturing in the US industry: A survey of users. International Journal of Production Research, 27, 1511-1530.
29. Al-Qattan, I., 1990, Designing flexible manufacturing cell using a branch and bound method. International Journal of Production Research, 28, 325-336.
30. Ang, C. L. and Willey, P. C. T., 1984, A comparative study of the performance of pure and hybrid group technology manufacturing systems using computer simulation techniques. International Journal of Production Research, 22, 193-233.
31. Boctor, F., 1989, Alternative formulations of the machine-part cell formation problem. In K. E. Stecke and R. Suri (eds), Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications (Amsterdam, The Netherlands: Elsevier Science), pp. 133-139.
32. Burbidge, J. L., 1993, Production flow analysis for planning group technology. Journal of Operations Management, 10, 5-27.
33. Burgess, A. G., Morgan, I. and Vollmann, T. E., 1993, Cellular manufacturing: its impact on the total factory. International Journal of Production Research, 31, 2059-2077.
34. Chandra, C., Irani, S. A. and Arora, S. R., 1993, Clustering effectiveness of permutation generation heuristics for machine-part matrix clustering. Journal of Manufacturing Systems, 72, 388-408.
35. Chen, C. Y., 1995, A cluster analytic approach to design of multi-period and multi-product cell systems. Unpublished PhD dissertation, University of Minnesota, Minneapolis, MN 55455.
36. de Beer, C., Eindhoven, T. J., van Gerwen, R., Eindhoven T. H. and de Witte, J., 1976, Analysis of engineering production systems as a base for product-oriented reconstruction. CIRP Annals, 25, 439-441.
37. de Beer, C. and de Witte, J., 1978, Production flow synthesis. CIRP Annals, 27, 389-392.
38. Emmons, H., Flowers, A. D., Khot, C. M. and Mathur, K., 1992, STORM Personal Version 3.0: Quantitative Modelling for Decision Support (Englewood Cliffs, NJ: Prentice Hall/Allyn and Bacon).
39. Flynn, B. B. and Jacobs, F. R., 1986, A simulation comparison of group technology with traditional job shop manufacturing. International Journal of Production Research, 24, 1171-1192.
40. Francis, R. L. and White, J. A., 1974, Facility Layout and Location (Englewood Cliffs, NJ: Prentice-Hall).
41. Garcia, H. and Proth, J. M., 1986, A new cross-decompostion algorithm: the GPM (and) comparison with the Bond Energy Method. Control and Cybernetics, 15, 115-165.
42. Garza, O. and Smunt, T. L., 1991, Countering the negative impact of intercell flow in cellular manufacturing. Journal of Operations Management, 10, 92-118.
43. Greene, T. J. and Sadowski, R. p., 1983, Cellular manufacturing control. Journal of Manufacturing Systems, 2, 137-145.
44. Gupta, R. M. and Tompkins, J. A., 1982, An examination of the dynamic behavior of part families in group technology. International Journal of Production Research, 20, 73-86.
45. Gupta, T. and SEifODDiNi, H., 1990, Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system. International Journal of Production Research, 28, 185-198.
46. Harhalakis, G., HiLgER, H. and Proth, J. M., 1991, Manufacturing cells and part families: generalization of the GP method. Information and Decision Technology, 17, 51-61.
47. Hassan, M. M. D. and Hogg, G. L., 1989, On converting a dual graph into a block layout. International Journal of Production Research, 27, 1149-1160.
48. Irani, S. A., 1990, A flow decomposition approach for integrated layout design of virtual group technology flowlines. Unpublished PhD dissertation, The Pennsylvania State University, University Park, PA.
49. Irani, S. A., Cohen, P. H. and Cavalier, T. M., 1992, Design of cellular manufacturing systems. Transactions of the ASME, 114, 352-361.
50. Irani, S. A., Cavalier, T. M. and Cohen, P. H., 1993, Virtual manufacturing cells: using layout design and intercell flows for the machine sharing problem. International Journal of Production Research, 31, 791-810.
51. Kettani, O. and Oral, M., 1993, Reformulating quadratic assignment problems for efficient optimization. IIE Transactions, 25, 97-107.
52. KiNg, J. R. and Nakornchai, V., 1982, Machine-component group formation in group technology: A review and extension. International Journal of Production Research, 20, 117-133.
53. Koelsch, J. R., 1991, The cell culture. Manufacturing Engineering, 107, 26-32.
54. LENGAUER, T., 1990, Combinatorial Algorithms for Integrated Circuit Layout (New York: Wiley).
55. Leonard, R. and Rathmill, K., 1977, Group technology: A restricted manufacturing philosophy. Chartered Mechanical Engineer, October, 42-46.
56. Martin, J. M., 1989, Cells drive manufacturing strategy. Manufacturing Engineering, 102, 49-54.
57. MiLTENBURg, J. and Montazemi, A. R., 1993, Revisiting the cell formation problem: Assigning parts to production systems. International Journal of Production Research, 31, 2727-2746.
58. Minis, I., Harhalakis, G. and JAJODIA, S., 1990, Manufacturing cell formation with multiple, functionally identical machines. Manufacturing Review, 28, 185-198.
59. OFFODILE, O. F., Mehrez, A. and Grznar, J., 1994, Cellular manufacturing: A taxonomic review framework. Journal of Manufacturing Systems, 13, 196-220.
60. Park, Y. T. and Wemmerlov, U., 1994, A shop structure generator for cell formation research. International Journal of Production Research, 32, 2345-2360.
61. Ramakrishnan, R., 1994, Computerization of production flow analysis. M. S. Plan B thesis, Department of Mechanical Engineering, University of Minnesota, Minneapolis, MN 55455.
62. Rangiah, R. P., 1995, Operation sequence clustering for virtual cellular layout design. M. S. Plan B Thesis, Department of Mechanical Engineering, University of Minnesota, Minneapolis, MN 55455.
63. Sabuncuoglu, I. and Hommertzheim, D. L., 1992, Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion. International Journal of Production Research, 30, 1617-1635.
64. Sarper, H. and Lane, D. M., 1989, Selection of the best production environment under a given job mix with probabilistic daily demands. Computers and Industrial Engineering, 17, 281-287.
65. Shiko, G., 1992, A process planning-oriented approach to part family formation problem in group technology applications. International Journal of Production Research, 30, 1739-1752.
66. Song, S. and Choi, J., 1993, Multiple routings and capacity considerations in group technology applications. European Journal of Operational Research, 69, 399-413.
67. Steudel, H. J. and Desruelle, P., 1992, Manufacturing in the Nineties: How to Become a Mean, Lean, World-class Competitor (New York: Van Nostrand Reinhold).
68. Tam, K. Y., 1990, An operation sequence based similarity coefficient for part families formations. Journal of Manufacturing Systems, 9, 55-68.
69. 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
70. Wisner, J. D., 1993, How does your shop stack up? Modern Machine Shop, September, 86-90.
71. Wu, H. L., Venugopal, R. and Barash, M. M., 1986, Design of a cellular manufacturing system: A syntactic pattern recognition approach. Journal of Manufacturing Systems, 5, 81-88.