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

三坛老窖

木子-九日 发表于 2018-3-3 11:11
64位系统怎么调整过来。

请参见7楼的解释。

三坛老窖

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

这组数据让我觉得有必要：当有多种棒料可选时，在如何选取下一支棒料用于下料这一环节，做一些改善。
现在想到的改善思路如下：
以已经生成的各个方案的棒料用量为数据源，分析得到一个各种棒料选取的概率分布，用于生成下一个下料方案。

三坛老窖

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

呵呵，终于找到一个略优于你给出的最优方案了。

aoe1981

三坛老窖 发表于 2018-3-3 14:19
这组数据让我觉得有必要：当有多种棒料可选时，在如何选取下一支棒料用于下料这一环节，做一些改善。
现 ...

　　牛！！！
　　数据来源见以下论文41页，题目：多线材一维下料问题的顺序价值校正算法：
　　http://xueshu.baidu.com/s?wd=pap ... 7496237199398112100

　　我是手动输入的，不排除输入错误，您别轻易沮丧。论文中的观点深合我最近的想法，其做法我亦有心参考，但效果并不好，可能未得其精髓。

三坛老窖

aoe1981 发表于 2018-3-3 15:25
　　牛！！！
　　数据来源见以下论文41页，题目：多线材一维下料问题的顺序价值校正算法：
　　http:/ ...

从链接的论文中受到启发，修改了选取棒料的方法，效果很好！
现在获取其中附录A数据的最优解（用料总长：56638100、模式数：42），相当轻松，默认参数出现概率大于0.1%。
能否找到其中提到的3100组测试数据？我搜了老半天也没找到。

hezudao_long

爬楼看几位大神切磋算法，遗憾的是不见法师久矣

落尽繁华、、

看完这个软件感觉好强大啊

aoe1981

　　超大规模数据：
　　超大规模数据：
序号        零件长度        需求量/个
1        221        177
2        232        170
3        233        1394
4        235        1564
5        241        566
6        242        179
7        245        65
8        246        662
9        250        1358
10        269        86
11        274        1706
12        276        1633
13        277        116
14        286        728
15        287        1067
16        301        303
17        303        1028
18        323        866
19        327        209
20        332        585
21        333        1001
22        337        1725
23        343        1078
24        350        1089
25        361        1771
26        366        767
27        381        1665
28        384        1285
29        395        772
30        400        1577
31        401        1486
32        405        879
33        410        395
34        420        995
35        431        121
36        433        361
37        436        1744
38        470        606
39        472        1931
40        477        755
41        478        602
42        480        719
43        490        744
44        491        803
45        492        1534
46        504        1145
47        516        1563
48        520        1134
49        521        1140
50        544        65
51        545        1968
52        546        498
53        558        665
54        559        946
55        563        223
56        564        576
57        578        991
58        580        1808
59        581        948
60        585        1336
61        589        352
62        597        358
63        600        516
64        608        1404
65        611        1457
66        623        419
67        624        1634
68        628        427
69        649        222
70        653        1036
71        661        1694
72        666        601
73        685        633
74        692        1964
75        701        428
76        702        1190
77        703        1357
78        706        1854
79        712        1054
80        715        875
81        716        1037
82        724        609
83        726        1535
84        729        1179
85        730        167
86        755        692
87        759        149
88        760        2518
89        772        486
90        773        1716
91        795        1132
92        796        382
93        801        1924
94        806        1027
95        807        1047
96        818        1226
97        822        1257
98        827        1480
99        831        1919
100        834        919
101        835        3408
102        837        1355
103        839        310
104        867        575
105        873        1416
106        879        1552
107        889        1886
108        890        519
109        891        750
110        907        387
111        919        1101
112        920        693
113        930        1798
114        936        112
115        937        892
116        938        1661
117        941        1791
118        951        1649
119        959        853
120        965        784
121        966        824
122        967        834
123        979        738
124        986        1049
125        1003        1669
126        1005        731
127        1017        1398
128        1018        1668
129        1024        707
130        1033        1723
131        1041        1778
132        1048        1232
133        1049        1855
134        1051        322
135        1052        239
136        1053        1437
137        1055        1154
138        1058        527
139        1070        1232
140        1083        280
141        1108        808
142        1115        1043
143        1118        1871
144        1122        1776
145        1153        479
146        1159        395
147        1164        808
148        1169        1101
149        1177        1333
150        1204        509
151        1205        1648
152        1207        1194
153        1209        1232
154        1214        1132
155        1240        1926
156        1247        640
157        1260        451
158        1273        1020
159        1279        1861
160        1280        1356
161        1287        418
162        1293        363
163        1296        1047
164        1304        1083
165        1307        357
166        1323        1184
167        1324        727
168        1326        89
169        1332        1496
170        1342        897
171        1346        1173
172        1347        1569
173        1349        1417
174        1352        347
175        1359        863
176        1360        1361
177        1361        1280
178        1369        315
179        1379        1929
180        1382        1553
181        1387        217
182        1388        1828
183        1399        160
184        1405        218
185        1406        1042
186        1414        1558
187        1417        512
188        1418        1664
189        1427        1861
190        1430        61
191        1431        342
192        1437        608
193        1442        1647
194        1443        764
195        1450        1913
196        1467        1941
197        1471        1411
198        1473        997

序号        原料长度        库存量/根
1        3000        1000000
2        3200        1000000
3        3400        1000000
4        3600        1000000
5        3800        1000000
6        4000        1000000
7        4200        1000000
8        4400        1000000
9        4600        1000000
10        4800        1000000
11        5000        1000000
12        5200        1000000
13        5400        1000000
14        5600        1000000
15        5800        1000000
16        6000        1000000
               
               
切口宽度        0       
               
