二维带约束大小的矩形切割问题实例数据集

数据集概述

本数据集包含二维带约束大小的矩形切割问题(2D-BSCSP)的实例数据,该问题是二维切割问题的新变体,允许使用灵活(有界)尺寸的板材。数据集分为“Small”和“Large”两类实例,共480个,实例格式通过特定命名规则定义,其特征可参考配套的CSV文件。

文件详解

  • 文件名称: Instances_2D_BSCSP_Hadj Salem_Robbes_2025.zip
  • 文件格式: ZIP压缩包
  • 包含内容:
  • 两类实例:“Small”类320个(含“Variable-sized plates”和“Bounded-sized plates”子集)、“Large”类160个(仅“Bounded-sized plates”实例)
  • 实例命名规则:PS-%H-%W-N-D-V(PS为板材形状,%H/%W为尺寸下限占比,N为物品类型数,D为总需求,V为版本)
  • 实例特征文件:instances_characteristics.csv(记录实例详细特征)

适用场景

  • 运筹学算法测试:验证二维切割问题求解算法(如LNS启发式算法)的性能
  • 组合优化研究:分析不同约束条件(板材尺寸、物品需求)对切割方案的影响
  • 生产调度应用:为制造业板材切割优化提供实例数据支持
  • 数学建模对比:比较item-based、strip-based、pattern-based三种模型的求解效果
packageimg

数据与资源

附加信息

字段
作者 Maxj
版本 1
数据集大小 0.08 MiB
最后更新 2025年11月27日
创建于 2025年11月27日
声明 当前数据集部分源数据来源于公开互联网,如果有侵权,请24小时联系删除(400-600-6816)。