IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v46y2016i3p231-244.html
   My bibliography  Save this article

iUrnik: Timetabling for Primary Educational Institutions in Slovenia

Author

Listed:
  • 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)

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.

Suggested Citation

  • Vid Ogris & Tomaž Kristan & Andrej Škraba & Marko Urh & Davorin Kofjač, 2016. "iUrnik: Timetabling for Primary Educational Institutions in Slovenia," Interfaces, INFORMS, vol. 46(3), pages 231-244, April.
    • Handle: RePEc:inm:orinte:v:46:y:2016:i:3:p:231-244
    DOI: 10.1287/inte.2016.0846
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.2016.0846
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.2016.0846?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Nelishia Pillay, 2014. "A survey of school timetabling research," Annals of Operations Research, Springer, vol. 218(1), pages 261-293, July.
    2. Clarence H. Martin, 2004. "Ohio University's College of Business Uses Integer Programming to Schedule Classes," Interfaces, INFORMS, vol. 34(6), pages 460-465, December.
    3. Scott E. Sampson & James R. Freeland & Elliott N. Weiss, 1995. "Class Scheduling to Maximize Participant Satisfaction," Interfaces, INFORMS, vol. 25(3), pages 30-41, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Amy B. Gore & Mary E. Kurz & Matthew J. Saltzman & Blake Splitter & William C. Bridges & Neil J. Calkin, 2022. "Clemson University’s Rotational Attendance Plan During COVID-19," Interfaces, INFORMS, vol. 52(6), pages 553-567, November.
    2. R. Alan Bowman, 2021. "Developing Optimal Student Plans of Study," Interfaces, INFORMS, vol. 51(6), pages 409-421, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Esmaeilbeigi, Rasul & Mak-Hau, Vicky & Yearwood, John & Nguyen, Vivian, 2022. "The multiphase course timetabling problem," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1098-1119.
    2. Schirmer, Andreas & Potzhar, Kathrin, 2001. "Professional course scheduling in airline transport pilot training: A case from Lufthansa flight training," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 539, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    3. Álvaro García-Sánchez & Araceli Hernández & Eduardo Caro & Gonzalo Jiménez, 2019. "Universidad Politécnica de Madrid Uses Integer Programming for Scheduling Weekly Assessment Activities," Interfaces, INFORMS, vol. 49(2), pages 104-116, March.
    4. R. Alan Bowman, 2021. "Developing Optimal Student Plans of Study," Interfaces, INFORMS, vol. 51(6), pages 409-421, November.
    5. Aslan, Ayse & Ursavas, Evrim & Romeijnders, Ward, 2023. "A Precedence Constrained Knapsack Problem with Uncertain Item Weights for Personalized Learning Systems," Omega, Elsevier, vol. 115(C).
    6. M G Nicholls, 2007. "A small-to-medium-sized conference scheduling heuristic incorporating presenter and limited attendee preferences," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(3), pages 301-308, March.
    7. Schirmer, Andreas & Potzahr, Kathrin, 2001. "Lehrgangsplanung für die Ausbildung von Verkehrsflugzeugführern: Ergebnisse einer Studie bei Lufthansa Flight Training," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 538, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    8. Haase, Knut & Latteier, Jorg & Schirmer, Andreas, 1998. "The course scheduling problem at Lufthansa Technical Training," European Journal of Operational Research, Elsevier, vol. 110(3), pages 441-456, November.
    9. Eiji Mizutani & Kevin Alexander Sánchez Galeano, 2023. "A note on a single-shift days-off scheduling problem with sequence-dependent labor costs," Journal of Scheduling, Springer, vol. 26(3), pages 315-329, June.
    10. Haase, Knut & Latteier, Jörg & Schirmer, Andreas, 1997. "The course scheduling problem at Lufthansa Technical Training," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 441, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    11. Leo Lopes & Meredith Aronson & Gary Carstensen & Cole Smith, 2008. "Optimization Support for Senior Design Project Assignments," Interfaces, INFORMS, vol. 38(6), pages 448-464, December.
    12. Kaixiang Zhu & Lily D. Li & Michael Li, 2021. "School Timetabling Optimisation Using Artificial Bee Colony Algorithm Based on a Virtual Searching Space Method," Mathematics, MDPI, vol. 10(1), pages 1-19, December.
    13. Haase, Knut & Latteier, Jörg & Schirmer, Andreas, 1997. "Course planning at Lufthansa technical training: Constructing more profitable schedules," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 442, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    14. K A Willoughby & C J Zappe, 2006. "A methodology to optimize foundation seminar assignments," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(8), pages 950-956, August.
    15. Saviniec, Landir & Santos, Maristela O. & Costa, Alysson M., 2018. "Parallel local search algorithms for high school timetabling problems," European Journal of Operational Research, Elsevier, vol. 265(1), pages 81-98.
    16. Gerardo Gonzalez & Christopher Richards & Alexandra Newman, 2018. "Optimal Course Scheduling for United States Air Force Academy Cadets," Interfaces, INFORMS, vol. 48(3), pages 217-234, June.
    17. Christopher Garcia, 2019. "Practice Summary: Managing Capacity at the University of Mary Washington’s College of Business," Interfaces, INFORMS, vol. 49(2), pages 167-171, March.
    18. Oliver Czibula & Hanyu Gu & Aaron Russell & Yakov Zinder, 2017. "A multi-stage IP-based heuristic for class timetabling and trainer rostering," Annals of Operations Research, Springer, vol. 252(2), pages 305-333, May.
    19. Felipe Rosa-Rivera & Jose I. Nunez-Varela & Cesar A. Puente-Montejano & Sandra E. Nava-Muñoz, 2021. "Measuring the complexity of university timetabling instances," Journal of Scheduling, Springer, vol. 24(1), pages 103-121, February.
    20. Efstratios Rappos & Eric Thiémard & Stephan Robert & Jean-François Hêche, 2022. "A mixed-integer programming approach for solving university course timetabling problems," Journal of Scheduling, Springer, vol. 25(4), pages 391-404, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orinte:v:46:y:2016:i:3:p:231-244. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.