Advertisement

Fuzzy Logic Applications in Cellular Manufacturing System Design

  • Hulya Behret
  • Sule Itir Satoglu
Chapter
Part of the Atlantis Computational Intelligence Systems book series (ATLANTISCIS, volume 6)

Abstract

Cellular manufacturing system (CMS) is based on the Group Technology philosophy, where similar products having operational similarities are manufactured within the same production unit called a “cell”, to decrease the setup times, manufacturing lead times and work-in process. Fuzzy Set Theory was employed to consider the uncertainty in real life during the CMS design. The approaches used for this purpose include hard computing methods and soft computing methods. The former do not consider the uncertainty, and the parameters are deterministic. However, the latter (Fuzzy Set Theory) intends to reflect vagueness through the parameters, and it is associated with the soft computing methods. An effective CMS design requires concurrent consideration of real aspects of the system, which are usually uncertain and hard to measure. For instance, parts demands, cost of inter-cell flow, machine purchasing costs etc. are imprecise which stipulates use of soft computing techniques. The purpose of this study is basically to summarize the fuzzy techniques, especially the fuzzy clustering and fuzzy programming employed for the CMS design, and their past applications, and offer directions for future research.

Keywords

Membership Function Fuzzy Cluster Part Family Fuzzy Programming Cell Formation Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arıkan, F. and Güngör, Z. (2005). A parametric model for cell formation and exceptional elements’ problems with fuzzy parameters, J. Intell. Manufacturing, 16 (1), pp. 103–114.Google Scholar
  2. Arıkan, F. and Güngör, Z. (2009). Modeling of a manufacturing cell design problem with fuzzy multi-objective parametric programming. Mathematical and Computer Modelling, 50 (3-4), pp. 407–420.Google Scholar
  3. Batra, J.L. and Rajagopalan, R. (1977). A composite components through graphs and fuzzy clusters. Proc. of the 18th International MTDR Conference, London.Google Scholar
  4. Bector, C.R. and Chandra, S. (2005) Fuzzy mathematical programming and fuzzy matrix games, Springer-Verlag, Berlin Heidelberg.Google Scholar
  5. Behret, H. and Kahraman, C. (2008). A Fuzzy Clustering Application in a Cellular Manufacturing System, Proc. of the 8th International FLINS Conference. Computational Intelligence in Decision and Control, pp. 1117–1122.Google Scholar
  6. Bellman, R.E., Zadeh, L.A. (1970). Decision making in fuzzy environment, Manage. Sci., 17 (4), pp. B141–B164.Google Scholar
  7. Ben-Arieh, D., Lee, S.E. and Chang, P.T. (1996). Fuzzy part coding for group technology. Euro. J. Op. Res., 92, pp. 637–648.Google Scholar
  8. Ben-Arieh, D. and Triantaphyllou, E. (1992). Quantifying data for group technology with weighted fuzzy features. Int. J. Prod. Res., 30 (6), pp. 1285–1299.Google Scholar
  9. Bezdek, J.C. (1981). Pattern Recognition with Fuzzy Objective Function and Algorithms, New York: Plenum Press.Google Scholar
  10. Burke, L.I. and Kamal, S. (1992). Fuzzy ART and cellular manufacturing. Proc. of the ANNIE 92 Conference, pp. 779–784.Google Scholar
  11. Burke, L.I. and Kamal, S. (1995). Neural networks and the part family/machine group formation problem in cellular manufacturing: a framework using fuzzy ART. Journal of Manufacturing Systems, 14, pp. 148–159.Google Scholar
  12. Carlsson, C. and Korhonen, P. (1987). A parametric approach to fuzzy linear programming. Fuzzy sets and systems, 20, pp. 17–30.Google Scholar
  13. Carpenter, G.A., Grossberg, S., and Rosen, D.B. (1991). Fuzzy ART: fast stable learning and categorization of analog patterns by an adaptive resonance system, Neural Networks, 4, pp. 759–771.Google Scholar
  14. Chandrasekharan, M.P. and Rajagopalan, R. (1986). An ideal seed nonhierarchical clustering algorithm for cellular manufacturing. Int. J. Prod. Res., 24, pp. 451–464.Google Scholar
  15. Chen, C.H. (1995). Fuzzy Logic and Neural Network Handbook, IEEE Press, McGraw-Hill.Google Scholar
  16. Chu, C.H. and Hayya, J.C. (1991). A fuzzy clustering approach to manufacturing cell formation. International Journal of Production Research, 29, pp. 1475–1487.Google Scholar
  17. Eski, O. and Ozkarahan, H. (2007). Design of Manufacturing Cells for Uncertain Production Requirements with Presence of Routing Flexibility, Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence, pp. 670–681.Google Scholar
  18. Feyzioglu O. and Pierreval, H. (2009). Hybrid organization of functional departments and manufacturing cells in the presence of imprecise data. Int. J. Prod. Res., 47, pp. 343–368.Google Scholar
  19. Gill, A. and Bector, C.R. (1997). A fuzzy linguistic approach to data quantification and construction of distance measures for the part family formation problem. Int. J. Prod. Res., 35 (9), pp. 2565–2578.Google Scholar
  20. Gindy, N.N.Z., Ratchev, T.M., and Case, K. (1995). Component grouping for GT applications: a fuzzy clustering approach with validity measure. International Journal of Production Research, 33, pp. 2493–2509.Google Scholar
  21. Gungor, Z. and Arikan, F. (2000). Application of fuzzy decision making in part–machine grouping. International Journal of Production Economics, 63, pp. 181–193.Google Scholar
  22. Ham, I., Hitomi, K., and Yoshida, T. (1985). Group Technology: Applications to Production Management. MA: Kluwer-Nicho.Google Scholar
  23. Hung, W.L., Yang, M.S., and Lee, E.S. (2011). Cell formation using fuzzy relational clustering algorithm. Mathematical and Computer Modelling, 53, pp. 1776–1787.Google Scholar
  24. Irani, S.A., Subramanian, S., and Allam Y.S. (1999). Introduction to cellular manufacturing systems. In Hand-book of cellular manufacturing systems, ed. S. Irani. New York: John Wiley & Sons, Inc.Google Scholar
  25. Josien, K. and Liao, T.W. (2002). Simultaneous grouping of parts and machines with an integrated fuzzy clustering method. Fuzzy Sets and Systems, 126, pp. 1–21.Google Scholar
  26. Kamal, S. and Burke, L.I. (1996). FACT: A new neural network based clustering algorithm for group technology. International Journal of Production, 34, pp. 919–946.Google Scholar
  27. Kaparthi, S. and Suresh, N.C. (1994). Performance of selected part-machine grouping techniques for data sets of wide ranging sizes and imperfection. Decision Sciences, 25, pp. 515–539.Google Scholar
  28. Kuo, R.J., Su, Y.T., Chiu, C.Y., Chen, K.Y. and Tien, F.C. (2006). Part family formation through fuzzy ART2 neural network. Decision Support Systems, 42, pp.89–103.Google Scholar
  29. Lai, Y.J. and Hwang, C.L. (1992). Fuzzy mathematical programming: methods and applications. Springer, Heidelberg.Google Scholar
  30. Leem, C.W. and Chen, J.J. (1996), Fuzzy-set based machine-cell formation in cellular manufacturing. Journal of Intelligent Manufacturing, 7, pp. 355–364.Google Scholar
  31. Li, J., Chu, C.H., Wang, Y., and Yan, W. (2007). An improved fuzzy clustering method for cellular manufacturing, International Journal of Production Research, 45 (5), pp. 1049–1062.Google Scholar
  32. Li, J., Ding, Z., and Wei,W. (1988). Fuzzy cluster analysis and fuzzy pattern recognition methods for formation of part families (NAMRC). Society of Manufacturing Engineers, pp. 558–563.Google Scholar
  33. Liao, T.W. (2001). Classification and coding approaches to part family formation under a fuzzy environment. Fuzzy Sets and Systems, 122 (3), pp. 425–441.Google Scholar
  34. Lozano, S., Dobado, D., Larrañeta, J., and Onieva, L. (2002). Modified fuzzy C-means algorithm for cellular manufacturing. Fuzzy Sets and Systems, 126, pp. 23–32.Google Scholar
  35. Mahdavi, I., Mahdi Paydar, M.M., and Solimanpur, M. (2011). Solving a new mathematical model for cellular manufacturing system: A fuzzy goal programming approach. Iranian Journal of Operations Research, 2 (2), pp. 35–47.Google Scholar
  36. Masnata, A. and Settineri, L. (1997). An application of fuzzy clustering to cellular manufacturing. International Journal of Production Research, 35 (4), pp. 1077–1094.Google Scholar
  37. Naadimuthu, G., Gultom, P., and Lee, E.S. (2010). Fuzzy clustering in cell formation with multiple attributes, Computers and Mathematics with Applications, 59, pp. 3137–3147.Google Scholar
  38. Narayanaswamy, P., Bector, C.R., and Rajamani, D. (1996) Fuzzy logic concepts applied to machine-componentmatrix formation in cellularmanufacturing. European Journal of Operational Research, 93, pp. 88–97.Google Scholar
  39. Nunkaew, W. and Phruksaphanrat, B. (2011). Concurrent Cell Formation for CellularManufacturing System by Preemptive Fuzzy Goal Programming. Proc. of the International MultiConference of Engineers and Computer Scientists, Hong Kong.Google Scholar
  40. Ozdemir, R.F., Gencyilmaz, G., and Aktin, T. (2007). The modified fuzzy art and a two-stage clustering approach to cell design. Information Sciences, 177 (23), pp. 5219–5236.Google Scholar
  41. Park, S. and Suresh, N.C. (2003). Performance of Fuzzy ART neural network and hierarchical clustering for part-machine grouping based on operation sequences. International Journal of Production Research, 41 (14), pp. 3185–3216.Google Scholar
  42. Papaioannou, G. and Wilson, J.M. (2010). The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research. Eur. J. Oper. Res., 206, pp. 509–521.Google Scholar
  43. Paydar, M.M., Mahdavi, I., Solimanpur, M., and Tajdin, A. (2008). Solving a New Mathematical Model for Cellular Manufacturing System: Fuzzy goal Programming, Proc. of the 2008 IEEE IEEM, pp. 1224–1228.Google Scholar
  44. Peker, A. and Kara, Y. (2004). Parameter setting of the Fuzzy ART neural network to part– machine cell formation problem. International Journal of Production Research, 42 (6), pp. 1257–1278.Google Scholar
  45. Rajagopalan, R. (1975). Design retrieval and group layout through fuzzy sets and graphs. Unpublished PhD thesis, Indian Institute of Technology, Kanpur, India.Google Scholar
  46. Ravichandran, K.S. and Rao, K.C.S. (2001). A new approach to fuzzy part-family formation in cellular manufacturing systems. International Journal of Advanced Manufacturing Technology, 18, pp. 591–597.Google Scholar
  47. Safaei, N., Saidi-Mehrabad, M., and Babakhani, M. (2007) Designing cellular manufacturing systems under dynamic and uncertain conditions. J Intell Manuf, 18, pp. 383–399.Google Scholar
  48. Safaei, N. and Tavakkoli-Moghaddam, R. (2009). An extended fuzzy parametric programming based approach for designing cellular manufacturing systems under uncertainty and dynamic conditions, International Journal of Computer Integrated Manufacturing, 22 (6), pp. 538–548.Google Scholar
  49. Safaei, N., Saidi-Mehrabad, M., Tavakkoli-Moghaddam, R., and Sassani, M. (2008). A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions, Fuzzy Sets and Systems, 159, pp. 215–236.Google Scholar
  50. Selim, H.M., Askin, R.G., and Vakharia, A.J. (1998). Cell formation in group technology: Evaluation and directions for future research, Computers and Industrial Engineering, 34 (1), pp. 3–20.Google Scholar
  51. Sengupta, S., Ghosh, T., and Dan, P.K. (2011). Fuzzy ART K-Means Clustering Technique: a hybrid neural network approach to cellular manufacturing systems. International Journal of Computer Integrated Manufacturing, 24 (10), pp. 927–938.Google Scholar
  52. Shafer, S.M., Kern, G.M., and Wei, J.C. (1992). A mathematical programming approach for dealing with exceptional elements in cellular manufacturing. International Journal of Production Research, 30, 1029–1036.Google Scholar
  53. Shanker, R. and Vrat, P. (1999). Some design issues in cellular manufacturing using the fuzzy programming approach, International Journal of Production Research, 37, pp. 2545–2563.Google Scholar
  54. Singh, N. and Rajamani, D. (1996). Cellular Manufacturing Systems. New York: Chapman & Hall.Google Scholar
  55. Su, C.T. (1995). A fuzzy approach for part family formation. Proc. of The IEEE Industry Application Society 30th Annual Meeting, Orlando, Florida.Google Scholar
  56. Suresh, N.C. and Kaparthi, S. (1994). Performance of fuzzy ART neural network for group technology cell formation. International Journal of Production Research, 32, pp. 1693–1713.Google Scholar
  57. Suresh, N.C., Slomp, J., and Kaparthi, S. (1999). Sequence dependent clustering of parts and machines: a Fuzzy ART neural network approach. International Journal of Production Research, 37 (12), pp. 2793–2816.Google Scholar
  58. Susanto, S., Kennedy, R.D. and Price, J.W. (1999). A new fuzzy-c-means and assignment technique-based cell formation algorithm to perform part-type clusters and machine-type clusters. Production Planning and Control, 10 (4), pp. 375–388.Google Scholar
  59. Susanto, S., Bhattacharya, A. and Al-Dabass, D. (2010). Fuzzy Clustering-Based Optimised Cell Formation Algorithm Considering Sequence of Operations, Alternative Routing and Part-Volume. Proc. of the 12th International Conference on Computer Modelling and Simulation, Cambridge, UK.Google Scholar
  60. Torkul O., Cedimoglu I.H., and Geyik A.K. (2006). An application of fuzzy clustering to manufacturing cell design. Journal of Intelligent and fuzzy systems, 17 (2), pp. 173–181.Google Scholar
  61. Tsai, C.C., Chu, C.H., and Arnold Barta, T. (1997). Modeling and analysis of manufacturing cell formation problem with fuzzy mixed-integer programming. IIE Transactions, 29, pp. 533–547.Google Scholar
  62. Venugopal, V. (1999). Soft-computing-based approaches to the group technology problem: A state-of-the-art review, International Journal of Production Research, 37, pp. 3335–3357.Google Scholar
  63. Verdegay, J.L., (1982). Fuzzy mathematical programming. In M.M. Gupta and E. Sanchez, Eds., Fuzzy Information and Decision, Processes North Holland, Amsterdam, 231–237.Google Scholar
  64. Wen, H.J., Smith, C.H., and Minor, E.D. (1996). Formation and dynamic routing of part families among flexible manufacturing cells. International Journal of Production Research, 34, pp. 2229–2245.Google Scholar
  65. Werners, B., (1987). Interactive multi objective programming subject to flexible constraints. European Journal of Operational Research, 31, pp. 342–349.Google Scholar
  66. Won, Y. and Currie, K.R. (2007). Fuzzy ART/RRR-RSS: a two-phase neural network algorithm for part-machine grouping in cellular manufacturing. International Journal of Production Research, 45 (9), pp. 2073–2104.Google Scholar
  67. Xu, H. and Wang, H. (1989). Part family formation for GT applications based on fuzzy mathematics. International Journal of Production Research, 27, pp. 1637–1651.Google Scholar
  68. Yang, M.S., Hung, W.L., and Cheng, F.C. (2006). Mixed-variable fuzzy clustering approach to part family and machine cell formation for GT applications, International Journal of Production Economics, 103 (1), pp. 185–198.Google Scholar
  69. Zhang, C. and Wang, H. (1992). Concurrent formation of part families and machine cells based on the fuzzy set theory. Journal of Manufacturing Systems, 11, pp. 61–67.Google Scholar
  70. Zimmerman, H.J., (1976). Description and optimization of fuzzy system. International Journal of General System, 2, pp. 209–216.Google Scholar

Copyright information

© Atlantis Press 2012

Authors and Affiliations

  1. 1.Industrial Engineering DepartmentErciyes UniversityKayseriTurkey
  2. 2.Industrial Engineering DepartmentIstanbul Technical UniversityMacka, Sisli, IstanbulTurkey

Personalised recommendations