Optimizacija enodimenzionalnega razreza z uporabnim ostankom pri zaporednih naročilih
| Autor: | Miro Gradišar, Luka Tomat |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2014 |
| Předmět: | |
| Zdroj: | Economic and Business Review, Vol 16, Iss Posebna stevilka, Pp 5-25 (2014) |
| Druh dokumentu: | article |
| ISSN: | 1580-0466 2335-4216 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|