iUrnik: Timetabling for Primary Educational Institutions in Slovenia

Vid Ogris (), Tomaž Kristan (), Andrej Škraba (), Marko Urh () and Davorin Kofjač ()
Additional contact information
Vid Ogris: ALGorithm Information Technologies, Lesce, Slovenia
Tomaž Kristan: ALGorithm Information Technologies, Lesce, Slovenia
Andrej Škraba: Faculty of Organizational Sciences, University of Maribor, Kranj, Slovenia
Marko Urh: Faculty of Organizational Sciences, University of Maribor, Kranj, Slovenia
Davorin Kofjač: Faculty of Organizational Sciences, University of Maribor, Kranj, Slovenia

Interfaces, 2016, vol. 46, issue 3, 231-244

Abstract: Slovenian primary schools must adhere to a complex curriculum imposed by the Ministry of Education, Science and Sport of the Republic of Slovenia. This complexity makes the scheduling problem challenging. To address this problem, we developed iUrnik, an interactive and automated scheduling system that generates near-optimal schedules using evolutionary computation. We developed our system to produce quality timetables for both students and teachers; however, contradictory goals make this task difficult. iUrnik addresses the complexity of assigning students to elective subjects and enables planners to add constraints and set their parameters. It also provides an advanced substitutions module, which determines and suggests the most appropriate teacher to substitute for an absent one. We used our system at three Slovenian primary schools, and the results we achieved indicate a significant improvement in the scheduling process in comparison to the previous processes these schools used.

Keywords: education; combinatorial optimization; scheduling; timetabling; evolutionary algorithms; decision support (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.2016.0846 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:46:y:2016:i:3:p:231-244

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().