메뉴 건너뛰기




Volumn 47, Issue 7, 2009, Pages 1989-2007

An Enhanced Grouping Genetic Algorithm for solving the cell formation problem

Author keywords

Cell formation; Cellular manufacture; Clustering; Genetic Algorithms; Group Technology; Meta heuristics

Indexed keywords

CELLULAR MANUFACTURING; CLUSTERING ALGORITHMS; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; PLANT LAYOUT;

EID: 60749100440     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701673457     Document Type: Article
Times cited : (40)

References (79)
  • 6
    • 0242653680 scopus 로고    scopus 로고
    • Use of Genetic Algorithms to solve production and operations management problems: A review
    • Aytug, H., Khouja, M. and Vergara, F.E., 2003. Use of Genetic Algorithms to solve production and operations management problems: a review. International Journal of Production Research, 41, 3955-4009.
    • (2003) International Journal of Production Research , vol.41 , pp. 3955-4009
    • Aytug, H.1    Khouja, M.2    Vergara, F.E.3
  • 7
    • 0023347871 scopus 로고
    • A within-cell utilization based heuristic for designing cellular manufacturing systems
    • Ballakur, A. and Stendel, H.J., 1987. A within-cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research, 25, 639-665.
    • (1987) International Journal of Production Research , vol.25 , pp. 639-665
    • Ballakur, A.1    Stendel, H.J.2
  • 8
    • 0026112945 scopus 로고
    • A linear formulation of the machine-part cell formation problem
    • Boctor, F.F., 1991. A linear formulation of the machine-part cell formation problem. International Journal of Production Research, 29, 343-356.
    • (1991) International Journal of Production Research , vol.29 , pp. 343-356
    • Boctor, F.F.1
  • 10
    • 0026239192 scopus 로고
    • Close neighbour algorithm for designing cellular manufacturing systems
    • Boe, W.J. and Cheng, C.H., 1991. Close neighbour algorithm for designing cellular manufacturing systems. International Journal of Production Research, 29, 2097-2116.
    • (1991) International Journal of Production Research , vol.29 , pp. 2097-2116
    • Boe, W.J.1    Cheng, C.H.2
  • 12
    • 0038468542 scopus 로고    scopus 로고
    • Impact of the replacement heuristic in a Grouping Genetic Algorithm
    • Brown, E.C. and Sumichrast, R.T., 2003. Impact of the replacement heuristic in a Grouping Genetic Algorithm. Computers & Operations Research, 30, 1575-1593.
    • (2003) Computers & Operations Research , vol.30 , pp. 1575-1593
    • Brown, E.C.1    Sumichrast, R.T.2
  • 14
    • 0015671595 scopus 로고
    • Numerical taxonomy applied to Group Technology and plant layout
    • Carrie, A.S., 1973. Numerical taxonomy applied to Group Technology and plant layout. International Journal of Production Research, 11, 399-416.
    • (1973) International Journal of Production Research , vol.11 , pp. 399-416
    • Carrie, A.S.1
  • 15
    • 0020388157 scopus 로고
    • Direct clustering algorithm for group formation in cellular manufacture
    • Chan, H.M. and Milner, D.A., 1982. Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1, 65-74.
    • (1982) Journal of Manufacturing Systems , vol.1 , pp. 65-74
    • Chan, H.M.1    Milner, D.A.2
  • 19
    • 0024673656 scopus 로고
    • GROUPABILITY: An analysis of the properties of binary data matrices for Group Technology
    • Chandrasekharan, M.P. and Rajagopalan, R., 1989. GROUPABILITY: an analysis of the properties of binary data matrices for Group Technology. International Journal of Production Research, 27, 1035-1052.
    • (1989) International Journal of Production Research , vol.27 , pp. 1035-1052
    • Chandrasekharan, M.P.1    Rajagopalan, R.2
  • 22
    • 0010841415 scopus 로고    scopus 로고
    • Grouping Genetic Algorithms: An efficient method to solve the cell formation problem
    • De Lit, P., Falkenauer, E. and Delchambre, A., 2000. Grouping Genetic Algorithms: an efficient method to solve the cell formation problem. Mathematics and Computers in Simulation, 51, 257-271.
    • (2000) Mathematics and Computers in Simulation , vol.51 , pp. 257-271
    • De Lit, P.1    Falkenauer, E.2    Delchambre, A.3
  • 23
    • 0034229139 scopus 로고    scopus 로고
    • Recent developments in evolutionary computation for manufacturing optimization: Problems, solutions, and comparisons
    • Dimopoulos, C. and Zalzala, A.M.S., 2000. Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons. IEEE Transactions on Evolutionary Computations, 4, 93-113.
    • (2000) IEEE Transactions on Evolutionary Computations , vol.4 , pp. 93-113
    • Dimopoulos, C.1    Zalzala, A.M.S.2
  • 24
    • 0035835262 scopus 로고    scopus 로고
    • A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems
    • Dimopoulos, C. and Mort, N., 2001. A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. International Journal of Production Research, 39, 1-19.
    • (2001) International Journal of Production Research , vol.39 , pp. 1-19
    • Dimopoulos, C.1    Mort, N.2
  • 31
    • 0025462618 scopus 로고
    • Production data based similarity coefficient for machinecomponent grouping decisions in the design of a cellular manufacturing system
    • Gupta, T. and Seifoddini, H., 1990. Production data based similarity coefficient for machinecomponent grouping decisions in the design of a cellular manufacturing system. International Journal of Production Research, 28, 1247-1269.
    • (1990) International Journal of Production Research , vol.28 , pp. 1247-1269
    • Gupta, T.1    Seifoddini, H.2
  • 34
    • 2442618445 scopus 로고    scopus 로고
    • A Genetic Algorithm tool for designing manufacturing facilities in the capital goods industry
    • Hicks, C., 2004. A Genetic Algorithm tool for designing manufacturing facilities in the capital goods industry. International Journal of Production Economy, 90, 199-211.
    • (2004) International Journal of Production Economy , vol.90 , pp. 199-211
    • Hicks, C.1
  • 36
    • 33646402346 scopus 로고    scopus 로고
    • Minimising material handing cost in cell formation with alternative processing routes by Grouping Genetic Algorithm
    • Hu, L. and Yasuda, K., 2006. Minimising material handing cost in cell formation with alternative processing routes by Grouping Genetic Algorithm. International Journal of Production Research, 44, 2133-2167.
    • (2006) International Journal of Production Research , vol.44 , pp. 2133-2167
    • Hu, L.1    Yasuda, K.2
  • 37
    • 0030243228 scopus 로고    scopus 로고
    • Genetic-algorithm-based heuristic for the GT cell formation problem
    • Hwang, H. and Sun, J.-U., 1996. Genetic-algorithm-based heuristic for the GT cell formation problem. Computers & Industrial Engineering, 30, 941-955.
    • (1996) Computers & Industrial Engineering , vol.30 , pp. 941-955
    • Hwang, H.1    Sun, J.-U.2
  • 39
    • 0034651058 scopus 로고    scopus 로고
    • A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems
    • Islam, K.M.S. and Sarker, B.R., 2000. A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems. International Journal of Production Research, 38, 699-720.
    • (2000) International Journal of Production Research , vol.38 , pp. 699-720
    • Islam, K.M.S.1    Sarker, B.R.2
  • 40
    • 33845334819 scopus 로고    scopus 로고
    • A hybrid Grouping Genetic Algorithm for the cell formation problem
    • James, T.L., Brown, E.G. and Keeling, K.B., 2007. A hybrid Grouping Genetic Algorithm for the cell formation problem. Computers & Operations Research, 34, 2059-2079.
    • (2007) Computers & Operations Research , vol.34 , pp. 2059-2079
    • James, T.L.1    Brown, E.G.2    Keeling, K.B.3
  • 42
    • 0018991743 scopus 로고
    • Machine-component grouping in production flow-analysis - an approach using a Rank Order Clustering-Algorithm
    • King, J.R., 1980. Machine-component grouping in production flow-analysis - an approach using a Rank Order Clustering-Algorithm. International Journal of Production Research, 18, 213-232.
    • (1980) International Journal of Production Research , vol.18 , pp. 213-232
    • King, J.R.1
  • 43
    • 84952494480 scopus 로고
    • Machine-component group formation in Group Technology - review and extension
    • King, J.R. and Nakornchai, V., 1982. Machine-component group formation in Group Technology - review and extension. International Journal of Production Research, 20, 117-133.
    • (1982) International Journal of Production Research , vol.20 , pp. 117-133
    • King, J.R.1    Nakornchai, V.2
  • 44
    • 26444479778 scopus 로고
    • Optimization by Simulated Annealing
    • Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P., 1983. Optimization by Simulated Annealing. Science, 220, 671-680.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 45
    • 84952536386 scopus 로고
    • Grouping efficacy-a quantitative criterion for goodness of block diagonal forms of binary matrices in Group Technology
    • Kumar, C.S. and Chandrasekharan, M.P., 1990. Grouping efficacy-a quantitative criterion for goodness of block diagonal forms of binary matrices in Group Technology. International Journal of Production research, 28, 233-243.
    • (1990) International Journal of Production research , vol.28 , pp. 233-243
    • Kumar, C.S.1    Chandrasekharan, M.P.2
  • 46
    • 0023560462 scopus 로고
    • Strategic subcontracting for efficient disaggregate manufacturing
    • Kumar, K.R. and Vannelli, A., 1987. Strategic subcontracting for efficient disaggregate manufacturing. International Journal of Production Research, 25, 1715-1728.
    • (1987) International Journal of Production Research , vol.25 , pp. 1715-1728
    • Kumar, K.R.1    Vannelli, A.2
  • 48
    • 0023206153 scopus 로고
    • Efficient solving of the group technology problem
    • Kusiak, A. and Chow, W.S., 1987. Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6, 117-124.
    • (1987) Journal of Manufacturing Systems , vol.6 , pp. 117-124
    • Kusiak, A.1    Chow, W.S.2
  • 49
    • 0026955031 scopus 로고
    • Similarity coefficient algorithms for solving the Group Technology problem
    • Kusiak, A. and Cho, M., 1992. Similarity coefficient algorithms for solving the Group Technology problem. International Journal of Production Research, 30, 2633-2646.
    • (1992) International Journal of Production Research , vol.30 , pp. 2633-2646
    • Kusiak, A.1    Cho, M.2
  • 50
    • 0028377447 scopus 로고
    • Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans
    • Logendran, R., Ramakrishna, P. and Sriskandarajah, C., 1994. Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research, 32, 273-297.
    • (1994) International Journal of Production Research , vol.32 , pp. 273-297
    • Logendran, R.1    Ramakrishna, P.2    Sriskandarajah, C.3
  • 51
    • 0002436396 scopus 로고
    • Machine grouping for efficiency production
    • McAuley, J., 1972. Machine grouping for efficiency production. Product Engineering, 51, 53-57.
    • (1972) Product Engineering , vol.51 , pp. 53-57
    • McAuley, J.1
  • 52
    • 0015397231 scopus 로고
    • Problem decomposition and data reorganization by a clustering technique
    • McCormick, W.T., Schweitzer, P.J. and White, T.W., 1972. Problem decomposition and data reorganization by a clustering technique. Operations Research, 20, 993-1009.
    • (1972) Operations Research , vol.20 , pp. 993-1009
    • McCormick, W.T.1    Schweitzer, P.J.2    White, T.W.3
  • 54
    • 0032652134 scopus 로고    scopus 로고
    • A Genetic Algorithm-based approach for design of independent manufacturing cells
    • Moon, C. and Gen, M., 1999. A Genetic Algorithm-based approach for design of independent manufacturing cells. International Journal of Production economy, 60, 421-426.
    • (1999) International Journal of Production economy , vol.60 , pp. 421-426
    • Moon, C.1    Gen, M.2
  • 55
    • 0037352881 scopus 로고    scopus 로고
    • Evolutionary approaches to the design and organization of manufacturing systems
    • Pierreval, H., Caux, C., Paris, J.L. and Viguier, F., 2003. Evolutionary approaches to the design and organization of manufacturing systems. Computers & Industrial Engineering, 44, 339-364.
    • (2003) Computers & Industrial Engineering , vol.44 , pp. 339-364
    • Pierreval, H.1    Caux, C.2    Paris, J.L.3    Viguier, F.4
  • 56
  • 58
    • 0033079877 scopus 로고    scopus 로고
    • Genetic Algorithms-based approach for design of manufacturing systems: An industrial application
    • Rao, H.A., Pham, S.N. and Gu, P., 1999. Genetic Algorithms-based approach for design of manufacturing systems: an industrial application. International Journal of Production Research, 37, 557-580.
    • (1999) International Journal of Production Research , vol.37 , pp. 557-580
    • Rao, H.A.1    Pham, S.N.2    Gu, P.3
  • 59
    • 0029224965 scopus 로고
    • Genetic Algorithm for flowshop sequencing
    • Reeves, C.R., 1995. Genetic Algorithm for flowshop sequencing. Computers & Operations Rcesearch, 22, 5-13.
    • (1995) Computers & Operations Rcesearch , vol.22 , pp. 5-13
    • Reeves, C.R.1
  • 60
    • 0029732591 scopus 로고    scopus 로고
    • Resemblance coefficients in Group Technology: A survey and comparative study of relational metrics
    • Sarker, B.R., 1996. Resemblance coefficients in Group Technology: a survey and comparative study of relational metrics. Computers & Industrial Engineerings, 30, 103-116.
    • (1996) Computers & Industrial Engineerings , vol.30 , pp. 103-116
    • Sarker, B.R.1
  • 61
    • 0024699683 scopus 로고
    • Note on the similarity coefficient method and the problem of improper machine assignment in group technology applications
    • Seifoddini, H., 1989. Note on the similarity coefficient method and the problem of improper machine assignment in group technology applications. International Journal of Production Research, 27, 1161-1165.
    • (1989) International Journal of Production Research , vol.27 , pp. 1161-1165
    • Seifoddini, H.1
  • 62
    • 84953164255 scopus 로고
    • Application of the Similarity Coefficient Method in Group Technology
    • Seifoddini, H. and Wolfe, P.M., 1986. Application of the Similarity Coefficient Method in Group Technology. HE Transactions, 18, 271-277.
    • (1986) HE Transactions , vol.18 , pp. 271-277
    • Seifoddini, H.1    Wolfe, P.M.2
  • 63
    • 0027589547 scopus 로고
    • Similarity and distance measures for cellular manufacturing. Part I. A survey
    • Shafer, S.M. and Rogers, D.F., 1993a. Similarity and distance measures for cellular manufacturing. Part I. A survey. International Journal of Production Research, 31, 1133-1142.
    • (1993) International Journal of Production Research , vol.31 , pp. 1133-1142
    • Shafer, S.M.1    Rogers, D.F.2
  • 64
    • 0027610411 scopus 로고
    • Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison
    • Shafer, S.M. and Rogers, D.F., 1993b. Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison. International Journal of Production Research, 31, 1315-1326.
    • (1993) International Journal of Production Research , vol.31 , pp. 1315-1326
    • Shafer, S.M.1    Rogers, D.F.2
  • 65
    • 0027663979 scopus 로고
    • Design of cellular manufacturing systems: An invited review
    • Singh, N., 1993. Design of cellular manufacturing systems: an invited review. European Journal of Operational Research, 69, 284-291.
    • (1993) European Journal of Operational Research , vol.69 , pp. 284-291
    • Singh, N.1
  • 66
    • 0033080247 scopus 로고    scopus 로고
    • Manufacturing cells design with alternative process plans and/or replicate machines
    • Sofianopoulou, S., 1999. Manufacturing cells design with alternative process plans and/or replicate machines. International Journal of Production Research, 37, 707-720.
    • (1999) International Journal of Production Research , vol.37 , pp. 707-720
    • Sofianopoulou, S.1
  • 67
    • 33744551972 scopus 로고
    • A clustering-algorithm for machine cell-formation in Group Technology using minimum spanning-trees
    • Srinivasan, G., 1994. A clustering-algorithm for machine cell-formation in Group Technology using minimum spanning-trees. International Journal of Production Research, 32, 2149-2158.
    • (1994) International Journal of Production Research , vol.32 , pp. 2149-2158
    • Srinivasan, G.1
  • 70
    • 0031177183 scopus 로고    scopus 로고
    • Modeling and analysis of a manufacturing cell formation problem with fuzzy mixed-integer programming
    • Tsai, C.-C., Chu, C.-H. and Barta, T.A., 1997. Modeling and analysis of a manufacturing cell formation problem with fuzzy mixed-integer programming. IIE Transactions (Institute of Industrial Engineerings), 29, 533-547.
    • (1997) IIE Transactions (Institute of Industrial Engineerings) , vol.29 , pp. 533-547
    • Tsai, C.-C.1    Chu, C.-H.2    Barta, T.A.3
  • 71
    • 0037061526 scopus 로고    scopus 로고
    • Grouping of parts and machines in presence of alternative process routes by Genetic Algorithm
    • Uddin, M.K. and Shanker, K., 2002. Grouping of parts and machines in presence of alternative process routes by Genetic Algorithm. International Journal of Production Economy, 76, 219-228.
    • (2002) International Journal of Production Economy , vol.76 , pp. 219-228
    • Uddin, M.K.1    Shanker, K.2
  • 72
    • 0026940060 scopus 로고
    • Genetic Algorithm approach to the machine-component grouping problem with multiple objectives
    • Venugopal, V. and Narendran, T.T., 1992. Genetic Algorithm approach to the machine-component grouping problem with multiple objectives. Computers & Industrial Engineering, 22, 469-480.
    • (1992) Computers & Industrial Engineering , vol.22 , pp. 469-480
    • Venugopal, V.1    Narendran, T.T.2
  • 75
    • 0030784413 scopus 로고    scopus 로고
    • Cellular manufacturing at 46 user plants: Implementation experiences and performance improvements
    • Wemmerlov, U. and Johnson, D.J., 1997. Cellular manufacturing at 46 user plants: implementation experiences and performance improvements. International Journal of Production Research, 35, 29-49.
    • (1997) International Journal of Production Research , vol.35 , pp. 29-49
    • Wemmerlov, U.1    Johnson, D.J.2
  • 77
    • 0034630785 scopus 로고    scopus 로고
    • Two-phase approach to GT cell formation using efficient p-median formulations
    • Won, Y., 2000. Two-phase approach to GT cell formation using efficient p-median formulations. International Journal of Production Research, 38, 1601-1613.
    • (2000) International Journal of Production Research , vol.38 , pp. 1601-1613
    • Won, Y.1
  • 78
    • 27944458812 scopus 로고    scopus 로고
    • A Grouping Genetic Algorithm for the multi-objective cell formation problem
    • Yasuda, K., Hu, L. and Yin, Y., 2005. A Grouping Genetic Algorithm for the multi-objective cell formation problem. International Journal of Production Research, 43, 829-853.
    • (2005) International Journal of Production Research , vol.43 , pp. 829-853
    • Yasuda, K.1    Hu, L.2    Yin, Y.3
  • 79
    • 0037097730 scopus 로고    scopus 로고
    • Comparative study of Simulated Annealing, Genetic Algorithms and Tabu search for solving binary and comprehensive machine-grouping problems
    • Zolfaghari, S. and Liang, M., 2002. Comparative study of Simulated Annealing, Genetic Algorithms and Tabu search for solving binary and comprehensive machine-grouping problems. International Journal of Production Research, 40, 2141-2158.
    • (2002) International Journal of Production Research , vol.40 , pp. 2141-2158
    • Zolfaghari, S.1    Liang, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.