Preliminary communication

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

Abstract

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.

Keywords

genetski algoritam; optimizacija; planiranje rasporeda; serijska proizvodnja

Hrčak ID:

185512

URI

https://hrcak.srce.hr/185512

Publication date:

31.7.2017.

Article data in other languages: english

Visits: 4.707 *