Naslov
Raspoređivanje poslova na paralelnim strojevima
(Scheduling of Jobs on Parallel Machines)

Autori
Žmak, Marko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Prirodoslovno matematički fakultet - Matematički odjel

Mjesto
Zagreb

Datum
30.05

Godina
2005

Stranica
52

Mentor
Manger, Robert

Ključne riječi
raspoređivanje poslova; paralelni strojevi; egzaktni algoritmi; aproksimacijski algoritmi; testiranje
(scheduling; parallel machines; exact algorithms; approximation algorithms; testing)

Sažetak
Obrađuju se egzaktni i aproksimacijski algoritmi za raspoređivanje poslova na paralelne strojeve. Promatraju se slučajevi sa ili bez dozvoljenih prekida u izvršavanju pojedinih poslova, te slučaj kad je međusobna uvjetovanost poslova zadana stablom. Provodi se testiranje algoritama na računalu, te se uspoređuje njihova vremenska složenost.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA