The 1.5D Two-Stage Cutting Stock Problem is tackled by building upon two established methodologies from the literature: a straightforward Generate & Solve approach and a combined Row & Column Generation approach, both originally developed for the one-dimensional model. To account for the unique challenges posed by the 1.5D nature of the problem, these canonical methods are extended to handle intermediate orders introduced by the two-stage cutting process. The proposed algorithm undergoes rigorous validation through an extensive experimental campaign, which includes benchmarking the performance of the two approaches.
Keywords:
Subject: Engineering - Industrial and Manufacturing Engineering
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.