prikaz prve stranice dokumenta Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar
  Download
PDF 1.12 MB
master's thesis
Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar
2022. urn:nbn:hr:137:858240
Jurinčić, Jurica
University of Pula
Faculty of Informatics in Pula

Cite this document

Jurinčić, J. (2022). Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar (Master's thesis). Pula: University of Pula. Retrieved from https://urn.nsk.hr/urn:nbn:hr:137:858240

Jurinčić, Jurica. "Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar." Master's thesis, University of Pula, 2022. https://urn.nsk.hr/urn:nbn:hr:137:858240

Jurinčić, Jurica. "Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar." Master's thesis, University of Pula, 2022. https://urn.nsk.hr/urn:nbn:hr:137:858240

Jurinčić, J. (2022). 'Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar', Master's thesis, University of Pula, accessed 09 April 2024, https://urn.nsk.hr/urn:nbn:hr:137:858240

Jurinčić J. Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar [Master's thesis]. Pula: University of Pula; 2022 [cited 2024 April 09] Available at: https://urn.nsk.hr/urn:nbn:hr:137:858240

J. Jurinčić, "Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar", Master's thesis, University of Pula, Pula, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:137:858240

Please login to the repository to save this object to your list.
Metadata
TitleSustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar
Title (english)System for optimizing academic timetables based on iCalendar recurring rules
AuthorJurica Jurinčić
MentorNikola Tanković (mentor)
MentorSiniša Miličić (komentor)
Committee memberTihomir Orehovački (predsjednik povjerenstva)
Committee memberSiniša Miličić (član povjerenstva)
Committee memberGoran Matošević (član povjerenstva)
GranterUniversity of Pula
(Faculty of Informatics in Pula)
Pula
Defense date and country2022-09-29, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Information Systems and Information Science
Abstract
Optimizacija akademskog rasporeda je NP-težak problem koji se često pojavljuje u praksi. Zbog nepostojanja boljih algoritama, obično se koriste heuristički algoritmi koji daju zadovoljavajuća rješenja za praktične potrebe. Različiti autori problem različito definiraju zbog proizvoljnosti ograničenja koja njihova sveučilišta imaju. U radu je dana jedna moguća definicija koja omogućuje da svaka grupa predmeta ima ponavljajuće pravilo po kojemu će se vremenski održavati uz optimizaciju kršenja ograničenja kao što su kolizije vremena dvorana, profesora, semestara, kapaciteta, računala, i sl. Za ponavljajuća pravila se koristi RRULE iz specifikacije iCalendar RFC 5545. U praktičnom dijelu ulaz je analiziran, rastavljen na dijelove i pretvoren u rješenje uz pomoć optimizacijskih algoritama. Specifično, predstavljeni su sljedeći algoritmi: ponavljano lokalno traženje, iterirano lokalno traženje, pretraživanje promjenjivim susjedstvom, simulirano kaljenje, i pohlepno nasumično adaptivno pretraživanje. Algoritmi su na kraju evaluirani na različitim skupovima podataka gdje su im uspoređene performanse.
Abstract (english)
Academic timetable optimization is an NP-hard problem that often appears in practice. In the absence of better algorithms, heuristic algorithms are usually used, which provide satisfactory solutions for practical needs. Different authors define the problem differently due to the arbitrariness of the restrictions that their universities have. In this thesis, one possible definition is given that allows each group of subjects to have a recurring rule according to which it will be maintained in time while optimizing the violation of restrictions such as collisions of the time of rooms, professors, semesters, capacity, computers, etc. For recurring rules, RRULE from the iCalendar RFC 5545 specification is used. In the practical part, the input is analyzed, divided into parts, and turned into a solution with the help of optimization algorithms. Specifically, the following algorithms are presented: repeated local search, iterated local search, variable neighborhood search, simulated annealing, and greedy randomized adaptive search procedure. Algorithms were finally evaluated on different datasets where their performance was compared.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:137:858240
Study programmeTitle: Master in Informatics; specializations in: Master in Informatics, Master in Informatics, specialisation: teaching, Master in Informatics, Master in Informatics, specialisation: teaching
Course: Master in Informatics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra informatike (magistar/magistra informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2022-09-29 11:31:22