用途:解决二维切割下料问题,将标准大板材(如钢板、玻璃、木板、布料、纸张)切割为满足订单的矩形小件,目标是最小化用板数量、材料成本或边角废料比例。
主要能力:资料给出问题分类(无约束自由切割、断头切割、两阶段/三阶段断头切割、有限非断头切割)、经典数学模型(模式定义、决策变量、目标函数与需求约束,属强 NP-hard),以及两类求解方法:两阶段断头切割启发式(先横切成条、再纵切成件,含条带模式生成、列生成主问题、按高度降序装箱)和二维切割下料的列生成方法(主问题选模式、定价问题生成新模式,定价本身为 NP-hard,故用启发式生成模式)。示例代码使用 numpy、pulp(PULP_CBC_CMD)等。
使用方式:资料未提供独立安装命令或调用入口,仅以 Python 类与示例函数展示用法,例如 TwoStageGuillotineCutting(sheet_width=2440, sheet_height=1220, kerf=3),通过 add_item(width, height, quantity, item_id) 添加需求,再调用 solve_simple() 或 solve_column_generation() 求解,输出用板数、利用率和每张板的条带布局。
适用场景:制造与加工行业的板材套裁,如钣金、玻璃、家具木工、服装面料、纸箱印刷等,尤其适合需要断头切割工艺、关注锯缝(kerf)与最小边料、需在废料与切割复杂度之间权衡的场合。
限制:二维切割下料为强 NP-hard,模式生成本身也是 NP-hard,资料中的实现为简化版本,列生成未给出完整定价问题,装箱约束为近似处理;是否允许旋转、最大切割阶段数、最小边料、机器限制等需在建模前明确。资料未提供收费、价格、平台支持或效果保证等信息。