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

2002, Volume 1, Issue 2

Section

Articles

License

International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
•    Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
•    Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
•    Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.