二维切割

问题描述

面向企业的材料切割问题，在原材料上合理布局成品的切割方案，在满足订单中成品规格的情况下，减少原材料消耗，简化切割加工过程。

已知参数

• 方形件切割

  切割前原材料的形状为矩形、原材料的尺寸，切割后的成品形状为矩形，具体请求参数包括成品的尺寸、修边距等，详情请参见《API参考》>方形件-电子锯的请求参数。

• 异形件切割

  切割前原材料的形状为矩形、原材料的尺寸，切割后的成品形状为简单多边形，具体请求参数包括成品的旋转角度、零件间距等参数，详情请参见《API参考》>异形件-服装切割的请求参数。

约束条件

• 方形件切割

  切割方式需满足边到边的贯穿式切割，且待切割的成品之间不可发生重叠。

• 异形件切割

  待切割的成品之间不可发生重叠，且具有有限个旋转角度。

优化目标

• 利用率优先：优先考虑材料利用率，使材料利用率最高。
• 效率优先：优先考虑切割效率，平衡时间成本与材料成本，使总成本最低。

支持功能