Instances and Results for the Two-Dimensional Guillotine Flexible Stock Size Cutting Stock Problem (2D-FSSCSP)
收藏资源简介:
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.
二维切纸式柔性原料尺寸下料问题(Two-Dimensional Guillotine Flexible Stock Size Cutting Stock Problem, 2D-FSSCSP)的实例与结果完整说明。 二维切纸式柔性原料尺寸下料问题(2D-FSSCSP)是二维下料问题(2D-CSP)的全新变体,其支持使用尺寸灵活的原料(宽度与高度均设有上下界约束),相关研究详见论文《A large neighborhood search matheuristic for the two-dimensional guillotine flexible stock size cutting stock problem》(Hadj Salem与Robbes,2026)。 2D-FSSCSP被建模为基于项目、基于条带以及基于模式的三类数学模型,并通过大邻域搜索混合启发式算法(LNS matheuristic)完成求解。 本次研究共考虑两类实例:小型(Small)与大型(Large)。 - 小型(Small)类实例集共计320个,分为两个子集:变尺寸板材(Variable-sized plates)(包含柔性原料宽度板材(Flexible Stock Width, FSW plates)与柔性原料高度板材(Flexible Stock Height, FSH plates))以及有界尺寸板材(Bounded-sized plates,即柔性原料尺寸板材(Flexible Stock Size, FSS plates))。 - 大型(Large)类实例集仅包含160个有界尺寸板材(Bounded-sized plates,即柔性原料尺寸板材(Flexible Stock Size, FSS plates))实例。 单个实例的命名格式可定义为:PS-%H-%W-N-D-V,各字段含义如下: - PS:代表板材形状,格式为H^(上界) × W^(上界),其中R代表矩形(Rectangular),标准尺寸为500 × 1000; - %H:原料高度下界H^(lb)相对于高度上界H^(ub)的占比; - %W:原料宽度下界W^(lb)相对于宽度上界W^(ub)的占比; - N:待切割工件的类型数量; - D:所有工件类型的总需求量,即∑(i∈I) d_i; - V:版本号(随机种子)。 本次所用的全部实例及其详细特征已收录于"instances_characteristics.csv"文件中,相关实例打包存储于"Instances_2D_FSSCSP_Hadj Salem_Robbes_2026.zip"压缩包内。针对这些实例得到的求解结果则存储于"Results_2D_FSSCSP_Hadj Salem_Robbes_2026.zip"压缩包中。




