Naslov
Hiperheurističke metode rješavanja problema raspoređivanja u okruženju nesrodnih strojeva
(Hyper-heuristic methods for solving job shop scheduling problems with unrelated machines)

Autori
Backović, Hrvoje

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
03.07

Godina
2017

Stranica
35

Mentor
Jakobović, Domagoj

Neposredni voditelj
Đurasević, Marko

Ključne riječi
raspoređivanje ; prioritetno raspoređivanje ; nesrodni strojevi ; genetski algoritam ; evolucijski algoritam ; genetsko programiranje ; kartezijsko genetsko programiranje ; gramatička evolucija ; umjetne neuronske mreže
(job shop scheduling ; priority scheduling ; unrelated machines ; genetic algorithm ; evolutionary algorithm ; genetic programming ; Cartesian genetic programming ; grammatical evolution ; artificial neural network)

Sažetak
Problem raspoređivanja je vrlo poznat i spada u klasu NP teških problema, što znači da ne postoje efikasni algoritmi koji pronalaze optimalno rješenje unutar razumnih vremenskih ograničenja. Jedna od metoda rješavanja tog problema je prioritetno raspoređivanje gdje se raspored dinamički gradi uz pomoć predefinirane heurističke prioritetne funkcije. U ovom radu opisuje se hiperheuristički model za pronalaženje prioritetnih funkcija temeljen na evolucijskim algoritmima i neurološkim sustavima. U sklopu modela opisuje se kartezijsko genetsko programiranje, gramatička evolucija i neuronske mreže kao tri različita pristupa za evoluciju prioritetnih funkcija. Za svaki pristup se posebno definira struktura, prikaz rješenja i evolucijski operatori križanja i mutacije. Svaki od ta tri pristupa se testira te se analizira njihova efikasnost u usporedbi s postojećim rezultatima drugih metoda. Osim usporedbe kvalitete rezultata, analizira se i vremenska i prostorna složenost različitih pristupa te se daju prijedlozi za moguća poboljšanja.

Izvorni jezik
Hrvatski

POVEZANOST RADA