PROBABILISTIC APPROACH TO MACHINE-COMPONENTS GROUPING IN CELLUAR MANUFACTURING SYSTEMS

Main Article Content

Zuhair I.A. Al-Daoud

Abstract

In this paper existing group technology techniques are reviewed and an alternative method using probabilistic approach to machine-components grouping in cellular manufacturing systems is introduced where it is based on production flow analysis, which uses routing information. A common feature of this approach is that it sequentially rearranges row and columns of the machine part incidence matrix according to predefined index and block diagonal is generated. The steps of this method are to assign the 1's in each row and column a probability weight, which alternately rearranged in descending order until a block diagonal matrix is created. It does not need to decide in advance, the number of required cells. It also overcomes the limitation of computational complexity, inherited in exiting group technology methods, especially for large scale and complex problems

Article Details

Section

Articles

How to Cite

“PROBABILISTIC APPROACH TO MACHINE-COMPONENTS GROUPING IN CELLUAR MANUFACTURING SYSTEMS” (2006) Journal of Engineering, 12(01), pp. 151–161. doi:10.31026/j.eng.2006.01.12.

References

Ballakur, A. and H.J. Steudel, (1987), A Within Cell Utilization Based Heuristic for Designing Cellular Manufacturing Systems, Int. J. Prod. Res., Vol. 33, No. 10.

Burbidge, J..., (1971), Production Flow Analysis, Prod. Engr., Vol.50, No. 4. Burbidge, J.L., (1975), The Introduction to GT, Heinemann, London, U.K.

Burbidge, J.L., and D.M. Zelenovic, (1983), Using Production Flow Analysis to plan Group Technology for a New Factory, Mater. Flow 1.

Chandrasekharan, M.P. and R. Rajagopalan, (1986), MODROC; An Extension of Rank Order Clustering for Group Technology, Int. J. Prod. Res., Vol. 24 No 5.

Chu, C.H. and J. Hayya, (1991), A Fuzzy Clustering Approach to Manufacturing Cell Formation, Int. J. Prod. Res., Vol. 29 No. 7.

Gallagher, J.L., T.J. Grayson, A. Philips; (1971), A Review of Development and Applications of Group Technology at the University of Birmingham, Int. J. Prod. Res., Vol. 9 No 9, 1971.

Gallagher, J.L., and W.A. Knight, 1973, Group Technology, Butterworth, UK.

Gallagher, C.C., and W.A. Knight, (1986), Group Technology Production Methods in Manufacturing, John Wiley and sons, USA.

Ham, L., K., Hitomi, and T. Yoshida, (1985), Group Technology Application to Production Management, Kluwer-Nijhoff Pub., USA.

Hunt, V.D., (1989), Computer Integrated Handbook, Chapman & Hill, U.S.A.

Kamrani, A.K., and R.P. Hamid, (1994), A Methodology for Design of Manufacturing Systems Using Group Technology, J. Prod. Planning and Control, Vol. 5, No. 5.

King, J.R., (1980), Machine-component Grouping Production Flow Analysis; an Approach Using Rank Order Clustering Algorithm, Int. J. Prod. Res, Vol. 18 No. 2

King, JR. and V. Nakornchai, (1982). Machine-Component Group Formation in Group Technology: Review und Extension, Int. J. Prod. Res., Vol, 20 No. 2.

Loh, S. and G.D. Taylor, (1994), An Evaluation of Product Commonality and Group Technology Production Methods in a Pro-defined Multiple-machine Scenario, Prod. Planning and Control, Vol 5 No 6.

McAuley, J., (1972), Machine Grooping for Efficient Production, Prod. ingr.

Mosier, C.T., J. Yelle, and G. Walker, (1997). Nurvey of Similarity Coefficient Based Methods as Applied to the Group Technology Configuration Problem. Omega Int. J. Mgt. Sci., Vol. 25 No 1.

Narayanaswamy, P., C.R. Bector and D. Rajamani, (1996), Fuzzy Logic Concept Applied to Machine-Component Matrix Formation in Cellular Manufacturing, Europ, J. Op Res. Vol 93

Optiz, H. and H.P. Wiendanl. (1971), Group Technology and Manufacturing Systems for Small and Medium Quantity Production, Int. J Prod Res, Vol 9 No.1

Schafer, H., N.II. Darracot, C. O'Brien, and JK Widson (1992) The Consideration of Human Factors in the Design of Group Technology Manufactoring Systems, Proc 2 Int FAIM Cont. Ed., Osama K. Eyada & M. Munir Ahmed, CRC Press Inc., Vinnia, USA.

Seifoddini, 11. and C. Hsu, (1994), Comparative Study of Similarity Coefficient and Clustering Algorithm in Cellular Manufacturing, J. Manuf. Sys., Vol. 13 No. 2.

Seifoddini, H. and M. Djassemi, (1995). Merits of Production Volume Based Similarity Coefficient in Machine Cell Formation, J. Manuf. Sys., Vol, 14 No. 1.

Shafer, SM. and D.F. Rogers, (1993), Similarity and Distance Measures for Cellular Manufacturing. Part 1, A Survey, Int J. Prod. Res., Vol. 31, No. 5.

Shafer, SM., and D.F. Rogers, (1993), Similarity and Distance Measures for Cellular Manufacturing, Part II. An Extension and Comparison, Int. J. Prod. Res., Vol. 31. No. 5.

Srinivasan G. and T.T, Narendran, (1991), GRAFICS: A Non Hierarchical Clustering Algorithm for Group Technology, Int J. Prod. Res., Vol. 29 No 3.

Tsai, C.C., CH. Chu and T.A. Batra, (1997), Modeling and Analysis of a Manufacturing Cell Formation Problem with Fuzzy Mixed-integer Programming. ITE Trans., Vol. 29 No. 7.

Xu, IL and H. Wang, (1989), Part Family Formation for GT Application Based on Fuzzy Mathematics, Int. J. Prod. Res., Val 27 No 9.

Zhung. C. and II.P. Wang (1991), Formation of Machine Cells A Fuzzy Set Approach, CAD CAM Robotic and Factories of the Future 90, Volume 1, Ed. Dwivedi, SN., A. K. Verma and J.E. Snekenberger. Springer Verlag, USA