Raspoređivanje u proizvoljnoj obradi uz pomoć genetskog algoritma (CROSBI ID 356840)
Ocjenski rad | diplomski rad
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