论文结果               
176684518        100%        115.83秒

　　来源：
　　https://max.book118.com/html/2014/0815/9441392.shtm
　　最后一道例题，即2-30。
　　原数据有两组零件长度重复，已合并，经验证零件总长度数据一致。数据正确性应当在99%以上。

三坛老窖

aoe1981 发表于 2018-3-11 15:09
　　超大规模数据：
　　超大规模数据：
序号        零件长度        需求量/个

我测试的结果如下：




该论文的着力点在于速度，对随机生成的大规模数据，获取最优或近优（99.99%以上），没有什么难度。
不过对论文中所列的、对测试数据的原料用量数据，我有些怀疑，难道其获得的结果没有1mm的料头？！

aoe1981

　　哈哈，老窖，我终于跑出了1874的结果，虽然时间长一些，但不在乎，我使用的是零件数、综合长度比重震荡的办法，11切口58也可以得到，先贴一图：
　　

　　数据如下：

序号	原料长度	原料数量	下料组合	零件数量	余料长度	切口损耗	利用率
1	6000	32	2186*1+1876*1+1386*1+536*1	4	16	0	99.73%
2	6000	2	2926*1+1876*1+706*1+486*1	4	6	0	99.90%
3	6000	32	2206*1+1876*2	3	42	0	99.30%
4	6000	20	2936*1+1876*1+1186*1	3	2	0	99.97%
5	6000	140	1876*1+1476*1+1386*1+686*1+576*1	5	0	0	100.00%
6	6000	24	1876*1+1776*1+1386*1+576*1+386*1	5	0	0	100.00%
7	6000	4	4386*1+1036*1+576*1	3	2	0	99.97%
8	6000	40	2486*1+2036*1+1476*1	3	2	0	99.97%
9	6000	8	2486*1+2476*1+1036*1	3	2	0	99.97%
10	6000	24	1876*1+1586*1+1476*1+1036*1	4	26	0	99.57%
11	6000	10	2926*1+1876*1+1186*1	3	12	0	99.80%
12	6000	28	3076*1+1886*1+1036*1	3	2	0	99.97%
13	6000	4	2886*1+1876*1+636*1+586*1	4	16	0	99.73%
14	6000	6	1876*2+1026*1+736*1+476*1	5	10	0	99.83%
15	6000	4	2986*2	2	28	0	99.53%
16	6000	24	2586*1+1476*1+1026*1+906*1	4	6	0	99.90%
17	6000	90	1876*2+1176*1+576*1+476*1	5	20	0	99.67%
18	6000	40	2476*2+1026*1	3	22	0	99.63%
19	6000	24	2686*1+1876*1+906*1+506*1	4	26	0	99.57%
20	6000	24	2786*1+2186*1+1026*1	3	2	0	99.97%
21	6000	134	1876*1+1476*1+1176*1+886*1+586*1	5	0	0	100.00%
22	6000	2	3076*1+1876*1+1026*1	3	22	0	99.63%
23	6000	24	1876*1+1676*1+1286*1+586*1+576*1	5	0	0	100.00%
24	6000	24	1486*1+1476*1+1376*1+1176*1+486*1	5	0	0	100.00%
25	6000	90	1876*2+1186*1+576*1+486*1	5	0	0	100.00%
26	6000	48	1876*2+1176*1+586*1+486*1	5	0	0	100.00%
27	6000	44	1886*1+1876*1+1176*1+576*1+486*1	5	0	0	100.00%
28	6000	30	1876*1+1486*1+1476*1+576*2	5	10	0	99.83%
29	6000	8	2186*1+1876*2	3	62	0	98.97%
30	6000	112	1876*1+1786*1+1176*1+576*2	5	10	0	99.83%
31	6000	196	1476*2+1386*1+1176*1+486*1	5	0	0	100.00%
32	6000	50	1876*2+1176*1+576*1+486*1	5	10	0	99.83%
33	6000	77	1876*1+1676*1+1476*1+486*2	5	0	0	100.00%
34	6000	96	2176*1+1876*2	3	72	0	98.80%
35	6000	24	1676*1+1476*2+791*1+576*1	5	5	0	99.92%
36	6000	49	1876*1+1476*2+576*2	5	20	0	99.67%
37	6000	18	2076*1+1876*1+776*1+636*2	5	0	0	100.00%
38	6000	2	3076*1+1686*1+606*2	4	26	0	99.57%
39	6000	50	2086*2+606*3	5	10	0	99.83%
40	6000	52	1476*3+776*2	5	20	0	99.67%
41	6000	52	1876*1+1686*1+606*4	6	14	0	99.77%
42	6000	65	1876*1+1676*1+606*4	6	24	0	99.60%
43	6000	2	1876*2+776*2+606*1	5	90	0	98.50%
44	6000	7	2076*1+1876*2	3	172	0	97.13%
45	6000	2	2076*2+1676*1	3	172	0	97.13%
46	6000	35	2076*1+776*5	6	44	0	99.27%
47	6000	1	1876*1+1476*1+776*3	5	320	0	94.67%

整体方案	效果参数
完成零件	8756
剩余零件	0
用料根数	1874
剩余原料	126
余料总长	24484
余料根数	1055
最长余料	320
最短余料	2
切口总长	0
用料总长	11244000
总利用率	99.78%
模式数	47
剩余零件	分布情况
0	0
剩余原料	分布情况
6000	126

　　一会再跑跑其他的……



　　目前来说，还算比较稳定：
　　

　　

　　798也算是突破，以前只到799。58－11倒是出现早了。