산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제36권1호
  • /
  • Pages.24-35
  • /
  • 2013
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지
DOI QR코드

DOI QR Code

제조 셀 구현을 위한 군집분석 기반 방법론

Cluster Analysis-based Approach for Manufacturing Cell Formation

  • 투고 : 2012.11.05
  • 심사 : 2012.12.21
  • 발행 : 2013.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

A cell formation approach based on cluster analysis is developed for the configuration of manufacturing cells. Cell formation, which is to group machines and parts into machine cells and the associated part families, is implemented to add the flexibility and efficiency to manufacturing systems. In order to develop an efficient clustering procedure, this paper proposes a cluster analysis-based approach developed by incorporating and modifying two cluster analysis methods, a hierarchical clustering and a non-hierarchical clustering method. The objective of the proposed approach is to minimize intercellular movements and maximize the machine utilization within clusters. The proposed approach is tested on the cell formation problems and is compared with other well-known methodologies available in the literature. The result shows that the proposed approach is efficient enough to yield a good quality solution no matter what the difficulty of data sets is, ill or well-structured.

키워드

참고문헌

  1. Adil, G.K., Rajamani, D., Strong, D., Assignment allocation and simulated annealing algorithms for cell formation. IIE Trans, 1997, Vol. 29, p 53-67. https://doi.org/10.1080/07408179708966312
  2. Anvari, M., Mehrabad, M.S., Barzinpour, F., Machinepart cell formation using a hybrid particle swarm optimization. Int J Adv Manuf Technol, 2010, Vol. 47, p 745-754. https://doi.org/10.1007/s00170-009-2202-9
  3. Boctor, F.F., A linear formulation of the machine-part cell formation problem. Int J Prod Res, 1991, Vol. 29, p 343-356. https://doi.org/10.1080/00207549108930075
  4. Burbidge, J.L., Production flow analysis. Prod Eng, 1963, Vol. 42, p 742. https://doi.org/10.1049/tpe.1963.0114
  5. Burbidge, J.L., Production flow analysis in planning group technology. J Oper Manag, 1991, Vol. 10, p 5-27. https://doi.org/10.1016/0272-6963(91)90033-T
  6. Chandrasekharan, M.P., Rajagopalan, R., MODROC : an extension to rank order clustering for group technology. Int J Prod Res, 1986a, Vol. 24, p 1221-1233. https://doi.org/10.1080/00207548608919798
  7. Chandrasekharan, M.P. and Rajagopalan, R., An idealseed non-hierarchical clustering algorithm for cellular manufacturing. Int J Prod Res, 1986b, Vol. 24, p 451-464. https://doi.org/10.1080/00207548608919741
  8. Chandrasekharan, M.P. and Rajagopalan, R., ZODIAC : an algorithm for concurrent formation of part families and machine-cells. Int J Prod Res, 1987, Vol. 25, p 835-850. https://doi.org/10.1080/00207548708919880
  9. Chandrasekharan, M.P. and Rajagopalan, R. Groupability : analysis for concurrent formation of part families and machine cells. Int J Prod Res, 1989, Vol. 27, p 1035-1052. https://doi.org/10.1080/00207548908942606
  10. Chen, M.C., Configuration of cellular manufacturing systems using association rule induction. Int J Prod Res, 2003, Vol. 41, p 381-395. https://doi.org/10.1080/0020754021000024184
  11. Cheng, C.H., Gypta, Y.P., Lee, W.H., and Wong, K.F., A TSP-based heuristic for forming machine groups and part families. Int J Prod Res, 1998, Vol. 36, p 1325-1337. https://doi.org/10.1080/002075498193345
  12. Dimopoulos, C. and Mort, N., A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. Int J Prod Res, 2001, Vol. 39, p 1-19. https://doi.org/10.1080/00207540150208835
  13. Goncalves, J.F. and Resende, M.G.C., An evolutionary algorithm for manufacturing cell formation. Comput Ind Eng, 2004, Vol. 47, p 247-273. https://doi.org/10.1016/j.cie.2004.07.003
  14. Gupta, T., Clustering algorithms for the design of a cellular manufacturing system- an analysis of their performance. Comput Ind Eng, 1991, Vol. 18, p 461-468.
  15. Heragu, S.S., Group technology and cellular manufacturing. IEEE Trans Syst Man Cybern, 1994, Vol. 24, p 203-214. https://doi.org/10.1109/21.281420
  16. Jeon, Y.D. and Kang, M.K., A self-organizing neural metworks approach to machine-part grouping in cellular manufacturing systems. J Soc Korea Ind Syst Eng, 1998, Vol. 21, p 123-132.
  17. Kao, Y. and Li, Y.L., Ant colony recognition systems for part clustering problems. Int J Prod Res, 2008, Vol. 46, p 4237-4258. https://doi.org/10.1080/00207540601078054
  18. Kim, J.S., Lee, J.S., and Kang, M.K., A heuristics approach to machine-part grouping in cellular manufacturing. J Soc Korea Ind Syst Eng, 2005, Vol. 28, p 121-128.
  19. King, J.R., Machine-component grouping in production flow analysis : an approach using a rank order clustering algorithm. Int J Prod Res, 1980, Vol. 18, p 213-232. https://doi.org/10.1080/00207548008919662
  20. King, J.R. and Nakornchai, V., Machine-component group formation in group technology : review and extension. Int J Prod Res, 1982, Vol. 20, p 117-133. https://doi.org/10.1080/00207548208947754
  21. Kumar, C.S. and Chandrasekharan, M.P., Grouping efficacy : a quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. Int J Prod Res, 1990, Vol. 28, p 603-612.
  22. Lei, D. and Wu, Z., Tabu search approach based on a similarity coefficient for cell formation in generalized group technology. Int J Prod Res, 2005, Vol. 43, p 4035-4047. https://doi.org/10.1080/00207540500151283
  23. Lin, S.W., Ying, K.C., and Lee, Z.J., Part-machine cell formation in group technology using a simulated annealing- based meta-heuristic. Int J Prod Res, 2010, Vol. 48, p 3579-3591. https://doi.org/10.1080/00207540902896212
  24. McAuley, J., Machine grouping for efficient production. Prod Eng, 1972, Vol. 51, p 53-57. https://doi.org/10.1049/tpe.1972.0006
  25. McCormick, W.T., Schweitzer, P.J., and White, T.W., Problem decomposition and data reorganization by clustering techniques. Oper Res, 1972, Vol. 20, p 993-1009. https://doi.org/10.1287/opre.20.5.993
  26. Miltenburg, J. and Zhang, W., A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology. J Oper Manag, 1991, Vol. 10, p 44-72. https://doi.org/10.1016/0272-6963(91)90035-V
  27. Nair, G.J. and Narendran, T.T., ACCORD : a bicriterion algorithm for cell formation using ordinal and ratio-level data. Int J Prod Res, 1999, Vol. 37, p 539-556. https://doi.org/10.1080/002075499191661
  28. Onwubolu, G.C. and Mutingi, M., A genetic algorithm approach to cellular manufacturing systems. Comput Ind Eng, 2001, Vol. 39, p 125-144. https://doi.org/10.1016/S0360-8352(00)00074-7
  29. Papaioannou, G. and Wilson, J.M., The evolution of cell formation problem methodologies based on recent studies (1997-2008) : review and directions for future research. Eur J Oper Res, 2010, Vol. 206, p 509-521. https://doi.org/10.1016/j.ejor.2009.10.020
  30. Seifoddini, H., Single linkage vs. average linkage clustering in machine cells formation application. Comput Ind Eng, 1989a, Vol. 16, p 419-426. https://doi.org/10.1016/0360-8352(89)90160-5
  31. Seifoddini, H., A note on the similarity coefficient method and the problem of improper machine assignment in group technology problem. Int J Prod Res, 1989b, Vol. 27, p 1161-1165. https://doi.org/10.1080/00207548908942614
  32. Seifoddini, H. and Wolfe, P.M., Application of the similarity coefficient method in group technology. IIE Trans, 1986, Vol. 18, p 271-277. https://doi.org/10.1080/07408178608974704
  33. Seifoddini, H. and Wolfe, P.M., Selection of a threshold value based on material handling cost in machine-component grouping. IIE Trans, 1987, Vol. 19, p 266-270. https://doi.org/10.1080/07408178708975395
  34. Selim, H.M., Askin, R.G., and Vakharia, A.J., Cell formation in group technology : review, evaluation and directions for future research. Comput Ind Eng, 1998, Vol. 34, p 3-20. https://doi.org/10.1016/S0360-8352(97)00147-2
  35. Shtub, A., Modeling group technology cell formation as a generalized assignment problem. Int J Prod Res, 1989, Vol. 27, p 775-782. https://doi.org/10.1080/00207548908942586
  36. Spiliopoulos, K. and Sofianopoulou, S., An efficient ant colony optimization system for the manufacturing cells formation problem. Int J Adv Manuf Technol, 2008, Vol. 36, p 589-597. https://doi.org/10.1007/s00170-006-0862-2
  37. Srinvasan, G. and Narendran, T.T., GRAFICS-a non-hierarchical clustering algorithm for group technology. Int J Prod Res, 1991, Vol. 29, p 463-478. https://doi.org/10.1080/00207549108930083
  38. Srinvasan, G., A clustering algorithm for machine cell formation in group technology using minimum spanning trees. Int J Prod Res, 1994, Vol. 32, p 2149-2158. https://doi.org/10.1080/00207549408957064
  39. Srinvasan, G., Narendran, T.T., and Mahadevan, B., An assignment model for the part-families problem in group technology. Int J Prod Res, 1990, Vol. 28, p 145-152. https://doi.org/10.1080/00207549008942689
  40. Tunnukij, T. and Hicks, C., An Enhanced Grouping Genetic Algorithm for solving the cell formation problem. Int J Prod Res, 2009, Vol. 47, p 1989-2007. https://doi.org/10.1080/00207540701673457
  41. Vitanov, V., Tjahjono, B., and Marghalany, I., Heuristic rules-based logic cell formation algorithm. Int J Prod Res, 2008, Vol. 46, p 321-344. https://doi.org/10.1080/00207540601138494
  42. Wemmerlov, U. and Hyer, N.L., Cellular manufacturing in the US industry : a survey of users. Int J Prod Res, 1989, Vol. 27, p 1511-1530. https://doi.org/10.1080/00207548908942637
  43. Wemmerlov, U. and Johnson, D.J., Cellular manufacturing at 46 user plants : implementation experiences and performance improvements. Int J Prod Res, 1997, Vol. 35, p 29-49. https://doi.org/10.1080/002075497195966
  44. Wu, T.H., Chang, C.C., and Chung, S.H., A simulated annealing algorithm to manufacturing cell formation problems. Expert Syst Appl, 2008, Vol. 34, p 1609-1617. https://doi.org/10.1016/j.eswa.2007.01.012
  45. Wu, T.H., Chung, S.H., and Chang, C.C., A water flowlike algorithm for manufacturing cell formation problems. Eur J Oper Res, 2010, Vol. 205, p 346-360. https://doi.org/10.1016/j.ejor.2010.01.020
  46. Yin, Y. and Yasuda, K., Similarity coefficient methods applied to the cell formation problem : A taxonomy and review. Int J Prod Econ, 2006, Vol. 101, p 329-352. https://doi.org/10.1016/j.ijpe.2005.01.014
  47. Zolfaghari, S. and Liang, M., Comparative study of Simulated Annealing, Genetic Algorithms and Tabu search for solving binary and comprehensive machine-grouping problems. Int J Prod Res, 2002, Vol. 40, p 2141-2158. https://doi.org/10.1080/00207540210131851