Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Raspoređivanje u proizvoljnoj obradi uz pomoć genetskog algoritma (CROSBI ID 356840)

Ocjenski rad | diplomski rad

Vladović, Mirko Raspoređivanje u proizvoljnoj obradi uz pomoć genetskog algoritma / Domagoj Jakobović (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2009

Podaci o odgovornosti

Vladović, Mirko

Domagoj Jakobović

hrvatski

Raspoređivanje u proizvoljnoj obradi uz pomoć genetskog algoritma

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.

hibridni genetski algoritam; raspoređivanje u proizvoljnoj obradi

nije evidentirano

engleski

Job shop scheduling with genetic algorithms

nije evidentirano

hybrid genetic algorithm; job shop scheduling

nije evidentirano

Podaci o izdanju

50

15.09.2009.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Fakultet elektrotehnike i računarstva

Zagreb

Povezanost rada

Računarstvo