背景
下料问题(Cutting Stock Problem)是把固定形状的一种或多种(少量)材料切分加工为若干(多种)不同大小规格的零件的问题。下料问题广泛存在于制造业中,尤其是其中的生产加工工艺流程,大到机加工的零件切分、航空复合材料的切分、造船业的板类剪裁,小到家装家具木料剪裁、服装布料剪裁、铝制门窗的材料切割、金属管道的切割等等。
制造业中,压缩成本,提高利润率一直是一个永恒课题,而在下料场景中,如何最大化利用原材料,提高材料利用率,减少废品率在该课题下显得尤为重要。研究下料问题,设计一套完备的下料引擎,不仅可以提高生产中材料利用率,还可以极大程度降低材料管理的人力成本,提高管理效率。
下料问题按原材料和零件的维度,可以分为一维、二维和三维下料问题。其中一维下料问题指原材料是柱形或棒形材料的下料,二维下料问题主要指板型材料的下料,三维下料问题指材料在长宽高均有要求的下料。雪浪云下料引擎对3种下料场景均有完整的解决方案,未来也会针对每种算法进行专门的讲述。
下料问题中,二维下料问题最为常见。这里根据切分后物体的形状,又可分为矩形二维下料和异形二维下料,本文则重点介绍在矩形二维下料的算法和实际应用。
算法介绍和对比
二维矩形材料的下料剪裁问题指的是如何在标准板上规划并且剪裁一定数量的不同长宽的零