Naslov
Metode za rješavanje statičkog problema raspoređivanja u okruženju nesrodnih strojeva
(Methods for solving static scheduling problems in the unrelated machines environment)

Autori
Ulaga, Lucija

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
04.07

Godina
2019

Stranica
51

Mentor
Jakobović, Domagoj

Neposredni voditelj
Đurasević, Marko

Ključne riječi
statičko raspoređivanje ; nesrodni strojevi ; iscrpna pretraga ; ATC ; heuristike ; metaheuristike ; usporedba učinkovitosti
(static scheduling ; unrelated machines ; brute-force search ; ATC ; heuristics ; metaheuristics ; efficiency comparison)

Sažetak
Ovim radom obuhvaćen je problem raspoređivanja u okruženju nesrodnih strojeva i metode koje se mogu iskoristiti za rješavanje statičke varijante problema. Problemu je prilagođen jedan postupak iscrpnog pretraživanja za dobivanje optimalnih rješenja. Ostvarene su i isprobane različite varijante problemski specifičnih heurističkih postupaka, kao i nekoliko metaheurističkih postupaka za rješavanje statičkog problema raspoređivanja. Za instance problema različitih veličina provedena je analiza učinkovitosti ostvarenih postupaka međusobnom usporedbom kao i usporedbom s postojećim rješenjima iz literature.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA