Naslov
Heurističke metode lokalne pretrage primijenjene na problem izrade rasporeda sati za škole
(Heuristic local-search methods applied on school timetabling)

Autori
Tus, Alan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
26.09

Godina
2012

Stranica
77

Mentor
Jakobović, Domagoj

Neposredni voditelj
Čupić, Marko

Ključne riječi
izrada rasporeda sati; školski raspored; optimizacija kolonijom mrava; pretraga po promjenjivim susjedstvima; lokalna pretraga; ACO; VNS
(scheduling; timetabling; school timetable; ant colony optimization; variable neighborhood search; local search; ACO; VNS)

Sažetak
U ovom radu je predložen pristup rješavanju problema automatizacije izrade rasporeda u hrvatskim osnovnim i srednjim školama. Pristup se sastoji od spoja algoritma optimizacije mravljom kolonijom i algoritma lokalne pretrage promjenjivih susjedstva. Opisani su razliˇciti oblici spomenutih algoritama i naˇcin njihove primjene na problem izrade školskog rasporeda. U sklopu rada je izrad¯en i Sustav koji predstavlja implementaciju predloženog rješenja te je ispitana njegova efikasnost. Rezultati su opisani na kraju rada.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA