螺旋多面体排样算法

排样效率显著提升

将不规则排样问题转化为混合整数线性规划，用分支定界保证最优性，优于现有非线性方法。

Liu, Yulin · 郑力

European Journal of Operational Research 2025

技术优势

保证最优排样

通过分支定界算法确保获得全局最优解，不依赖局部搜索启发式。

效率高且具有竞争力

大量数值实验表明，所提算法比现有最先进的非线性排样模型更高效、更具竞争力。

应用场景

• 板材排样优化：用该算法替代现有非线性排样方法，直接降低板材浪费。
• 服装皮革裁剪：处理订单批量小、内容变化大的裁剪需求，减少皮革浪费。
• 金属加工：在金属板材切割中优化不规则件排布，节省材料成本。
• 增材制造排样：为增材制造提供最优排样，提高打印平台利用率。