Instances and Results for the Two-Dimensional Guillotine Flexible Stock Size Cutting Stock Problem (2D-FSSCSP)
Description
Full description of instances and results for the Two-Dimensional Guillotine Flexible Stock Size Cutting Stock Problem (2D-FSSCSP). The 2D-FSSCSP is a new variant of the 2D-CSP in which stocks of flexible sizes (bounded width and height) are available, as described in the research article titled "A large neighborhood search matheuristic for the two-dimensional guillotine flexible stock size cutting stock problem" (Hadj Salem and Robbes, 2026). The 2D-FSSCSP was formulated as item-based, strip-based, and pattern-based models and solved using an LNS matheuristic. Two classes of instances were considered: “Small” and “Large”. - The “Small” class comprises a total of 320 instances, which are divided into two subsets: “Variable-sized plates” (including “Flexible Stock Width (FSW) plates” and “Flexible Stock Height (FSH) plates” ) and “Bounded-sized plates” (= “Flexible Stock Size (FSS) plates”) . - The “Large” class comprises only 160 “Bounded-sized plates” (“Flexible stock (FSS) size plates”) instances. The format of an instance can be defined as follows: PS-%H-%W-N-D-V, where: - PS : is the “plate shape” H^(ub) × W^(ub), i.e., R means “Rectangular” (500 × 1000); - %H : is the % of H^(lb) relative to H^(ub) ; - %W : is the % of W^(lb) relative to W^(ub) ; - N : is the number of item types I; - D : is the total item types' demand, sum ( i∈I) d_i; - V : is the “version” (seed). The instances under consideration, along with their characteristics detailed in the file “instances_characteristics.csv”, are provided in the “Instances_2D_FSSCSP_Hadj Salem_Robbes_2026.zip” archive. The results obtained for these instances are provided in the “Results_2D_FSSCSP_Hadj Salem_Robbes_2026.zip” archive.
Files
Institutions
- Katholieke Universiteit Leuven Faculteit Industriele Ingenieurswetenschappen Technologiecampus GentOost-Vlaanderen, Gent