Naslov
Automatski razvoj pravila raspoređivanja za probleme raspoređivanja s ograničenjima
(Automated design of dispatching rules for scheduling problems with constraints)

Autori
Jaklinović, Kristijan

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
04.07

Godina
2019

Stranica
31

Mentor
Jakobović, Domagoj

Neposredni voditelj
Đurasević, Marko

Ključne riječi
raspoređivanje ; okruženje nesrodnih strojeva ; genetsko programiranje ; pravila raspoređivanja ; ograničenja u raspoređivanju
(scheduling ; unrelated machines environment ; genetic programming ; dispatching rules ; scheduling constraints)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA