In:
International Journal of Automation Technology, Fuji Technology Press Ltd., Vol. 14, No. 3 ( 2020-05-05), p. 447-458
Abstract:
In this study, we propose a new algorithm to solve the rectangular strip packing problem (RSPP), a variant of the cutting stock problem in which the mother materials have a common fixed width and infinite length. Based on the column-generation technique with three improvements, the proposed algorithm can solve large-scale problems involving tens of thousands of materials within a reasonable time, considering practical cutting constraints, i.e., the three-stage guillotine cutting constraint and the limitations of slitter blades. The proposed algorithm is evaluated in terms of its packing efficiency and calculation time.
Type of Medium:
Online Resource
ISSN:
1883-8022
,
1881-7629
DOI:
10.20965/ijat.2020.p0447
Language:
English
Publisher:
Fuji Technology Press Ltd.
Publication Date:
2020
detail.hit.zdb_id:
2942224-3