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

aoe1981

这个线材优化软件也是很牛的：
http://www.renbakeji.com/index.p ... a=detail&item=8

说不定您也对比过了……

切口１１的轻易出５８的结果，１８７４轻易出１８７６，７９７的出７９９，运算速度极快……

与您的吧，还是有差距……

与我的吧，互有胜负，也可能是我不太会调其设置吧

这个软件在多规格原料下的处理逻辑不太好，原料零件数不充分的话会排不完，其实总体是可以排完的……

我怎么感觉比那个国外的强！！！

三坛老窖

aoe1981 发表于 2018-2-22 23:10
这个线材优化软件也是很牛的：
http://www.renbakeji.com/index.php?m=Download&a=detail&item=8

这个软件我也试过，好像是去年才推出的，还在百度打过一阵子广告。

你说的没错，它的最让人惊讶的是运行速度，点击一下就秒出结果！不知其用的是什么算法？

给我最深的感觉除速度快之外，它的界面设计相当业余。当时就估摸着其设计者也是像咱们一样，是位对一维下料问题痴迷的业余选手。

香川群子

aoe1981 发表于 2018-2-9 11:48
　　

　　您发表的这个评价指标公式与我的理解一致了：

这一段分析相当精彩，说出了结果最优的基本原则：

1. 原料利用率尽可能大，但也不能极度贪婪只顾局部最优，反而丢弃了整体最优解。
2. 需要保留的局部次优利用率解，一定是有减少总方案个数（该组合重复次数x较大）或组合中种类数t较小的优点
3. 各种组合方法解的可能性总是趋于减少的，此时剩余短料容易形成利用率高的组合，所以需要适当保留短料数量，而不在一开始就用光。

因此，对方案数减少的系数控制、以及组合中种类个数的系数控制，对这2个指标进行一定范围内的随机震荡，就可以在大量随机的基础上，得到逼近极限的最优解。

很有道理。

三坛老窖

香川群子 发表于 2018-2-24 11:33
这一段分析相当精彩，说出了结果最优的基本原则：

1. 原料利用率尽可能大，但也不能极度贪婪只顾局部 ...

这是对aoe1981精彩分析的精准浓缩！

三坛老窖

aoe1981 发表于 2018-2-22 23:10
这个线材优化软件也是很牛的：
http://www.renbakeji.com/index.php?m=Download&a=detail&item=8

今天重新下载安装了这个软件，用几组数据对它进行了测试，情况如下：
1、这个软件自带的3组数据，其中2组是相同的（它把不同截面的零件放到一起了），其中一组的结果是1072-20（用量-模式），耗时2秒左右，另一组是1088-19，耗时1～2秒。（我的代码，按默认设置（1000个方案）可以得到1072-15和1088-15。耗时约）
2、理论最优1500数据，1509-18，耗时1～2秒
3、下面这组数据（源自于网络中的某一篇论文，记不得链接了），2362-16，耗时200秒左右！
理论最优：2361
已知最优：2361-10
棒料长度=6000
切口宽度=0
序号        长度        需求量
1        10         2234
2        93         2012
3        289         1248
4        310         1824
5        530         2560
6        656         2104
7        810         1360
8        910         2452
9        1689         1038
10        2060         978
11        3064         1041

从以上结果可以看出，这个软件同样存在普适性的问题，即对有些数据能有较好的结果，而对有些数据则离最优有较大的距离。

我的综合观点，CutLogic 1D比这个软件好。

aoe1981

三坛老窖 发表于 2018-2-25 15:58
今天重新下载安装了这个软件，用几组数据对它进行了测试，情况如下：
1、这个软件自带的3组数据，其中2 ...

　　试了试，确实如此。
　　也试了试我的，依旧嘿嘿……有待提高……
　　

　　

　　

　　

　　以后有时间了打算试一下模拟退火算法中的“接受与舍弃”策略，但我现在也没搞太懂……

aoe1981

　　今天真是幸运，跑出了1504，图如下：
　　

序号	原料长度	原料数量	下料组合	零件数量	余料长度	切口损耗	利用率
1	6000	16	1565*2+1508*1+1352*1	4	10	0	99.83%
2	6000	64	1820*1+1708*1+1508*1+958*1	4	6	0	99.90%
3	6000	192	1755*1+1508*2+1216*1	4	13	0	99.78%
4	6000	128	1708*2+1348*1+1216*1	4	20	0	99.67%
5	6000	16	1664*1+1409*1+1216*2+484*1	5	11	0	99.82%
6	6000	16	1664*1+1599*1+1508*1+1216*1	4	13	0	99.78%
7	6000	80	1599*1+1352*1+1348*1+1216*1+484*1	5	1	0	99.98%
8	6000	64	1552*1+1352*1+1216*2+660*1	5	4	0	99.93%
9	6000	64	1508*2+1348*1+816*2	5	4	0	99.93%
10	6000	96	1552*1+1348*1+1216*2+656*1	5	12	0	99.80%
11	6000	80	1508*1+1352*1+1216*1+958*2	5	8	0	99.87%
12	6000	48	1352*3+802*1+656*1+484*1	6	2	0	99.97%
13	6000	56	1508*1+1348*2+656*2+484*1	6	0	0	100.00%
14	6000	32	1348*2+1216*1+802*2+484*1	6	0	0	100.00%
15	6000	8	1508*3+484*3	6	24	0	99.60%
16	6000	320	1348*1+1216*3+484*2	6	36	0	99.40%
17	6000	224	1348*3+484*4	7	20	0	99.67%

整体方案	效果参数
完成零件	8016
剩余零件	0
用料根数	1504
剩余原料	496
余料总长	24656
余料根数	1416
最长余料	36
最短余料	1
切口总长	0
用料总长	9024000
总利用率	99.73%
模式数	17
剩余零件	分布情况
0	0
剩余原料	分布情况
6000	496

另一组：


　　呵呵，1874还是不行啊……

aoe1981

　　老窖试一下这组数据，期待您的优异结果：
　　零件：

7305	204
6396	291
6196	224
4926	217
5742	235
6449	250
2778	284
7150	246
7844	218
3601	283
6684	286
3948	248
7027	227
5810	288
2975	226
3615	281
4553	277
7219	288
2593	209
2898	251
5466	266
2645	249
5839	273
8737	233
8509	212
3594	256
8982	239
2839	269
6854	256
6266	274
7893	275
6109	214
5894	228
2696	253
4975	209
2823	283
7444	207
4686	227
7765	229
6468	273

　　原料：

10000	2212
8800	2151
7100	2085
6700	2058
9200	2458

　　已知结果：

切口宽度	0
56638100	96.83%
43模式

　　我的不行……

木子-九日

64位系统怎么调整过来。

三坛老窖

aoe1981 发表于 2018-3-2 22:26
　　老窖试一下这组数据，期待您的优异结果：
　　零件：

这组数据如果不调整其中的棒料可用量，可以得到96.10%左右的方案；调整棒料可用量能得到96.83%（用料总长56640600）的方案，不过这很费劲！费了九牛二虎之力也找不到你给出的用料56638100方案。你这个结果是用什么软件得到的？
我找到的最优方案如下：