An open-source heuristic to reboot 2D nesting research
Jeroen Gardeyn and Greet Vanden Berghe and Tony Wauters
2D嵌套问题是最具挑战性的切割和包装问题之一。 然而,尽管它们具有实际意义,但过去十年的研究进展明显甚微。 一个合理的解释可能是,嵌套问题已经解决到接近最优,几乎没有改进的余地。 然而,正如我们的论文所表明的,我们毕竟没有达到极限。 本文介绍了解决2D不规则条包装问题的开源方法,以及十个新的真实世界基准测试实例。 我们的方法将优化问题分解成一系列可行性问题,其中项目之间的碰撞逐渐得到解决。 持续优于最先进的状态 - 在某些情况下出人意料地大幅度。 因此,我们深信,上述停滞性好因进入壁垒高和普遍缺乏可重复性而得到解释。 通过发布源代码,我们直接解决了这两个问题。 与此同时,我们相信,在进一步的算法改进方面仍有巨大的空间。 本文的最终目标不仅是向前迈出一步,而是重新启动该领域的研究文化,并实现持续,可重复的进展。
2D nesting problems rank among the most challenging cutting and packing problems. Yet, despite their practical relevance, research over the past decade has seen remarkably little progress. One reasonable explanation could be that nesting problems are already solved to near optimality, leaving little room for improvement. However, as our paper demonstrates, we are not at the limit after all. This paper presents , an open-source heuristic approach to solving 2D irregular strip packing problems, al...