Naslov
Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima
(Evaluating the efficiency of solution representations for unrelated machines scheduling)

Autori
Čarić, Mile

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2019

Stranica
32

Mentor
Jakobović, Domagoj

Ključne riječi
raspoređivanje ; okruženje nesrodnih strojeva ; genetski algoritmi ; genetski operatori ; ECF
(scheduling ; unrelated machines environment ; genetic algorithms ; genetic operators ; ECF)

Sažetak
Zbog složenosti problema raspoređivanja ne postoji efikasan algoritam koji pronalazi optimalno rješenje unutar razumnog vremenskog ograničenja. Kako bi se taj problem riješio često se koriste genetski algoritmi. U radu je opisano okruženje nesrodnih strojeva i prikazano rješenje problema raspoređivanja u takvoj okolini korištenjem genetskih algoritama. Kako bi se došlo do rješenja bilo je potrebno prikazati jedinku, prilagoditi inicijalizaciju populacije i stvoriti nove genetske operatore križanja i mutacije. Nakon implementacije, novi prikaz je testiran i uspoređen sa već postojećim programskim rješenjima.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA