GROUP UP TO LEARN TOGETHER - A System for Equitable Allocation of Students to Groups

V. Deineko, F. O'Brien, T. Ridd

Abstract

Group-based learning is overwhelmingly accepted as an important feature of current education practices. The success of using a group-based teaching methodology depends, to a great extent, on the quality of the allocation of students into working teams. We have modelled this problem as a vector packing problem and constructed an algorithm that combines the advantage of local search algorithms with the branch and bound methodology. The algorithm easily finds exact solutions to real life problems with about 130-150 students. The algorithm is implemented in GroupUp – a decision support tool which has been successfully used in the University of Warwick for a number of years.

References

  1. Bacon, D. R., Stewart K. A., Anderson, E. S., 2001. Methods of assigning players to teams: A review and novel approach. Simulation & Gaming, 32(2), pp 6-17.
  2. Baker, B. M., Benn, C., 2001. Assigning pupils to tutor groups in a comprehensive school. Journal of the Operational Research Society, 52(4), pp 623-629.
  3. Baker, K. R., Powell S. G., 2002. Methods for assigning students to groups: a study of alternative objective functions. Journal of the Operational Research Society, 53(4), pp 397-404.
  4. Caprara, A., Toth, P. 2001. Lower bounds and algorithms for the 2-dimensional vectorpacking problem, Discrete Applied Mathematics, 111, pp 231-262.
  5. Checuri, C., Khanna, S., 1999. On multi-dimensional packing problems. In: Procedings of the tenth annual ACM-SIAM Symposium on Discrete algorithms. (SODA'99), ACM Press, New York, pp 185-194.
  6. Garey, M. R., Graham, R. L., Johnson, D. S., and Yao, A. C., 1976. Resource constrained scheduling as generalized bin-packing, Journal of Combinatorial Theory (A), 21, pp 257-298.
  7. Dahl, G., Flatberg, T., 2004. Some constrained partitioning problems and majorization, European Journal of operational Research, 158, pp 434-443.
  8. Desrosiers, J., Mladenovic, N., and Villeneuve, D., 2005. Design of balanced MBA student teams, Journal of the Operational Research Society, 56(1), pp 60-66.
  9. Gunderson, D. E., Moore, J. D., 2008. Group learning pedagogy and group selection, International Journal of Construction Education and Research, 4(1), pp 34-45.
  10. Han, B. T., Diehr, G., and Cook, J. S., 1994. Multipletype, two dimensional bin packing problems: applications and algorithms, ANN Operations Research Society, 50, pp 239-361.
  11. Hassanien, A., 2006. Student experience of group work and group assessment in higher education, Journal of teaching in travel & tourism, 6(1), pp 17-39.
  12. Holyer, I., 1981. The NP-completeness of edge-colouring. SIAM J Comput 10(4), pp 718-720.
  13. Honey, P., Mumford, A., 1986. The manual of Learning Styles, Revised edn, Mumford, P., Maidenhead.
  14. Houldsworth, C., Mathews, B.,2000. Group composition, performance and educational attainment, Education and Training, 42 (1), pp 40-53.
  15. Huxham, M., Land, R., 2000. Assigning students in group projects. Can we do better than random? Innovation in Education & Training International, 37(1), pp 17-22.
  16. Mingers, J., O'Brien, F. A., 1995. Creating student groups with similar characteristics: a heuristic approach, Omega, Internationsl Journal of Management Science, 23 (3), pp 313-321.
  17. Myers Briggs, I and McCaulley, M, 1985. A guide to the development and use of the Myers- Briggs Type Indicator. Consulting Psychologists Press: Palo Alto: California.
  18. O'Brien, F. A., Mingers, J., 1997. A heuristic algorithm for the equitable partitioning problem, Omega, Internationsl Journal of Management Science, 25 (2), pp 215-223.
  19. Spieksma, F. C. R., 1994. A branch-and-bound algorithm for the two-dimentional vector packing problem, Computers & Operations Research, 21, pp 19-25.
  20. Thorley, L., Gregory, R., (eds), 1994. Using Group-based Leraning in Higher Education, Kogan Page, London.
  21. Weitz, R. R., Jelassi, M. T., 1992. Assigning students to groups: a multi-criteria decision support system approach, Decision Sciences, 23 (3), pp 746-757.
Download


Paper Citation


in Harvard Style

Deineko V., O'Brien F. and Ridd T. (2009). GROUP UP TO LEARN TOGETHER - A System for Equitable Allocation of Students to Groups . In Proceedings of the First International Conference on Computer Supported Education - Volume 1: CSEDU, ISBN 978-989-8111-82-1, pages 140-145. DOI: 10.5220/0001845401400145


in Bibtex Style

@conference{csedu09,
author={V. Deineko and F. O'Brien and T. Ridd},
title={GROUP UP TO LEARN TOGETHER - A System for Equitable Allocation of Students to Groups},
booktitle={Proceedings of the First International Conference on Computer Supported Education - Volume 1: CSEDU,},
year={2009},
pages={140-145},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001845401400145},
isbn={978-989-8111-82-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Supported Education - Volume 1: CSEDU,
TI - GROUP UP TO LEARN TOGETHER - A System for Equitable Allocation of Students to Groups
SN - 978-989-8111-82-1
AU - Deineko V.
AU - O'Brien F.
AU - Ridd T.
PY - 2009
SP - 140
EP - 145
DO - 10.5220/0001845401400145