还是靠VBA来帮我计算最少用你多少根棍子吧

三坛老窖

pp9257 发表于 2012-9-19 20:10
下面发个截图 。cad的插件 msteel  线形下料优化组合的界面

这组数据对我的程序来讲，太简单了。我也上两张图吧。

doryan

三坛老窖 发表于 2012-9-19 22:45
呵呵，在你回帖这会儿，老酒正在喝老酒呢。
确实是封在dll里了，兄弟你可不要怪老酒小样，老酒这两天因为 ...

也是 哈
我这几天做梦都是材料天上飞啊
法师给的思路很多 但是我总不敢确定某种可以得到期望的结果 所以迟迟没动手

而且你那逆天的耗费时间 确实让我高山仰止了
法师说过 封装在dll里面耗时会大大减少 对于这种几何倍数增长的算法 确实封进去是个好办法

总之 期待你乐完后的分享
开个贴惠及大众时 记得通知一下我哦

sunsoncheng

三坛老窖 发表于 2012-9-18 21:14
好极了！期盼有个标杆。
就一维、一种原料规格的下料，我的程序有信心与国外的专业版软件作比试。

想更改下配置重算的,但下载时有点问题就没有动了

下面的结果是没有计算切口量数据的,因为觉得切口量为20mm是不可能的,
是由一个瑞士的优化软件(12年以前的)算出
用时约5S

把棍作板材处理,因为软件的需要,设定了板宽为,400mm而把辊材的宽度设定为390mm

benjaing

guanzhuyixia

灰袍法师

sunsoncheng 发表于 2012-9-20 15:51
想更改下配置重算的,但下载时有点问题就没有动了

下面的结果是没有计算切口量数据的,因为觉得切口量为 ...

切口20mm是火焰切割吧
你这个软件优化度也不错，尤其是速度很快。
58根其实不难求，你的软件最大余料 2234
Go Nest 1D 用最高速度模式也就几秒搞出来，最大余料2083
我的程序不设置任何权重10秒，最大余料1800
老窖觉得这个数据麻烦，只是说不同求解法碰到的麻烦数据不一样而已
你可以试一下求 6300 原料，最佳29根那个，看最大余料是多少，Go Nest 1D 是260。我的程序死活只能到210
然后，老窖最逆天的那组数据，798根原料，Go Nest 1D只能算出804，我的程序只能算出800

三坛老窖

sunsoncheng 发表于 2012-9-20 15:51
想更改下配置重算的,但下载时有点问题就没有动了

下面的结果是没有计算切口量数据的,因为觉得切口量为 ...

首先，对你提供的测试对比表示感谢！
你用的这组数据，当切口宽=0时，其理论最优是58根。理论最优58与59根的界限是切口宽=12mm，我测试过多次，实际最优为58根时，其切口宽的极限是10mm，不知你能否用10mm切口宽作一次测试，看能否得出58根的解和运行时间。
从你给出的测试结果看，我的程序还是有优势的：使用的方案数平均要少10个左右，运行时间平均在1s内。
附件为连续产生的9个整体方案，其中4个为切口宽=0，5个为切口宽=10mm的。
一维下料（运行结果对比）.rar (56.9 KB, 下载次数: 199)

2012-9-20 17:15 上传

点击文件名下载附件

sunsoncheng

那个软件是没有考虑切口问题的,因我们面对的产品不要这个
要不就是加宽加长,

所以我想,如要加切口还这么大的话我的软件一定比不上你们的

还有就是那个软件真的很老的,是DOS年代的,没有直接的时间显示,只是我默数的结果,
而且是板材与线性,是会有差别的

如果这些差别都考虑了,我有时间让兄弟们与你把结果算出来

pp9257

其实我发这个图片，只是想说，国内已经有了成熟的 线性材料下料优化软件

42种不同规格，耗时0.3s

其实优化的再好只是数据上的利用率高点而已，
如果生产时不小心多浪费了一根，为了等这一根材料而浪费更多时间，得不偿失了。


如果有兴趣研究一下二维的，请看看

     原始数据  （板材的宽*长*数量）                           
宽度       长度         数量   
210     12560           55
325     7890             43
410     8845            88
646     8990             46
180      4890            123
284      7540            56
232       3990           180
575       4890           28
760        5230          36

采购的材料宽度为1500 ，长度不超过12560（所有材料的最大长度）

求采购的板材最小面积 下料优化输出.rar (5.28 KB, 下载次数: 193)

2012-9-20 18:45 上传

点击文件名下载附件

sunsoncheng

如果有好的二维板材的软件,我还真的有兴趣看看的

灰袍法师

pp9257 发表于 2012-9-20 18:45
其实我发这个图片，只是想说，国内已经有了成熟的 线性材料下料优化软件

42种不同规格，耗时0.3s

下料优化软件 本来就多如牛毛吖！！！
你发的图是 我似曾相识，应该以前也试用过，后来觉得不好就扔一边了。
你的测试数据毫无难度，根本不能说明有多“成熟”嘛。

Go Nest 1D 有个兄弟叫做 Go Nest 2D
然后 Cube-IQ 这个专门做集装箱3D优化的，也可以用来优化2D
国内广告做得比较多的有
智格 套料
极限切割
哪个好就天知道了，反正都在自吹自擂，试用版限制很多，完全不能测试实际数据。
还是洋人的大气，试用版就是全功能，只不过不能导出结果而已。

就跟 DataBus 之前说的，相差那么几根，实际上毫无差别。
反倒是 三坛老窖 的尽可能减少开料方案，更有意义。
我不是做这行的，不过我觉得切割原料的时候，不同企业的要求还是很不一样的
有些企业用机器切，机器可以同时有n个切头，这就要求开料方案不能包含多余n个产品
然后就是 三坛老窖 的观点，开料方案是越少越好