Naslov
Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama
(Solving Scheduling Problems in the Unrelated Machines Environment by Using Evolutionary Algorithms)

Autori
Vlašić, Ivan

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
10.07

Godina
2018

Stranica
34

Mentor
Jakobović, Domagoj

Neposredni voditelj
Đurasević, Marko

Ključne riječi
raspoređivanje ; okruženje nesrodnih strojeva ; evolucijski algoritmi ; pravila raspoređivanja ; ograničenja u raspoređivanju
(scheduling ; unrelated machines environment ; evolutionary algorithms ; dispatching rules ; scheduling constraints)

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 upotreba evolucijskih algoritama. U radu se opisuje primjena evolucijskih algoritama na rješavanje problema raspoređivanja u okruženju nesrodnih strojeva. Uspoređuju se različiti prikazi jedinki korišteni u literaturi kako bi se pronašao onaj koji postiže najbolje rezultate za promatrane kriterije. Dodatno, upotrebom različitih pravila raspoređivanja u inicijalizaciji početne populacije pokušava se postići poboljšavanje rezultata i njihova brža konvergencija. Konačno, različiti algoritmi su primijenjeni za rješavanje problema raspoređivanja s dodatnim ograničenjima te je analiziran utjecaj svakog ograničenja na dobivene rezultate.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA