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

饮苦食毒 · 发表于 2012-9-15 08:16

作为楼主，看到大家的踊跃帮忙，我现在实在没什么好说的了

latte85 · 发表于 2012-9-15 11:44

太深了......

KI_SKY · 发表于 2012-9-15 14:40

VBA不太懂........过来学学

zzjw · 发表于 2012-9-15 19:49

确实有难度啊，学习，关注

灰袍法师 · 发表于 2012-9-17 23:05

本帖最后由灰袍法师于 2012-9-22 04:27 编辑

e？
我这两天写了个vba求解结果很接近go nest 1d，有一个问题的求解结果甚至比go nest 1d还好，
go nest 1d求解结果是1515根，我的程序是1506根
问题就是参数太多，还得好好改良一下。
本附件属于 0.1 beta版，只作性能展示，绝对不宜用于实际工作

对30楼数据的最佳求解结果展示，可以看出黄色区域的参数调整是很关键的。。。。。。

还没有对速度优化，优化后是10秒左右就算完1506
根
不过目前问题也不是速度快慢，而是参数太多。
0.2 beta 版在58楼

0.3 beta 版在后面楼层，本帖附件删除

veggieg · 发表于 2012-9-18 16:07

小倒霉蛋子发表于 2012-9-14 15:17
简单地说，一根2000的材料，按需要长度由长到短的判断是否需要截取，需要截取的话能否截取，可以截取的 ...

很清晰啊！非常感谢！我想如果再加强下算法估计代码就要长多很多浮渣多很多的了！请问是这样吗？

三坛老窖 · 发表于 2012-9-18 19:14

本帖最后由三坛老窖于 2012-9-23 23:52 编辑

灰袍法师发表于 2012-9-17 23:05
e？
我这两天写了个vba求解结果很接近go nest 1d，有一个问题的求解结果甚至比go nest 1d还好，
go nest ...

对这个问题的探究也有一段时间了，在此过程中尝试过：分层+穷举最优、分层+随机+替换、罗列组合+贪婪等各种方法，结果都不太理想（与之前坛中所见的方法相比还是有优势的），在百度文库里查看过这个问题的一些论文，其中有提到用蚁群算法和遗传算法的，但只有数学模型，不见其实现后运行结果的对比。不知用此类先进的算法来解决此问题的实际效果如何？有时间的话，拟将尝试一下。
既然一些先进的算法都存在随机的因素，何不直接来个随机碰运气呢？！基于此，找到一个解决思路：
1.在未加工的零件中随机的选取一个进行“切割”，直到料头短于未加工零件中最短的长度，生成一个切割方式。
2.对此切割方式进行评价，保留最佳的切割方式。
3.循环n次后，将此“最佳”的切割方式添加到方案中，直到完成所有零件的切割，生成一个切割方案。
4.对此切割方案进行评价，保留最佳方案。
5.循环m次，获得最佳方案。
就这么简单！！！
结果如何？呵呵，美不堪言呐。我试了下所能找到的数据，结果是出奇的理想，所得到的解都优于等于已知的最优解！运行速度与你所期望的解的质量有关，要求越高，自然速度就越慢，但测试的结果也令人满意，一般数据量（20～30种规格，200～500个零件），基本在10s内能获得“最优解”，像附件中的SM 798-56-3668的数据，获得此结果也仅需45s左右。
呵呵，老窖在这个问题上的探究，可是跑在您老前面了。
附件为四组数据的运行结果。
-----------------------------------------------

一维下料（运行结果）.rar (435.99 KB, 下载次数: 676)

sunsoncheng · 发表于 2012-9-18 20:09

我有国外的专业版材优化软件,明天与你们的结果对比一下

三坛老窖 · 发表于 2012-9-18 21:14

sunsoncheng 发表于 2012-9-18 20:09
我有国外的专业版材优化软件,明天与你们的结果对比一下

好极了！期盼有个标杆。
就一维、一种原料规格的下料，我的程序有信心与国外的专业版软件作比试。

zhangzhang · 发表于 2012-9-18 21:38

关注：......

		自动登录	找回密码
密码			免费注册

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

评分

点评