One-Dimensional Cutting Stock Optimisation by Suborders
Mirko Gradišar
; University of Ljubljana, Faculty of Economics, Kardeljeva Ploščad 17, 1000 Ljubljana, Slovenia
Mihael Cesar
orcid.org/0000-0002-6473-3989
; University of Ljubljana, Faculty of Economics, Kardeljeva Ploščad 17, 1000 Ljubljana, Slovenia
Luka Tomat
orcid.org/0000-0003-2063-1777
; University of Ljubljana, Faculty of Economics, Kardeljeva Ploščad 17, 1000 Ljubljana, Slovenia
APA 6th Edition Gradišar, M., Cesar, M. i Tomat, L. (2018). One-Dimensional Cutting Stock Optimisation by Suborders. Tehnički vjesnik, 25 (Supplement 2), 474-480. https://doi.org/10.17559/TV-20160427184747
MLA 8th Edition Gradišar, Mirko, et al. "One-Dimensional Cutting Stock Optimisation by Suborders." Tehnički vjesnik, vol. 25, br. Supplement 2, 2018, str. 474-480. https://doi.org/10.17559/TV-20160427184747. Citirano 25.02.2021.
Chicago 17th Edition Gradišar, Mirko, Mihael Cesar i Luka Tomat. "One-Dimensional Cutting Stock Optimisation by Suborders." Tehnički vjesnik 25, br. Supplement 2 (2018): 474-480. https://doi.org/10.17559/TV-20160427184747
Harvard Gradišar, M., Cesar, M., i Tomat, L. (2018). 'One-Dimensional Cutting Stock Optimisation by Suborders', Tehnički vjesnik, 25(Supplement 2), str. 474-480. https://doi.org/10.17559/TV-20160427184747
Vancouver Gradišar M, Cesar M, Tomat L. One-Dimensional Cutting Stock Optimisation by Suborders. Tehnički vjesnik [Internet]. 2018 [pristupljeno 25.02.2021.];25(Supplement 2):474-480. https://doi.org/10.17559/TV-20160427184747
IEEE M. Gradišar, M. Cesar i L. Tomat, "One-Dimensional Cutting Stock Optimisation by Suborders", Tehnički vjesnik, vol.25, br. Supplement 2, str. 474-480, 2018. [Online]. https://doi.org/10.17559/TV-20160427184747
Sažetak This paper introduces a method for solving a one-dimensional cutting stock problem by suborders. The method is used for large orders that for technological and logistical reasons cannot be filled in a single order, but only in several successive suborders. The method has two stages. In the first stage, the suborders are generated and in the second the trim-loss is minimised. All leftovers longer than D are returned to stock and reused. Shorter leftovers are treated as trim-loss and discarded. A detailed description of the method is provided by using a practical case. The method is tested by solving 108 randomly generated problem instances.