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

aoe1981

再传两张图：




用料长度刷了半天最小值是604850





这个刷出了一个4个模式的：



数据如下：


序号        原料长度        原料数量        下料组合        零件数量        余料长度        切口损耗        利用率
1        5750        35        1930*1+950*2+930*2        5        35        25        98.96%
2        5750        35        1930*2+930*2        4        10        20        99.48%
3        5800        31        1930*3        3        0        10        99.83%
4        6000        4        1750*1+1250*2+750*2        5        225        25        95.83%

aoe1981

这个又成了604650



数据如下：

序号	原料长度	原料数量	下料组合	零件数量	余料长度	切口损耗	利用率
1	5600	4	1930*1+1750*1+950*2	4	0	20	99.64%
2	6000	2	930*4+750*3	7	0	30	99.50%
3	5750	66	1930*2+930*2	4	10	20	99.48%
4	6000	1	1930*1+1250*2+750*2	5	45	25	98.83%
5	5750	15	1930*1+950*4	5	0	20	99.65%
6	5800	1	1930*2+950*2	4	20	20	99.31%
7	5800	14	1930*3	3	0	10	99.83%
8	5750	2	1930*1+1250*3	4	50	20	98.78%

三坛老窖

aoe1981 发表于 2018-2-5 22:34
　　试用了您的软件，只有这组数据异常：
　　切口宽度：5

我的程序的棒料用量极限值，当棒料有多个规格（长度）可选时，与参数投料规则有关，其计算原理如下：
当投料规则为按序时，按优先级别、并假定每个模式没有料头，从高到低依次累计长度，当长度等于零件的长度之和时，求得的棒料所用根数之和。期间除考虑切口损耗外，还考虑了某规格棒料短于未切零件长度的情况，细究起来有些复杂，相当绕脑，还有就是当所有棒料都用上还不足以切完全部零件时，则用优先级别最低（最后一个规格）的棒料作无限的补充。
当投料规则为随机时，则按棒料的长度，从长到短依次累计长度，当长度等于零件的长度之和时，求得的棒料所用根数之和。其他细节与按序相同。

你用我的程序测试这组数据时，投料规则选的时按序，所以其极限用量是106，如果选随机，则极限用量是101.

我用随机投料，得到是方案如下：

aoe1981

  真佩服您的软件考虑如此周全，效率却是出奇得高，结果不仅一骑绝尘，而且给出了所有可能结果的概率分布概貌，当真是发现并抓住了随机算法的规律，牛！！！

我的投料规则固定是随机的，纯属撞大运算法。不在一个境界啊，叹服叹服……

香川群子

如果规格有几种，那么根数最少不一定是总用量最少。

我按照总用量最少删选的结果，最好是 105根、总用量 602800 总利用率 99.841%

aoe1981

　　尊敬的老窖同志的算法我现在猜得七、八成了，上一组图：
　　老窖同志的软件的帮助文件里的结果：
　　

　　我得到的结果：
　　

　　

　　

三坛老窖

aoe1981 发表于 2018-2-6 19:19
　　尊敬的老窖同志的算法我现在猜得七、八成了，上一组图：
　　老窖同志的软件的帮助文件里的结果：
　 ...

可喜可贺！

用“猜”字就显得太过谦虚了，应该说是“琢磨”，呵呵

三坛老窖

香川群子 发表于 2018-2-6 14:37
如果规格有几种，那么根数最少不一定是总用量最少。

我按照总用量最少删选的结果，最好是 105根、总用量 ...

生成30000个方案，竭尽全力地试了几次，还是得不到总用量602800的，最好的是604350.

三坛老窖

香川群子 发表于 2018-2-6 14:37
如果规格有几种，那么根数最少不一定是总用量最少。

我按照总用量最少删选的结果，最好是 105根、总用量 ...

呵呵，香侠，你又打击了我一下，让我沮丧了几分钟！
你的数据没有算上切口损耗。

aoe1981

三坛老窖 发表于 2018-2-6 19:57
可喜可贺！

用“猜”字就显得太过谦虚了，应该说是“琢磨”，呵呵

　　再上一张图，是105根4模式，利用率99.38%，与您的及香川大侠的相比利用率不是高的，但模式少了，由于是撞大运撞来的，特来发一下。
　　

　　同时，也绝谈不上炫耀，原因较多：
　　1.我多受您及香川大侠的思路提示，属于我自己的开创性较小。
　　2.我在前面曾说“太过贪婪”并不是好事，这也是我反复测试得到的发现。由于所沉淀的方案一溜烟都是“一副嘴脸”：原料利用率递减，使我猜测一开始太过贪婪会导致后面无路可走或越走越窄（这似乎和做人也类似，呵呵），且都是这个趋势时，有背于随机的特点。一个现象是，当我把单根原料下料组合优化次数调小时，有时反而会出现较好的结果（这与我一开始猜测将循环次数设置到１、２百甚至更大刚好相反）。我便索性试了试，“放任不管”的纯随机会是什么结果，即对下料组合不做优化，随便搭配成功１次即可，而反将生成方案数做到很大，居然结果也不太差。设想生活中一个“勤劳的笨蛋”反复不计代价的胡乱下料实验，相信也会有较好的结果，更何况计算机动辄就成千上万次的测试，呵呵。但是这样的结果也不是太优。对随机现象还要施加人为干预。经思索我加深了对循环次数的理解：这个单根原料下料组合循环优化次数代表了贪婪的程度，反之也是对贪婪的控制。我从您的报告中也注意到了这点，索性将这个循环次数也变成了随机。这时，估计生成的方案即是发散的，也有收敛的，“抖动”了一些。但依然有进步的余地，可我于此就要打住了。
　　3.您的算法绝不止于此，您的软件用于商用，绝对值！！！我等平庸之辈看到随机方案“抖动”了，能撞出好的结果了（其实也是有您的结果做标杆），便满足了。可您不止于此。我猜测啊，您设置了抖动系数，同时还监测遍历系数组合后，优秀方案的敏感系数组合在什么地方，广度搜索后再来了一番深度搜索，因而也有了方案概率分布的全貌，真是专家风范！！！让人叹服的是，大多数情况下，您的软件随着生成方案数的增加，沉淀的最终方案是优化的，进步的，百分之九十五以上是收敛。而我的则仍是随机的，次数多了结果反而差了（沮丧啊……）。您的软件正是基于这种对随机规律的把握，生成优异方案真的像您所说的是“轻松”的……
　　4.别管我的结果晒出来多好，得来过程自知，如果让别人用，打人的心都有！！！不过我还就满足了，水平有限，也因随机算法本就搏一个概率，最平庸的随机算法也会得出过得去的结果，所谓优秀算法总是为人所不能为，搏小概率事件而取得了成功！

　　应当祝贺您，强烈推荐“三坛老窖”的“一维下料”软件！！！祝贺祝贺！！！