prikaz prve stranice dokumenta Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati
Rad nije dostupan
diplomski rad
Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. urn:nbn:hr:168:947904
Jonjić, Tihana
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Jonjić, T. (2022). Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:947904

Jonjić, Tihana. "Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:947904

Jonjić, Tihana. "Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:947904

Jonjić, T. (2022). 'Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:947904

Jonjić T. Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2022 [pristupljeno 26.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:947904

T. Jonjić, "Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:947904

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:947904
Podaci o radu
NaslovPrimjena metaheuristika na problem izrade dislociranog školskog rasporeda sati
Naslov (engleski)Metaheuristics applied on dislocated school timetabling
AutorTihana Jonjić
MentorDomagoj Jakobović (mentor)
Član povjerenstvaDomagoj Jakobović (predsjednik povjerenstva)
Član povjerenstvaMarko Đurasević (član povjerenstva)
Član povjerenstvaAnte Đerek (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2022-07-05, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom radu ukratko je obrađen problem školskog rasporeda sati i pristup rješavanju. Dodatno ograničenje u ovom radu kojim se prostor problema proširuje je dislokacija rasporeda. Obzirom da su rasporedi jako bitna stavka užurbanog i modernog načina života, potreba za kvalitetnim rasporedima je sve veća. Dobar raspored teško je napraviti ručno, i zato dolazi do potrebe za automatiziranim pristupom pravljenju rasporeda. Konkretno, problem školskog rasporeda sati se ubraja u NP teške probleme. Za rješavanje ovakvih problema izbjegavaju se pristupi kao što je iscrpno pretraživanje a najčešće se koriste heurističke metode optimizacije koje ne osiguravaju uvijek najbolje rješenje, ali dovoljno dobro rješenje. U ovom radu opisana je implementacija metaheuristike koja stvara raspored koji zadovoljava čvrsta ograničenja. Konačno, Sustav je testiran nad konkretnim podacima OŠ Jure Kaštelan u Zagrebu i rezultati su prikazani u poglavlju 6.
Sažetak (engleski)
Modern day societies bring about the hastiness and rush into the daily life of every individual. Loosing as little time as possible on menial tasks is becoming more and more crucial in everyday living. The need for proper scheduling and planning of public transportation grows as our lives become more intertwined each day. These schedules are not easy to make by hand and this is where heuristic approaches can change the way we organise daily commuters with goal of making their commutes as effective as possible. This thesis covers the difficulties of creating optimised school schedule and details heuristic approach in solving the said issue. Public transport and student dislocation expands and limit this thesis with factors that need to be taken in account when coming to a conclusion. This problem is categorised as NP hard problem, where exhaustive research approaches are generally avoided and heuristic optimisation met- hods offer viable results. The research and implementation use metaheuristic which generates schedule with hard limitations. Ultimately, the entire system is tested on the data provided by the Elementary School Jure Kaštelan in Zagreb and conclusions are placed in chapter 6.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:947904
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-14 20:41:20