This Article 
 Bibliographic References 
 Add to: 
July-September 2010 (vol. 3 no. 3)
pp. 178-189
Roland Hübscher, Bentley University, Waltham
Group projects are an important component in many courses. Instructors can allow students to form their own groups or assign them to increase the effectiveness of the group. Most computational tools supporting the assignment of students to class project groups use some general criterion, for instance, maximizing the diversity of the group members. However, frequently, the instructor needs to consider additional context-specific criteria and preferences which force the instructor to figure out the assignment of the students by hand instead of using a software tool. Difficult and time-consuming, this task can easily result in suboptimal assignments. In this paper, a method is introduced that allows the instructor to combine a general criterion and a flexible set of context-specific preferences to describe the type of groups preferred. The heuristic Tabu Search algorithm finds solutions satisfying most preferences.

[1] S. Puntambekar, K. Nagel, R. Hübscher, M. Guzdial, and J.L. Kolodner, "Intra-Group and Intergroup: An Exploration of Learning with Complementary Collaboration Tools," Proc. Int'l Conf. Computer Support for Collaborative Learning, pp. 207-214, 1997.
[2] L. Yiping, P.C. Abrami, and J.C. Spence, "Effects of Within-Class Grouping on Student Achievement: An Exploratory Model," J. Education Research, vol. 94, no. 2, pp. 101-112, 2000.
[3] J. McNally, "Working in Groups and Teams," Using Group-Based Learning in Higher Education, L. Thorley and R. Gregory, eds. Taylor and Francis, 1994.
[4] M. Muehlenbrock, "Learning Group Formation Based on Learner Profile and Context," Int'l J. E-Learning, vol. 5, no. 1, pp. 19-24, 2006.
[5] L.-K. Soh, N. Khandaker, and H. Jiang, "Multiagent Coalition Formation for Computer-Supported Cooperative Learning," Proc. Conf. Innovative Applications of Artificial Intelligence, pp. 1844-1851, 2006.
[6] M. Wessner and H. Pfister, "Group Formation in Computer-Supported Collaboration Learning," Proc. ACM Conf. Supporting Group Work (GROUP '01), pp. 24-31, 2001.
[7] M. Ikeda, S. Go, and R. Mizoguchi, "Opportunistic Group Formation," Proc. Int'l Conf. Artificial Intelligence and Education (AIED '97), B. Du Boulay and R. Mizoguchi, eds., pp. 167-174, 1997.
[8] S. Mahenthiran and P.J. Rouse, "The Impact of Group Selection on Student Performance and Satisfaction," Int'l J. Educational Management, vol. 14, no. 6, pp. 255-265, 2000.
[9] E. Yohanan and K. Revital, "Perceived Classroom Control, Self-Regulated Learning Strategies, and Academic Achievement," Educational Psychology, vol. 23, no. 3, pp. 249-260, 2003.
[10] K.J. Chapman, M. Meuter, D. Toy, and L. Wright, "Can't We Pick Our Own Groups? The Influence of Group Selection Method on Group Dynamics and Outcomes," J. Management Education, vol. 30, no. 4, pp. 557-569, 2006.
[11] P. Kelly, "Achieving Desirable Group-Work Outcomes through the Group Allocation Process," Team Performance Management, vol. 14, nos. 1/2, pp. 22-38, 2007.
[12] S. Feichtner and E. Davis, "Why Some Groups Fail: A Survey of Students' Experiences with Learning Groups," The Organizational Behaviour Teaching Rev., vol. 9, no. 4, pp. 58-73, 1985.
[13] T.E. Muller, "Assigning Students to Groups for Class Projects: An Exploratory Test of Two Groups," Decision Sciences, vol. 20, no. 3, pp. 623-634, 1989.
[14] A.S. Palincsar and A.L. Brown, "Reciprocal Teaching of Comprehension-Fostering and Comprehension-Monitoring Activities," Cognition and Instruction, vol. 1, no. 2, pp. 117-175, 1984.
[15] B. Rosenshine and C. Meister, "Reciprocal Teaching: A Review of the Research," Rev. of Educational Research, vol. 64, pp. 479-530, 1994.
[16] R.H. Rutherfoord, "Using Personality Inventories to Form Teams for Class Projects: A Case Study," Proc. Seventh Conf. Information Technology Education (SIGITE '06), pp. 9-14, 2006.
[17] J.A. Kulik and C.-L.C. Kulik, "Effects of Ability Grouping on Student Achievement," Equity and Excellence, vol. 23, pp. 22-30, 1987.
[18] N.M. Webb, K.M. Nemer, A.W. Chizhik, and B. Sugrue, "Equity Issues in Collaborative Group Assessment: Group Composition and Performance," Am. Education Research J., vol. 35, no. 4, pp. 607-665, 1998.
[19] M. Lejk, M. Wyvill, and S. Farrow, "Group Assessment in Systems Analysis and Design: A Comparison of the Performance of Streamed and Mixed-Ability Groups," Assessment and Evaluation in Higher Education, vol. 24, no. 1, pp. 5-14, 1999.
[20] M. Huxham and R. Land, "Assigning Students in Group Work Projects. Can We Do Better than Random?" Innovations in Education and Training Int'l, vol. 37, no. 1, pp. 17-22, 2000.
[21] B. Oakley, R.M. Felder, R. Brent, and I. Elhajj, "Turning Student Groups into Effective Teams," J. Student Centered Learning, vol. 2, no. 1, pp. 8-33, 2004.
[22] R.R. Weitz and S. Lakshminarayan, "An Empirical Comparison of Heuristic Methods for Creating Maximally Diverse Groups," J. Operational Research Soc., vol. 49, pp. 635-646, 1998.
[23] D.-Y. Wang, S.S. Lin, and C.-T. Sun, "DIANA: A Computer-Supported Heterogeneous Grouping System for Teachers to Conduct Successful Small Learning Groups," Computers in Human Behavior, vol. 23, pp. 1997-2010, 2007.
[24] K.R. Baker and S.G. Powell, "Methods for Assigning Students to Groups: A Study of Alternative Objective Functions," J. Operational Research Soc., vol. 53, no. 4, pp. 397-404, 2002.
[25] A. Gogoulou, E. Gouli, G. Boas, E. Liakou, and M. Grigoriadou, "Forming Homogeneous, Heterogeneous and Mixed Groups of Learners," Proc. Workshop Personalisation in Learning Environments at Individual and Group Level in Conjunction with 11th Int'l Conf. User Modeling, pp. 33-40, 2007.
[26] F. Glover and M. Laguna, Tabu Search. Kluwer Academic, 1997.
[27] J.S. Dyer and J.M. Mulvey, "An Integrated Optimization/Information System for Academic Departmental Planning," Management Science, vol. 22, no. 12, pp. 1332-1341, 1976.
[28] M. Beheshtian-Ardekani and M.A. Mahmood, "Development and Validation of a Tool for Assigning Students to Groups for Class Projects," Decision Sciences, vol. 17, pp. 92-113, 1986.
[29] S.L. Tanimoto, "The Squeaky Wheel Algorithm: Automatic Grouping of Students for Collaborative Projects," Proc. Workshop Personalisation in Learning Environments at Individual and Group Level in Conjunction with 11th Int'l Conf. User Modeling, pp. 79-80, 2007.
[30] L.-K. Soh, N. Khandaker, and H. Jiang, "I-MINDS: A Multiagent System for Intelligent Computer-Supported Collaborative Learning and Classroom Management," Int'l J. Artificial Intelligence in Education, vol. 18, no. 2, pp. 119-151, 2008.
[31] S.A. Stahl, "Different Strokes for Different Folks?" Am. Educator, vol. 23, no. 3, pp. 27-31, 2002.
[32] I.B. Myers, Introduction to Type: A Description of the Theory and Applications of the Myers-Briggs Type Indicator. Consulting Psychologists Press, 1987.
[33] K. Deibel, "Team Formation Methods for Increasing Interaction During In-Class Group Work," SIGCSE Bull., vol. 37, no. 3, pp. 291-295, 2005.
[34] Handbook of Metaheuristics, F.W. Glover and G.A. Kochenberger, eds. Springer, 2003.
[35] A. Hertz, E. Taillard, and D. de Werra, "A Tutorial on Tabu Search," Proc. Giornate di Lavoro (AIRO '95), 1995.
[36] S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, second ed. Prentice Hall, 2002.
[37] R. Hübscher and F. Glover, "Applying Tabu Search with Influential Diversification to Multiprocessor Scheduling," Computers and Operations Research, vol. 21, no. 8, pp. 877-884, 1994.
[38] B.W. Speck, "Fostering Collaboration among Students in Problem-Based Learning," New Directions for Teaching and Learning, vol. 95, pp. 59-66, 2003.
[39] D.W. McDonald, "Evaluating Expertise Recommendations," Proc. ACM Conf. Supporting Group Work (GROUP '01), pp. 214-223, 2001.
[40] A. Ounnas, D.E. Millard, and H.C. Davis, "A Metrics Framework for Evaluating Group Formation," Proc. ACM Conf. Supporting Group Work (GROUP '07), pp. 221-224, 2007.

Index Terms:
Computer uses in education, constrained optimization, group formation, coalition formation.
Roland Hübscher, "Assigning Students to Groups Using General and Context-Specific Criteria," IEEE Transactions on Learning Technologies, vol. 3, no. 3, pp. 178-189, July-Sept. 2010, doi:10.1109/TLT.2010.17
Usage of this product signifies your acceptance of the Terms of Use.