cable2004 发表于 2021-12-1 15:17
已经重新上传了。
确定性算法运行时间快，利用率效果还算可以。如果要达到更好的利用率，最好用随机算法，但运行时间要长些。
能搞个参数控制是否旋转就好了
有些拉丝不锈刚和板材有木纹的 要顺纹路，就不能旋转
本帖最后由 cable2004 于 2021-12-2 07:49 编辑
mahuan1279 发表于 2021-12-1 20:10
确定性算法运行时间快，利用率效果还算可以。如果要达到更好的利用率，最好用随机算法，但运行时间要长些 ...
用随机法时间太长，在能够承受的时间里面不一定能得到你希望的最优。
taoyi0727 发表于 2021-12-1 20:37
能搞个参数控制是否旋转就好了
有些拉丝不锈刚和板材有木纹的 要顺纹路，就不能旋转
这个是矩形套料，你只要摆放好角度就好，因为他只有2个方向，横向和竖向，也就是你只要横排竖排就好！
cable2004 发表于 2021-12-2 07:25
用随机法时间太长，在能够承受的时间里面不一定能得到最优。
组合问题找最优是个难题。没有最好，只有更好。
很赞 赞 赞
本帖最后由 cable2004 于 2021-12-2 07:56 编辑
mahuan1279 发表于 2021-12-2 07:29
组合问题找最优是个难题。没有最好，只有更好。
不是单单的组合，是部分组合 + 部分规则 + 部分随机 ，是怎么组合，怎么规则，怎么随机的问题。纯粹随机算一下数列级就干不下去了，随机排在最后。就像遗传法，虽然是随机调换，但也需要知道那个需要最需要调换的。特别是在不规则多边形中，随机牵涉到更多的角度。
随机就类似穷举了。疯了！上班去了。
膜拜..
下来仔细学习了
世井 发表于 2021-12-1 19:06
有没有批量建块的 一些程序
http://bbs.mjtd.com/thread-184284-1-1.html我做出来了 但还是有点瑕疵期待大神解决吧!
好东西，就是值得膜拜的