Evolution of scheduling heuristics for the resource constrained scheduling problem (CROSBI ID 407927)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Šišejković, Dominik
Jakobović, Domagoj
engleski
Evolution of scheduling heuristics for the resource constrained scheduling problem
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.
resource constrained scheduling; RCPSP;; genetic programming;; priority rules
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
68
01.07.2016.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb