Effective approaches to group role assignment with a flexible formation

Group role assignment with a flexible formation (GRAFF) is essential for group performance optimization in collaborative systems. In this paper, problems of GRAFF are formalized based on the Environment-Class, Agent, Role, Group, and Object (E-CARGO) model. Then, based on group role assignment (GRA) and linear programming (LP), two algorithms are proposed. Experiments are developed to analyze the performance of each proposed algorithm. Results indicate that the proposed algorithms are effective and the linear programming-based algorithm implemented with the IBM ILOG CPLEX package is the most efficient way to solve problems of GRAFF.