SuperAPI AI 工具集

1d-cutting-stock

通用与其它

查看项目

更新于 10-16 00:04

技能介绍

用途:解决一维切割下料问题,即在标准长度原料(钢管、棒材、梁、纸卷、布料等)上切出多种指定长度与数量的成品,目标是减少废料、用料数量或总成本。

主要能力:资料按问题类型区分经典切割下料(单一原料长度、多成品长度与需求,最小化用料数)、多原料长度(各长度成本不同,最小化总成本)、余料利用(优先使用已有余料)、含换型/设置成本的切割、以及两阶段切割。求解方法包括:首次适应递减(FFD)贪心启发式,通常高于最优解约10%–30%;最佳适应递减(BFD),通常高于最优解约5%–20%;以及列生成法,通过主问题(LP)与定价问题(无界背包)迭代生成切割模式,最后求整数解,属于精确或近精确方法。

使用方式:资料以 Python 示例展示,函数接收 (长度, 数量, 编号) 列表与原料长度,返回用料数、各原料上的切割明细、利用率和废料量;列生成示例使用 pulp 建模。实际使用需先明确原料长度与成本、成品长度与数量、锯缝宽度、最小可用长度、每根最大切割次数、是否允许复杂模式、需要精确解还是快速近似、在线还是批量规划。

适用场景:钢材、管材、木材、纸张、织物等线性材料的批量下料排产。

限制:资料未提供该技能的具体安装命令、运行环境、输入输出格式、性能基准、收费与平台信息;示例代码为说明性内容,实际使用需自行验证。锯缝、公差、换型成本等参数需用户提供,缺失时无法保证结果准确。