prikaz prve stranice dokumenta Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati
No public access
master's thesis
Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:947904
Jonjić, Tihana
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Jonjić, T. (2022). Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:947904

Jonjić, Tihana. "Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:947904

Jonjić, Tihana. "Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:947904

Jonjić, T. (2022). 'Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 02 October 2024, https://urn.nsk.hr/urn:nbn:hr:168:947904

Jonjić T. Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 October 02] Available at: https://urn.nsk.hr/urn:nbn:hr:168:947904

T. Jonjić, "Primjena metaheuristika na problem izrade dislociranog školskog rasporeda sati", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:947904

Metadata
TitlePrimjena metaheuristika na problem izrade dislociranog školskog rasporeda sati
Title (english)Metaheuristics applied on dislocated school timetabling
AuthorTihana Jonjić
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberMarko Đurasević (član povjerenstva)
Committee memberAnte Đerek (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-07-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:947904
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 20:41:20