Automatski razvoj pravila raspoređivanja za probleme raspoređivanja s ograničenjima (CROSBI ID 429395)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Jaklinović, Kristijan
Jakobović, Domagoj
Đurasević, Marko
hrvatski
Automatski razvoj pravila raspoređivanja za probleme raspoređivanja s ograničenjima
Problem raspoređivanja je NP-težak problem, što znači da ga nije moguće optimalno riješiti u polinomijalnom vremenu te se za rješavanje takvih problema najčešće koriste aproksimativne metode. Jedna od tih metoda je i genetsko programiranje. U radu je opisana primjena genetskog programiranja na problem raspoređivanja u okruženju nesrodnih strojeva. Definirani su glavni dijelovi pravila raspoređivanja, prioritetna funkcija koju razvijamo pomoću genetskog programiranja te shema za izradu rasporeda koja donosi konačne odluke prilikom dodjeljivanja posla strojevima. Definirana su i neka ograničenja koja se mogu pojaviti u sustavu kao i prilagodba GP-a za svako navedeno ograničenje. Dodatno, napravljena je analiza kako se GP ponaša za svako pojedinačno ograničenje kao i za kombinaciju različitih ograničenja u sustavu.
raspoređivanje ; okruženje nesrodnih strojeva ; genetsko programiranje ; pravila raspoređivanja ; ograničenja u raspoređivanju
nije evidentirano
engleski
Automated design of dispatching rules for scheduling problems with constraints
nije evidentirano
scheduling ; unrelated machines environment ; genetic programming ; dispatching rules ; scheduling constraints
nije evidentirano
Podaci o izdanju
31
04.07.2019.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb