Team formation based on group technology: A hybrid grouping genetic algorithm approach

被引:40
作者
Agustin-Blas, Luis E. [1 ]
Salcedo-Sanz, Sancho [1 ]
Ortiz-Garcia, Emilio G. [1 ]
Portilla-Figueras, Antonio [1 ]
Perez-Bellido, Angel M. [1 ]
Jimenez-Fernandez, Silvia [1 ]
机构
[1] Univ Alcala de Henares, Grp Heurist Modernos Optimizac & Diseno Rede GHEO, Dept Signal Theory & Commun, Madrid 28871, Spain
关键词
Team formation; Group technology; Grouping genetic algorithms; Hybrid algorithms; CELL-FORMATION; EFFICIENCY MEASURES; DECISION-SUPPORT; EFFICACY; MATRICES; SYSTEM;
D O I
10.1016/j.cor.2010.07.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a new model for team formation based on group technology (TFPGT). Specifically, the model is applied as a generalization of the well-known Machine-Part Cell Formation problem, which has become a classical problem in manufacturing in the last few years. In this case, the model presented is especially well-suited for problems of team formation arising in R&D-oriented or teaching institutions. A parallel hybrid grouping genetic algorithm (HGGA) is also proposed in the paper to solve the TFPGT. The performance of the algorithm is shown in several synthetic TFPGT instances, and in a real problem: the formation of teaching groups at the Department of Signal Theory and Communications of the Universidad de Alcala in Spain. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:484 / 495
页数:12
相关论文
共 34 条
[11]  
Falkenauer E., 1998, Genetic algorithms and grouping problems, chichester
[12]  
Falkenauer E., 1993, Belgian Journal of Operations Research, Stat. Comput. Sci., V33, P79
[13]   Decision support for proposal grouping: A hybrid approach using knowledge rule and genetic algorithm [J].
Fan, Zhi-Ping ;
Chen, Yuan ;
Ma, Jian ;
Zhu, Yan .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :1004-1013
[14]   Forming effective worker teams with multi-functional skill requirements [J].
Fitzpatrick, EL ;
Askin, RG .
COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (03) :593-608
[15]   An evolutionary algorithm for resource-constrained project scheduling [J].
Hindi, KS ;
Yang, HB ;
Fleszar, K .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) :512-518
[16]   CPGEA:: a grouping genetic algorithm for material cutting plan generation [J].
Hung, CY ;
Sumichrast, RT ;
Brown, EC .
COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (04) :651-672
[17]   A hybrid grouping genetic algorithm for the registration area planning problem [J].
James, Tabitha ;
Vroblefski, Mark ;
Nottingham, Quinton .
COMPUTER COMMUNICATIONS, 2007, 30 (10) :2180-2190
[18]   A hybrid grouping genetic algorithm for the cell formation problem [J].
James, Tabitha L. ;
Brown, Evelyn C. ;
Keeling, Kellie B. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) :2059-2079
[19]   Grouping efficiency measures and their impact on factory measures for the machine-part cell formation problem: A simulation study [J].
Keeling, Kellie B. ;
Brown, Evelyn C. ;
James, Tabitha L. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2007, 20 (01) :63-78
[20]   GROUPING EFFICACY - A QUANTITATIVE CRITERION FOR GOODNESS OF BLOCK DIAGONAL FORMS OF BINARY MATRICES IN GROUP TECHNOLOGY [J].
KUMAR, CS ;
CHANDRASEKHARAN, MP .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (02) :233-243