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

aoe1981

三坛老窖 发表于 2018-2-9 21:25
当切口宽度=0时，余料长度与有效长度（模式中零件长度之和）是一回事，但当切口宽度不等于0时，用余料长 ...

　　一语点醒梦中人，果然轻易得到７９９，两图为证，不是偶然，每次下降到１０００方案，修改为切口＋余料较小。
　　

　　

　　明日了再试试，看有无希望７９８，以进一步验证刚才的改动。


　　５００个方案也可以出现７９９
　　

aoe1981

　　穷途末路，再也提升不了了……
　　１８７６，撑死了……
　　

　　哎，敢问路在何方？

三坛老窖

aoe1981 发表于 2018-2-13 21:44
　　穷途末路，再也提升不了了……
　　１８７６，撑死了……
　　

1876已经超越法师的代码和CutLogic 1D了！

马上过年了，歇一歇，放一放，过个开心年，过完年再继续……

路在脚下！

aoe1981

三坛老窖 发表于 2018-2-13 23:30
1876已经超越法师的代码和CutLogic 1D了！

马上过年了，歇一歇，放一放，过个开心年，过完年再继续… ...

　　老窖同志，给您提供一组数据，您测试下：
　　零件：

5	100
14	420
60	1970
112	3720
37	1180
104	3440
11	310
71	2310
107	3530
79	2610
22	680
149	4970
19	580
47	1530
66	2150
67	2200
96	3160
21	650
29	920
137	4540

都是小规格零件，数量反而很大，不要以为我把两列数据弄反了……呵呵，这是极端数据啊

原料：

6000	2000
切口宽度	0

已知解的情况：６３２根１０模式。

给您一个链接，说不定您早都看过了：
http://xueshu.baidu.com/s?wd=pap ... =742704012781474357

三坛老窖

aoe1981 发表于 2018-2-17 23:36
　　老窖同志，给您提供一组数据，您测试下：
　　零件：

这组数据测试结果如下：

Sch_632_632-8-40339.rar (1.05 MB, 下载次数: 109)

2018-2-18 12:06 上传

点击文件名下载附件

三坛老窖

aoe1981 发表于 2018-2-17 23:36
　　老窖同志，给您提供一组数据，您测试下：
　　零件：

这篇论文以前读过，其中用于比较的随机产生的测试数据，我抽测过几组，结果都优于论文中所列的结果。随机产生的数据，当数据量（规格）大时，一般软件都能轻易找到最优或近优。
其中有一组实际数据（表6 30页），其所列的结果远逊于我所得的结果。


我得到的结果是原材数量792、模式43

aoe1981

三坛老窖 发表于 2018-2-18 13:57
这篇论文以前读过，其中用于比较的随机产生的测试数据，我抽测过几组，结果都优于论文中所列的结果。随机 ...

给我的提示是：最大开料数可以轻松得到了，而不用另行用字典查重计算了……这下效率提升了很多，以前跑4.5秒的，现在只要1.5秒左右……

aoe1981

　　我现在所做的优化很不稳定，零件相较原料不太小时，有时速度反而比原来慢了，对于个别数据解的质量也下降了，比如１５０５用原来的方法可以轻松得到，用优化后的反而质量差了１５０７，１５０８……
　　原来我是每次随机选择１个零件，下次该零件仍有重复选取的可能……而现在是先选一种规格零件，再随机选择该零件的组合数量。经对比这样做并不是全面优异的。
　　但奇怪的是，切口１１毫米下５８的解用之前的方法从未得到过一次，而现在的方法居然一次就得到了，图如下：
　　

　　真是不稳定啊，您的算法给我的最大感觉就是：快速、稳定！！！抓住了随机算法的牛鼻子！

aoe1981

三坛老窖 发表于 2018-2-18 13:57
这篇论文以前读过，其中用于比较的随机产生的测试数据，我抽测过几组，结果都优于论文中所列的结果。随机 ...

　　可以较轻松的得到７９３，但是７９２，呃我也等不住，也不确信始终能跑出来……呵呵
　　图如下：
　　

　　从图中来看，７９３的余料总长８６８４，要是７９２的话，则余料总长为８６８４－６０００＝２６８４，小于一根整料，也就是说，您跑出来的７９２，已经是理论最优解了……牛啊，真不是盖的！！！

　　那个小零件的您跑出了８模式，我反复修改关于原料利用率、最大开料数、零件数３个指标的评价办法，但就是得不到好的效果，能将模式数年收敛到８真厉害，我顶多收敛到３１，嘿嘿，差距大啊……


　　为了方便大家测试，数据粘贴如下，输了老半天了……

序号	零件长度	需求量/个
1	3485mm	4
2	3360mm	216
3	3064mm	104
4	2953mm	38
5	2625mm	4
6	2570mm	60
7	2464mm	4
8	2434mm	8
9	2360mm	6
10	2353mm	10
11	2210mm	8
12	2110mm	2
13	2092mm	4
14	2064mm	8
15	2060mm	8
16	1950mm	2
17	1785mm	8
18	1764mm	301
19	1693mm	6
20	1689mm	38
21	1660mm	30
22	1589mm	8
23	1532mm	4
24	1490mm	4
25	1464mm	34
26	1439mm	18
27	1428mm	4
28	1380mm	4
29	1330mm	90
30	1266mm	30
31	1260mm	30
32	1200mm	212
33	1180mm	108
34	1175mm	482
35	1164mm	196
36	1156mm	8
37	1080mm	32
38	975mm	4
39	910mm	52
40	868mm	42
41	840mm	8
42	829mm	8
43	828mm	8
44	822mm	60
45	810mm	136
46	656mm	4
47	625mm	68
48	580mm	286
49	550mm	502
50	530mm	286
51	510mm	292
52	368mm	57
53	310mm	24

序号	原料长度	库存量/根
1	6000mm	1000

切口宽度

0mm

整体方案	效果参数
完成零件	3970
剩余零件	0
用料根数	793
剩余原料	207
余料总长	8684
余料根数	719
最长余料	200
最短余料	2
切口总长	0
用料总长	4758000
总利用率	99.82%
模式数	51

呵呵

三坛老窖

aoe1981 发表于 2018-2-22 12:18
　　可以较轻松的得到７９３，但是７９２，呃我也等不住，也不确信始终能跑出来……呵呵
　　图如下：
...

792这组数据是797那组数据的原型：把792数据的长度除2后向上取整，就是797数据的长度，需求量数据一样，原料长度取半，再将个5mm切口。

从网络上采集数据，如果不能复制，一个个输入，确实很累。