二维下料一直以来都是一个比较龄人头疼的事情,特别是对于大规模数量的物料排样。
有时候材料存在缺陷,不可利用的区域的时候,就特别麻烦。
本人目前实现的二维矩形下料的算法类型:
1.定宽,无限高的 中的 无缺陷部分的矩形下料
2.定宽,无限高中的有缺陷部分的避障下料
3.给定n张大小规格不一样的矩形母版,原料的 多板材矩形下料
4.一刀切下的多板材矩形下料
本人在网络上搜索了若干文章和下载软件以后,发现都不能满足要求,于是开发了这个软件。
使用c++编写核心代码,加上 多线程技术,极限加速运行。
假定的情况是: 定宽 无限长的 版面上存在若干大小不一的矩形缺陷 的 矩形板材上,进行物料优化。
效果如下
有需要的可以和我沟通。