Naslov
Raspoređivanje u okružju nesrodnih strojeva uporabom evolucijskog računanja
(Scheduling for parallel unrelated machines using evolutionary algorithms)

Autori
Knežević, Karlo

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
07.07

Godina
2011

Stranica
40

Mentor
Jakobović, Domagoj

Ključne riječi
raspoređivanje u okružju nesrodnih strojeva ; evolucijsko računanje ; Ant Colony System ; heuristički algoritam min-min ; predodređeno raspoređivanje ; raspoređivanje na zahtjev
(parallel unrelated machines scheduling ; evolutionary algorithms ; Ant Colony System ; heuristic algorithm min-min ; offline scheduling ; online scheduling)

Sažetak
U radu je opisan postupak raspoređivanja i okružje raspoređivanja na nesrodnim strojevima. Za raspoređivanje koristi se algoritam evolucijskog računanja Ant Colony System. Algoritam je uspoređen s postojećim heurističkim algoritmom min-min. Ostvareno je okružje u kojem je moguće provesti usporedbu učinkovitosti oba algoritma. Usporedba algoritama napravljena je za dva tipa raspoređivanja: predodređeno raspoređivanje i raspoređivanje na zahtjev. Algoritam evolucijskog računanja Ant Colony System pokazuje sličnu ili bolju učinkovitost u usporedbi s heurističkim algoritmom min-min. Navedene su prednosti i mane korištenja oba algoritma prilikom raspoređivanja u okružju nesrodnih strojeva.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA