一维下料（线材排样）软件

aoe1981

三坛老窖 发表于 2018-2-3 23:27
十分认同你26楼的观点！

在找到现在的算法之前，我也用过贪婪算法求取每一个模式来组成整体方案，结果 ...

原来所谓的“抖动”就是采用了变动的评价指标，这种变动是由系数的遍历组合取值构成的……

这是我的猜测，呵呵。

aoe1981

　　灰袍法师的一组数据（您的附件中找到的），我得到了如下结果：
　　

　　与已知最优1504尚有差距。得到此方案用时18秒左右。遗憾的是将对比方案数调大并不见得结果一定会更优。方案的优化似乎与随机次数并不完全呈正相关。在一开始对比次数增多时，优化效果明显，但当次数增大，优化效果不太明显，甚至会反复。不知道这是不是随机算法的必然特点。

aoe1981

仔细看了一下上图，如果手动将最后一个下料组合调整一下，就变成了1509方案。这程序还真是蒙着眼睛前行，不太“聪明”啊……

aoe1981

用您附件中的数据测了一遍，发现了与您的差距（只针对您附件数据中指明已知最优的），下面是几组图：








运行效率自我感觉还不错，大数据体量、多规格原料下，可以等待。我放弃了字典，改用数组，效率有提升。

aoe1981

　　这是一组我改造的数据，可能注定搭配不完，不知您的软件运行效果如何？

序号	零件长度	需求量/个
1	6900mm	3
2	8900mm	5
3	6350mm	15
4	6000mm	9
5	3000mm	13
6	1000mm	8
7	2650mm	7
8	5500mm	5
9	6500mm	2
10	3500mm	3

序号	原料长度	库存量/根
1	6000mm	9
2	9000mm	10
3	12000mm	15
4	1000mm	12

我运行的效果图如下：


期待一睹您的结果。

三坛老窖

aoe1981 发表于 2018-2-4 16:44
　　这是一组我改造的数据，可能注定搭配不完，不知您的软件运行效果如何？

你设计的这组数据，按原样输入我的软件界面，运行后提示"输入数据存在逻辑错误！"，原因是当棒料的可用量不足以切完全部零件时，会用最后一个规格的棒料去完成下料任务，如果此时在待切零件中存在比该棒料更长的零件，则无法完成切割任务，所以会出现"输入数据存在逻辑错误！"这一说，严格来说，这也算是一个缺陷吧。

调整棒料的排列次序，将9000或12000的棒料放到最后，选用随机投料，得到的结果如下：

三坛老窖

我主楼中的附件，在你电脑中无法运行吗？

如果是无法启动，能否反馈一下原因，如果是到期或次数用完，何不制作一把系统锁贴上来，对你这样对这个问题有兴趣研究者，我理当奉献解锁钥匙的。

三坛老窖

几组测试数据的测试情况：
797：曾找到过 797-45（棒料用量-模式数量）的最优，至今没有发现有哪一个商业软件能找到797的
1870：找到1874比较轻松，目前知道的是法师的和一个捷克的软件，能找到1879的，其他软件都差的比较远
1500：曾找到的最优是1504-13，一般1504-15比较轻松
58：曾找到的最优是58-12，找到58的最优是很轻松的

aoe1981

三坛老窖 发表于 2018-2-4 19:01
几组测试数据的测试情况：
797：曾找到过 797-45（棒料用量-模式数量）的最优，至今没有发现有哪一个商业 ...

　　是这样的状况：
　　

　　能试用几次就可以了……多谢！

　　点击制锁，啥也生成不了。

三坛老窖

多规格的这组数据，用随机投料，得到结果如下：