# Fuzzy Logic Applications in Cellular Manufacturing System Design

## 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## Preview

Unable to display preview. Download preview PDF.

## References

- 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 - 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 - 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 - Bector, C.R. and Chandra, S. (2005) Fuzzy mathematical programming and fuzzy matrix games, Springer-Verlag, Berlin Heidelberg.Google Scholar
- 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 - Bellman, R.E., Zadeh, L.A. (1970). Decision making in fuzzy environment,
*Manage. Sci*.,**17**(4), pp. B141–B164.Google Scholar - 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 - 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 - Bezdek, J.C. (1981).
*Pattern Recognition with Fuzzy Objective Function and Algorithms,*New York: Plenum Press.Google Scholar - Burke, L.I. and Kamal, S. (1992). Fuzzy ART and cellular manufacturing.
*Proc. of the ANNIE 92 Conference*, pp. 779–784.Google Scholar - 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 - Carlsson, C. and Korhonen, P. (1987). A parametric approach to fuzzy linear programming.
*Fuzzy sets and systems,***20**, pp. 17–30.Google Scholar - 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 - 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 - Chen, C.H. (1995).
*Fuzzy Logic and Neural Network Handbook,*IEEE Press, McGraw-Hill.Google Scholar - 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 - 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 - 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 - 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 - 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 - 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 - Ham, I., Hitomi, K., and Yoshida, T. (1985).
*Group Technology: Applications to Production Management.*MA: Kluwer-Nicho.Google Scholar - 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 - 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 - 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 - 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 - 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 - 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 - Lai, Y.J. and Hwang, C.L. (1992).
*Fuzzy mathematical programming: methods and applications.*Springer, Heidelberg.Google Scholar - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - Rajagopalan, R. (1975).
*Design retrieval and group layout through fuzzy sets and graphs.*Unpublished PhD thesis, Indian Institute of Technology, Kanpur, India.Google Scholar - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - Singh, N. and Rajamani, D. (1996).
*Cellular Manufacturing Systems.*New York: Chapman & Hall.Google Scholar - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - 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 - Werners, B., (1987). Interactive multi objective programming subject to flexible constraints.
*European Journal of Operational Research,***31**, pp. 342–349.Google Scholar - 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 - 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 - 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 - 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 - Zimmerman, H.J., (1976). Description and optimization of fuzzy system.
*International Journal of General System,***2**, pp. 209–216.Google Scholar