用途:解决一维切割下料问题,即在标准长度原料(钢管、棒材、梁、纸卷、布料等)上切出多种指定长度与数量的小件,目标是最小化用料根数、材料成本或废料率,提高利用率。
主要能力:资料将问题分为经典切割下料(单一原料长度、多品种需求)、多原料长度(不同长度与成本)、余料利用、含换模/换刀准备成本的切割、两阶段切割等类型;并给出经典问题的数学形式:以切割模式为决策变量,最小化模式使用总数,约束为满足各品种需求。
使用方式:先明确材料类型、可用标准长度、单价、需求清单(长度与数量)、公差、最小可用长度、每根最大切割数、锯缝宽度、准备成本,以及优化目标(最少根数、最低成本、最低废料率、最高利用率)和是否需要精确最优解或快速近似。资料提供三种方法:First Fit Decreasing(FFD)贪心启发式,通常高于最优解10%–30%;Best Fit Decreasing(BFD),通常高于最优解5%–20%;以及基于列生成的精确方法,主问题用线性规划选择模式,定价子问题用无界背包生成负约化成本的新模式,最后求整数解。
适用场景:制造业与供应链中的线性材料下料排产,批量离线规划或需要快速近似方案的场合。
限制:资料未提供该技能的具体安装命令、调用接口、平台支持、收费方式或实测效果;列生成方法涉及指数级模式数量,需借助求解器实现,且资料中的代码为示例,未说明运行环境与依赖版本。