二维矩形套料（已优化更新并注释）

mahuan1279 · 发表于 2021-12-1 20:10:59

cable2004 发表于 2021-12-1 15:17
已经重新上传了。

确定性算法运行时间快，利用率效果还算可以。如果要达到更好的利用率，最好用随机算法，但运行时间要长些。

taoyi0727 · 发表于 2021-12-1 20:37:17

能搞个参数控制是否旋转就好了
有些拉丝不锈刚和板材有木纹的要顺纹路，就不能旋转

cable2004 · 发表于 2021-12-2 07:25:40

本帖最后由 cable2004 于 2021-12-2 07:49 编辑

mahuan1279 发表于 2021-12-1 20:10
确定性算法运行时间快，利用率效果还算可以。如果要达到更好的利用率，最好用随机算法，但运行时间要长些 ...

用随机法时间太长，在能够承受的时间里面不一定能得到你希望的最优。

cable2004 · 发表于 2021-12-2 07:27:51

taoyi0727 发表于 2021-12-1 20:37
能搞个参数控制是否旋转就好了
有些拉丝不锈刚和板材有木纹的要顺纹路，就不能旋转

这个是矩形套料，你只要摆放好角度就好，因为他只有2个方向，横向和竖向，也就是你只要横排竖排就好！

mahuan1279 · 发表于 2021-12-2 07:29:09

cable2004 发表于 2021-12-2 07:25
用随机法时间太长，在能够承受的时间里面不一定能得到最优。

组合问题找最优是个难题。没有最好，只有更好。

ccc230 · 发表于 2021-12-2 07:44:24

很赞赞赞

cable2004 · 发表于 2021-12-2 07:55:36

本帖最后由 cable2004 于 2021-12-2 07:56 编辑

mahuan1279 发表于 2021-12-2 07:29
组合问题找最优是个难题。没有最好，只有更好。

不是单单的组合，是部分组合 + 部分规则 + 部分随机，是怎么组合，怎么规则，怎么随机的问题。纯粹随机算一下数列级就干不下去了，随机排在最后。就像遗传法，虽然是随机调换，但也需要知道那个需要最需要调换的。特别是在不规则多边形中，随机牵涉到更多的角度。
随机就类似穷举了。疯了！上班去了。

有区别吗 · 发表于 2021-12-2 10:41:18

膜拜..
下来仔细学习了

htlaser · 发表于 2021-12-2 11:57:13

世井发表于 2021-12-1 19:06
有没有批量建块的一些程序

http://bbs.mjtd.com/thread-184284-1-1.html 我做出来了但还是有点瑕疵期待大神解决吧!

qq1254582201 · 发表于 2021-12-2 13:12:57

好东西，就是值得膜拜的

账号		自动登录	找回密码
密码			注册

[源码] 二维矩形套料（已优化更新并注释）