SCHEDULING OF EXAMINATION TERMS BASED ON PAST EXPERIENCE

Authors

  • Damir Kalpic
  • Zvonimir Vanjak
  • Mirta Baranovic

DOI:

https://doi.org/10.47839/ijc.1.2.109

Keywords:

scheduling, quadratic assignment problem, genetic algorithm, university, exami­nation, data mining

Abstract

A faculty with few thousand students, two studies and few hundred subjects faced the problem of how to devise the examination schedule. The aim of the examination schedule is to maximally disperse the examination terms as perceived by the students. Mixed­integer model turned out to be too complex and therefore genetic algorithm was applied. The achieved results were satisfactory enough to be accepted in the current academic year.

References

Kalpic D, Mornar V: Student Adminis­tration System, European review conference pro­ceedings “University­Enterprise Information Systems”, Graz, September 15­16, 1994, pp. 124-­131.

Koopmans TC and Beckmann MJ, As­signment problems and the location of economic activities. Econometrica 25 (1957). pp. 53­-76.

SAS/OR User’s Guide, SAS Institute Inc., Cary, NC, USA, 1989.

Michalewicz Z, Genetic Algorithms + Data Structures = Evolution Programs, 2ed, Springer­Verlag, New York, 1994.

Bдck T, Generalized Convergence Mod­els for Tournament­ and (m,l)­Selection, Pro­ceedings of the Sixth International Conferenceon Genetic Algorithms, San Francisco, CA, 1995, pp. 2­8.

Wilhelm MR and Ward TL, Solving qua­dratic assignment problems by “simulated an­ nealing”, IEEE Transactions 1 (1987). pp. 107­-119.

Skorin­Kapov J, Taboo search applied to the quadratic assignment problem, ORSA Journal on Computing 2 (1990). pp. 33­-45.

Ahuja RK, Orlin JB, Tivari A, A greedy genetic algorithm for the quadratic assignment problem, Computers & Operations Research 27 (2000). pp. 917-­934.

Downloads

Published

2002-12-31

How to Cite

Kalpic, D., Vanjak, Z., & Baranovic, M. (2002). SCHEDULING OF EXAMINATION TERMS BASED ON PAST EXPERIENCE. International Journal of Computing, 1(2), 31-36. https://doi.org/10.47839/ijc.1.2.109

Issue

Section

Articles