Naslov
Evolucija heuristika raspoređivanja za raspoređivanje s ograničenim sredstvima
(Evolution of scheduling heuristics for the resource constrained scheduling problem)

Autori
Šišejković, Dominik

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2016

Stranica
68

Mentor
Jakobović, Domagoj

Ključne riječi
raspoređivanje s ograničenim sredstvima; RCPSP; genetsko programiranje; prioritetna pravila
(resource constrained scheduling; RCPSP;; genetic programming;; priority rules)

Sažetak
Pronalazak mogućih rasporeda dobre kvalitete postaje velik izazov u projektnom menadžmentu s porastom kompleksnosti, veličine i zahtjeva projekata. Iz tog razloga je problem raspoređivanja s ograničenim sredstvima iscrpno istraživan kroz prošla desetljeća, rezultirajući u velikom rasponu egzaktnih i heurističkih metoda rješavanja. U tom kontekstu se ovaj rad fokusira na primjenu genetskog programiranja za evoluciju heuristika raspoređivanja sposobnih za efikasno savladavanje generičkih projekata u statičkim i dinamičkim uvjetima. Za tu potrebu implementiran je hiper-heuristički model s mogućnošću nadogradnje. Izvršen je niz iscprnih pokusa s ciljem optimizacije parametara evolucije te generiranja što boljih rješenja. Analizirana je efikasnost predloženog postupka uzimajući u obzir postojeće heuristike raspoređivanja i uvjete okruženja.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA