Tehnički vjesnik, Vol. 24 No. 4, 2017.
Prethodno priopćenje
https://doi.org/10.17559/TV-20150527133957
Učinkoviti genetski algoritam za planiranje proizvodnje
Gordan Janes
orcid.org/0000-0002-5654-351X
; Center for advanced computing and modelling, University of Rijeka, Radmile Matejčić 2, HR-51000 Rijeka, Croatia
Mladen Perinic
orcid.org/0000-0003-3028-8466
; Department of Industrial Engineering and Management, Faculty of Engineering, University of Rijeka, Vukovarska 58, HR-51000 Rijeka, Croatia
Zoran Jurkovic
orcid.org/0000-0002-7202-156X
; Department of Industrial Engineering and Management, Faculty of Engineering, University of Rijeka, Vukovarska 58, HR-51000 Rijeka, Croatia
Sažetak
Problem planiranja proizvodnje je jedan od najvažnijih ali i najkompleksnijih kombinatornih problema, koji je ujedno i veoma bitan u proizvodnji. Kod rješavanja kompleksnih problema korištenjem uobičajenih genetskih algoritama javlja se potreba za značajnom upotrebom računalnih resursa. Cilj ovog istraživanja je bio razvoj brze i efikasne metode određivanja redoslijeda u proizvodnji bazirane na genetskom algoritmu. U promatranom GA početna populacija se kreira slučajnim odabirom, a predloženi su i modificirani operatori križanja i mutacije. Svojstva testiranog algoritma provjerena su na problemima iz prakse.
Ključne riječi
genetski algoritam; optimizacija; planiranje rasporeda; serijska proizvodnja
Hrčak ID:
185512
URI
Datum izdavanja:
31.7.2017.
Posjeta: 5.521 *