Naslov
Raspoređivanje u proizvoljnoj obradi uz pomoć genetskog algoritma
(Job shop scheduling with genetic algorithms)

Autori
Vladović, Mirko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
15.09

Godina
2009

Stranica
50

Mentor
Domagoj Jakobović

Ključne riječi
hibridni genetski algoritam; raspoređivanje u proizvoljnoj obradi
(hybrid genetic algorithm; job shop scheduling)

Sažetak
Ovaj diplomski rad se bazira na pokušaju rješavanja problema proizvoljne obrade heuristickom metodom, konkretno genetskim algoritmom. Problem proizvoljne obrade (eng. Job Shop Scheduling Problem) je jako težak prakticni problem. Može ga se pronaci u industriji i upravljanjima resursima. Cilj optimizacije je izraditi raspored koji bi minimizirao neki zadani kriterij. Problem je NP-težak, što znaci da ne postoji odgovarajuci algoritam polinomske složenosti koji pronalazi optimalno rješenje. Egzaktne metode su primjenjive samo za male primjere problema, pa je pozornost istraživanja prebacena na približne metode. Jedna od tih metoda su i genetski algoritmi. U ovom radu je dana teoretska i prakticna analiza tog algoritma. Na kraju je obavljeno eksperimentiranje s parametrima te je dana usporedba kvalitete rješenja s vec postojecim pokušajima rješavanja istog problema koji se mogu pronaci u literaturi.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA