Pregled bibliografske jedinice broj: 1022218
Metode za rješavanje statičkog problema raspoređivanja u okruženju nesrodnih strojeva
Metode za rješavanje statičkog problema raspoređivanja u okruženju nesrodnih strojeva, 2019., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 1022218 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
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
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb