제조 셀 구현을 위한 군집분석 기반 방법론
Cluster Analysis-based Approach for Manufacturing Cell Formation
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
Abstract
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.
참고문헌 (47)
- Adil, G.K., "Assignment allocation and simulated annealing algorithms for cell formation", IIE Trans, 29, pp.53~67 (1997)
- Anvari, M., "Machinepart cell formation using a hybrid particle swarm optimization", Int J Adv Manuf Technol, 47, pp.745~754 (2010)
- Boctor, F. F., "A linear formulation of the machine-part cell formation problem", Int J Prod Res, 29, pp.343~356 (1991)
- Burbidge, J.L., "Production flow analysis", Prod Eng, 42, pp.742~ (1963)
- Burbidge, J.L., "Production flow analysis in planning group technology", J Oper Manag, 10, pp.5~27 (1991)
- Chandrasekharan, M. P., "MODROC : an extension to rank order clustering for group technology", Int J Prod Res, 24, pp.1221~1233 (1986)
- Chandrasekharan, M.P., "An idealseed non-hierarchical clustering algorithm for cellular manufacturing", Int J Prod Res, 24, pp.451~464 (1986)
- Chandrasekharan, M.P., "ZODIAC : an algorithm for concurrent formation of part families and machine-cells", Int J Prod Res, 25, pp.835~850 (1987)
- Chandrasekharan, M.P., "Groupability : analysis for concurrent formation of part families and machine cells", Int J Prod Res, 27, pp.1035~1052 (1989)
- Chen, M. C., "Configuration of cellular manufacturing systems using association rule induction", Int J Prod Res, 41, pp.381~395 (2003)
- Cheng, C.H., "A TSP-based heuristic for forming machine groups and part families", Int J Prod Res, 36, pp.1325~1337 (1998)
- Dimopoulos, C., "A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems", Int J Prod Res, 39, pp.1~19 (2001)
- Goncalves, J.F., "An evolutionary algorithm for manufacturing cell formation", Comput Ind Eng, 47, pp.247~273 (2004)
- Gupta, T., "Clustering algorithms for the design of a cellular manufacturing system- an analysis of their performance", Comput Ind Eng, 18, pp.461~468 (1991)
- Heragu, S. S., "Group technology and cellular manufacturing", IEEE Trans Syst Man Cybern, 24, pp.203~214 (1994)
- Jeon, Y.D., "A self-organizing neural metworks approach to machine-part grouping in cellular manufacturing systems", J Soc Korea Ind Syst Eng, 21, pp.123~132 (1998)
- Kao, Y., "Ant colony recognition systems for part clustering problems", Int J Prod Res, 46, pp.4237~4258 (2008)
- 김진석, "셀 생산방식에서 기계-부품 그룹을 형성하는 발견적 해법", 산업경영시스템학회지, 28(1), pp.121~128 (2005), 한국산업경영시스템학회
- King, J.R., "Machine-component grouping in production flow analysis : an approach using a rank order clustering algorithm", Int J Prod Res, 18, pp.213~232 (1980)
- King, J.R., "Machine-component group formation in group technology : review and extension", Int J Prod Res, 20, pp.117~133 (1982)
- Kumar, C.S., "Grouping efficacy : a quantitative criterion for goodness of block dia gonal forms of binary matrices in group technology", Int J Prod Res, 28, pp.603~612 (1990)
- Lei, D., "Tabu search approach based on a similarity coefficient for cell formation in generalized group technology", Int J Prod Res, 43, pp.4035~4047 (2005)
- Lin, S.W., "Part-machine cell formation in group technology using a simulated annealing- based meta-heuristic", Int J Prod Res, 48, pp.3579~3591 (2010)
- McAuley, J., "Machine grouping for efficient production", Prod Eng, 51, pp.53~57 (1972)
- McCormick, W.T., "Problem decomposition and data reorganization by clustering techniques", Oper Res, 20, pp.993~1009 (1972)
- Miltenburg, J., "A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology", J Oper Manag, 10, pp.44~72 (1991)
- Nair, G.J., "ACCORD : a bicriterion algorithm for cell formation using ordinal and ratio-level data", Int J Prod Res, 37, pp.539~556 (1999)
- Onwubolu, G.C., "A genetic algorithm approach to cellular manufacturing systems", Comput Ind Eng, 39, pp.125~144 (2001)
- Papaioannou, G., "The evolution of cell formation problem methodologies based on recent studies (19972008) : review and directions for future research", Eur J Oper Res, 206, pp.509~521 (2010)
- Seifoddini, H., "Single linkage vs. average linkage clustering in machine cells formation application", Comput Ind Eng, 16, pp.419~426 (1989)
- Seifoddini, H., "A note on the similarity coefficient method and the problem of improper machine assignment in group technology problem", Int J Prod Res, 27, pp.1161~1165 (1989)
- Seifoddini, H., "Application of the similarity coefficient method in group technology", IIE Trans, 18, pp.271~277 (1986)
- Seifoddini, H., "Selection of a threshold value based on material handling cost in machine-component grouping", IIE Trans, 19, pp.266~270 (1987)
- Selim, H. M., "Cell formation in group technology : review, evaluation and directions for future research", Comput Ind Eng, 34, pp.3~20 (1998)
- Shtub, A., "Modeling group technology cell formation as a generalized assignment problem", Int J Prod Res, 27, pp.775~782 (1989)
- Spiliopoulos, K., "An efficient ant colony optimization system for the manufacturing cells formation problem", Int J Adv Manuf Technol, 36, pp.589~597 (2008)
- Srinvasan, G., "GRAFICS-a non-hierarchical clustering algorithm for group technology", Int J Prod Res, 29, pp.463~478 (1991)
- Srinvasan, G., "A clustering algorithm for machine cell formation in group technology using minimum spanning trees", Int J Prod Res, 32, pp.2149~2158 (1994)
- Srinvasan, G., "An assignment model for the part-families problem in group technology", Int J Prod Res, 28, pp.145~152 (1990)
- Tunnukij, T., "An Enhanced Grouping Genetic Algorithm for solving the cell formation problem", Int J Prod Res, 47, pp.1989~2007 (2009)
- Vitanov, V., "Heuristic rules-based logic cell formation algorithm", Int J Prod Res, 46, pp.321~344 (2008)
- Wemmerlov, U., "Cellular manufacturing in the US industry : a survey of users", Int J Prod Res, 27, pp.1511~1530 (1989)
- Wemmerlov, U., "Cellular manufacturing at 46 user plants : implementation experiences and performance improvements", Int J Prod Res, 35, pp.29~49 (1997)
- Wu, T.H., "A simulated annealing algorithm to manufacturing cell formation problems", Expert Syst Appl, 34, pp.1609~1617 (2008)
- Wu, T.H., "A water flowlike algorithm for manufacturing cell formation problems", Eur J Oper Res, 205, pp.346~360 (2010)
- Yin, Y., "Similarity coefficient methods applied to the cell formation problem : A taxonomy and review", Int J Prod Econ, 101, pp.329~352 (2006)
- Zolfaghari, S., "Comparative study of Simulated Annealing, Genetic Algorithms and Tabu search for solving binary and comprehensive machine-grouping problems", Int J Prod Res, 40, pp.2141~2158 (2002)