文章基本信息

标题：Optimizacija enodimenzionalnega razreza z uporabnim ostankom pri zaporednih naročilih
本地全文：下载
作者：Miro Gradišar ; Luka Tomat
期刊名称：Economic and Business Review
印刷版ISSN：1580-0466
出版年度：2015
卷号：16
页码：5-25
语种：Slovenian
出版社：University of Ljubljana
摘要：V članku je predstavljena metoda za reševanje problema enodimenzionalnega razreza z uporabnimi ostanki ( 1DCSPUL; angl. One-dimensional Cutting Stock Problem with Usable Leftovers ), 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 ( UL; angl. Usable Leftovers ), 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 UL na zalogi. ECOLA minimizira izgubo materiala in ohranja optimalno raven UL. Metoda je preizkušena z uporabo računalniških simulacij, kjer so UL 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 UL na zalogi.