用途:该技能面向条带装箱问题(SPP),目标是在固定宽度 W 的条带内排列矩形物品,使总高度 H 最小,常用于制造、印刷、布料裁剪和材料利用率优化。
主要能力:技能会先评估条带规格(宽度、最大高度、材料与成本、单条或多条)、待装物品(数量、尺寸、是否可旋转 90°、是否必须全部装入、优先级或顺序)、装箱约束(是否仅允许断头切割、是否允许自由排布、最小间距、是否轴对齐)以及优化目标(最小化高度、浪费率、条带数量或高度与切割复杂度的平衡)。
问题变体:断头切割条带装箱、非断头切割条带装箱、多条带装箱、在线条带装箱。问题为 NP-hard,无多项式时间最优算法。
算法:资料给出货架式算法(NFDH、FFDH、BFDH)、左下算法(Bottom-Left)以及遗传算法,并附有 Python 实现示例,包括 next_fit_decreasing_height、first_fit_decreasing_height、best_fit_decreasing_height、bottom_left_strip_packing 等函数。
使用方式:先明确条带宽度、物品尺寸与约束,再选择合适算法;货架式算法实现简单,左下算法更灵活,遗传算法用于优化序列与朝向。
限制:资料未提供具体安装命令、收费、平台或效果数据;算法为启发式,不保证最优解。