One-Dimensional Cutting Stock Optimisation by Suborders

Autor:	Mirko Gradišar, Mihael Cesar, Luka Tomat
Jazyk:	angličtina
Rok vydání:	2018
Předmět:	algorithm cutting stock problem discrete optimisation large order Engineering (General). Civil engineering (General) TA1-2040
Zdroj:	Tehnički Vjesnik, Vol 25, Iss Supplement 2, Pp 474-480 (2018)
Druh dokumentu:	article
ISSN:	1330-3651 1848-6339
DOI:	10.17559/TV-20160427184747
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/dc945548d67d4d019059482f454b1807 Zobrazit plný text záznamu View record in DOAJ