混合差分进化排样算法

提效·省料·大规模

在常规排样中同时实现板长缩短与填充率提升，并且适用于上千个异形件的大规模工业排样。

Huijie, Xu · 罗淇方 · 周永权

Expert Systems with Applications 2026

参数信息

板材长度缩短

22.10 %

填充率提升

41.47 %

最大处理规模（多边形数量）

1280

技术优势

填充率更高

通过向量化无碰撞多边形与混合整数规划精确处理几何约束，避免形状重叠，提高材料利用率。

能处理大规模排样

算法框架成功解决多达1,280个多边形的大规模排样问题，适应工业场景。

开源可集成

论文提供算法源码，便于工业用户集成到现有排产系统。

应用场景

• 智慧排产与切割：直接嵌入排产系统，自动生成切割方案，减少人工试错。
• 钣金与玻璃异形件下料：处理含空洞、退化等复杂几何的异形件，提高板材利用率。
• 智能建造板材排布：为建筑板材排布提供优化方案，节省材料成本。