Oblikovanje prioritetnih pravila za problem raspoređivanja s ograničenim sredstvima. (CROSBI ID 437542)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Đumić, Mateja
Jakobović, Domagoj
hrvatski
Oblikovanje prioritetnih pravila za problem raspoređivanja s ograničenim sredstvima.
Problem raspoređivanja s ograničenim sredstvima je problem u kojem je potrebno pronaći raspored aktivnosti koji će zadovoljiti uvjete prednosti i uvjete na sredstva i pri tome optimizirati jedan ili više kriterija. Ovaj problem pripada klasi NP- teških problema zbog čega pronalazak optimalnog rješenja za većinu instanci nije moguć. U skladu s tim, razvijaju se brojne heurističke metode koje su uglavnom ograničene na primjenu u statičkim okruženjima, dok su prioritetna pravila jedna od rijetkih metoda koja se može primijeniti i u dinamičkim okruženjima. Razvoj prioritetnih pravila je zahtjevan posao zbog čega se sve više koriste postupci za automatizirani razvoj pravila raspoređivanja. Ova disertacija usmjerena je prema oblikovanju prioritetnih pravila za problem raspoređivanja s ograničenim sredstvima upotrebom genetičkog programiranja podijeljena je u tri glavna dijela. Prvi dio je usmjeren prema samom razvoju prioritetnih pravila, u drugom dijelu primjenom ansambala dodatno se povećava kvaliteta rezultata ostvarenih razvijenim prioritetnim pravilima, dok treći dio donosi prilagodbu razvijenih pravila za korištenje u statičkim uvjetima. Provedena ispitivanja pokazuju da razvijena pravila ostvaruju značajno bolje rezultate od onih ostvarenih postojećim prioritetnim pravilima te da njihovom dodatnom prilagodbom, u ovisnosti o okruženju u kojem se primjenjuju, mogu biti ostvarena značajna poboljšanja u rezultatima.
problem raspoređivanja s ograničenim sredstvima ; genetičko programiranje ; prioritetna pravila ; hiperheuristika ; strojno učenje ; ansambli
nije evidentirano
engleski
Design of priority rules for resource constrained project scheduling problem.
nije evidentirano
resource constrained project scheduling problem ; genetic programming ; priority rules ; hyperheuristic ; machine learning ; ensembles
nije evidentirano
Podaci o izdanju
154
18.05.2020.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb