Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama (CROSBI ID 427379)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Vlašić, Ivan
Jakobović, Domagoj
Đurasević, Marko
hrvatski
Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama
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.
raspoređivanje ; okruženje nesrodnih strojeva ; evolucijski algoritmi ; pravila raspoređivanja ; ograničenja u raspoređivanju
nije evidentirano
engleski
Solving Scheduling Problems in the Unrelated Machines Environment by Using Evolutionary Algorithms
nije evidentirano
scheduling ; unrelated machines environment ; evolutionary algorithms ; dispatching rules ; scheduling constraints
nije evidentirano
Podaci o izdanju
34
10.07.2018.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb