Keywords
razrez, hevristične metode, simulacije, optimizacija, uporabni ostanek, minimiziranje izgube materiala
Abstract
V članku je predstavljena metoda za reševanje enodimenzionalnega problema razreza z uporabnimi ostanki (1DPRUO), kjer se lahko ostanki trenutnega naročila uporabijo v prihodnosti, če so daljši ali enaki meji t. Krajši ostanki predstavljajo izgubo. Metoda obravnava problem določanja t. Pri nižjem t se na zalogi proizvede večje število uporabnih ostankov (UO), izguba materiala pri prihodnjih naročilih pa se posledično poveča. Predlagana metoda TOP-ECOLA je sestavljena iz dveh algoritmov; TOP in ECOLA. TOP izračuna optimalen t in optimalno število UO na zalogi. ECOLA minimizira izgubo materiala in ohranja optimalno raven UO. Metoda je preizkušena z uporabo računalniških simulacij, kjer so UO prejšnjih naročil uporabljeni v naslednjem naročilu, namesto da bi bili ustvarjeni naključno. Dobljeni rezultati kažejo, da TOP-ECOLA zmanjšuje izgubo materiala pri zaporednih naročilih in preprečuje nenadzorovano rast UO na zalogi.
Recommended Citation
Tomat, L., & Gradišar, M. (2014). Optimizacija enodimenzionalnega razreza z uporabnim ostankom pri zaporednih naročilih. Economic and Business Review, 16(4). https://doi.org/10.15458/2335-4216.1159