SuperAPI AI 工具集

2d-cutting-stock

通用与其它

查看项目

更新于 10-15 21:09

技能介绍

用途:该技能针对二维切割下料问题(2D cutting stock),目标是在把钢板、玻璃、木板、布料、纸张等大板材切成满足客户订单的矩形小件时,尽量降低材料浪费与成本。适合需要下料排版、板材利用率优化的场景。

主要能力与流程:技能要求先做初始评估,明确材料特性(材质、标准板材尺寸、是否单一尺寸、单张或每平方米成本、是否有纹理方向)、物料需求(不同矩形件的宽×高与数量、能否旋转90度)、切割约束(是否仅允许砧板式通切、是否允许自由切割、最大切割阶段数、锯缝/刀缝、最小边料)、优化目标(最少张数、最低成本、最低废料率、最低切割复杂度)以及生产约束(分组、每板最大件数、设备限制、求解时间)。

问题分类:资料列出非约束二维切割、砧板式二维切割、两阶段砧板切割、三阶段砧板切割、以及允许少量非砧板切割的受限模式,并说明各自在灵活性与复杂度上的取舍。

方法与示例:给出经典数学模型(模式定义、决策变量、目标函数与需求约束),并指出问题为强NP难、模式生成本身也是二维背包问题。示例代码包含两阶段砧板切割类(生成条带模式、列生成主问题、把条带装入板材、贪心简单解)和二维切割下料的列生成类(初始模式生成、主问题/定价问题思路),示例使用PULP与CBC求解,并给出钢材切割的参数示例(如2440×1220mm、锯缝3mm)。

使用方式:资料未给出具体安装或命令行安装步骤,也未提供该技能在平台上的调用命令;示例依赖Python及pulp等库,实际使用需自行准备环境并按资料中的类与流程编写输入(板材尺寸、锯缝、物品清单及数量)。

限制:二维切割下料为NP难问题,定价/模式生成同样困难,资料中的实现为简化或启发式版本(如贪心、近似主问题),不保证最优;可旋转性、锯缝、纹理方向、砧板限制、阶段数等都会影响可行解与质量。资料未提供具体收费、价格、平台支持范围与性能基准,也未给出完整安装命令与运行环境要求。