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

aoe1981

三坛老窖 发表于 2018-3-18 21:14
m、p调到20，得到的最优方案是34200-11，利用率从之前的94.57%提高的96.78 %，从指标上看是比之前的要好 ...

　　有道理，实际中肯定用1000的料先把1000的零件搞定了……

　　全力跑了近半个小时，792的结果也出来了，但是模式数与您的43相比，云泥之别：


　　呵呵，足慰这许多日子了……

aoe1981

　　再贴一组比较牛的测试数据：

序号	零件长度	需求量/个
1	2915mm	42
2	2639mm	84
3	2600mm	42
4	2559mm	84
5	2277mm	42
6	2232mm	42
7	3126mm	12
8	2261mm	12
9	2882mm	12
10	2347mm	12
11	2665mm	12
12	2485mm	12
13	2294mm	36
14	3114mm	12
15	2273mm	12
16	2827mm	12
17	2394mm	12
18	2583mm	12
19	2307mm	30
20	3091mm	12
21	2295mm	12
22	2747mm	12
23	2474mm	12
24	2316mm	24
25	3048mm	12
26	2336mm	12
27	2626mm	12
28	2320mm	18
29	2970mm	12
30	2438mm	12
31	2311mm	12
32	2798mm	12
33	2231mm	6

序号	原料长度	库存量/根
1	12000mm	2000

切口宽度

0mm

　　什么地方牛呢？
　　目前，用我的程序跑出的最好的成绩是156－17，用您的软件正常情况下最好是156－14。法师的较好是156－16，香川的较好是156－27。
　　但为什么说“牛”了，因为我用您的软件偶尔撞出了一个155－26的结果，我冲着155跑了不知多久就是得不到。用您的软件再试时，竟也不易得了。155真如鬼魅一般的存在……
　　您再试试，稳稳地捉住它！！！

　　或许，这组数据又可以成为测试标杆了……也未可知。

aoe1981

　　终于跑出了一个155－29：
　　

　　2000多秒，不容易啊……

三坛老窖

aoe1981 发表于 2018-3-20 13:07
　　再贴一组比较牛的测试数据：

可能那一刻是吉时，第一次默认参数，获得155-24的方案，第二次调整了M、P参数，获得155-23，第三次再调整M、P参数、获得155-20，三次都是1/1000的概率，之后连续十几次都没有得到155的方案。155的结果看来是可遇而不可求的。

aoe1981

　　老窖，又得刷一下您的帖了，关于797我跑了几天了，反复测试贪婪次数与方案数，就是得不到。您也知道，这个最优解得到是极不易的，尤其对于我的程序，效率低，当方案数设置到100000，200000时，此时我设置贪婪次数200，竟跑了一晚上，测试几次下来就是几天了。但是依然是798－49，这算是最好的，您的轻易得到798－48。
　　就在昨晚，我终于得到了797，我将贪婪次数提高了，设置为1000，方案数降低为33000个，居然得到了，耗时显示为：-43087.7402秒。应该再加86400，得43312.2598，折合12.03小时。结果如下：
　　

　　数据如下：

序号	原料长度	原料数量	下料组合	零件数量	余料长度	切口损耗	利用率
1	3000	8	1680*1+1030*1+275*1	3	0	15	99.50%
2	3000	4	1680*1+1313*1	2	0	7	99.77%
3	3000	24	1680*1+882*1+265*1+155*1	4	0	18	99.40%
4	3000	30	882*2+633*1+588*1	4	0	15	99.50%
5	3000	104	1532*1+600*1+588*1+265*1	4	0	15	99.50%
6	3000	2	1680*1+1055*1+255*1	3	0	10	99.67%
7	3000	38	1680*1+845*1+275*1+184*1	4	0	16	99.47%
8	3000	8	1680*1+1032*1+275*1	3	0	13	99.57%
9	3000	18	1680*1+719*1+590*1	3	0	11	99.63%
10	3000	38	1477*1+655*1+588*1+265*1	4	0	15	99.50%
11	3000	8	1680*1+893*1+415*1	3	0	12	99.60%
12	3000	8	1680*1+795*1+255*2	4	0	15	99.50%
13	3000	52	1680*1+455*1+290*2+265*1	5	0	20	99.33%
14	3000	52	882*1+655*1+590*1+588*1+265*1	5	0	20	99.33%
15	3000	4	1680*1+714*1+588*1	3	3	15	99.40%
16	3000	19	1680*1+830*1+290*1+184*1	4	0	16	99.47%
17	3000	8	1217*1+590*1+588*2	4	0	17	99.43%
18	3000	30	882*1+630*1+590*1+588*1+290*1	5	0	20	99.33%
19	3000	6	847*1+588*2+411*1+275*1+265*1	6	0	26	99.13%
20	3000	8	1680*1+732*1+578*1	3	0	10	99.67%
21	3000	8	1680*1+882*1+420*1	3	3	15	99.40%
22	3000	4	882*1+766*1+745*1+588*1	4	0	19	99.37%
23	3000	8	1105*1+882*1+588*1+405*1	4	0	20	99.33%
24	3000	57	882*2+405*1+275*2+255*1	6	0	26	99.13%
25	3000	4	1232*1+588*1+582*2	4	0	16	99.47%
26	3000	7	1680*1+600*1+411*1+290*1	4	0	19	99.37%
27	3000	1	882*1+830*1+690*1+582*1	4	0	16	99.47%
28	3000	4	1743*1+582*1+405*1+255*1	4	0	15	99.50%
29	3000	2	975*1+732*1+690*1+588*1	4	0	15	99.50%
30	3000	5	1177*1+588*1+405*1+275*1+265*2	6	0	25	99.17%
31	3000	10	830*1+588*2+540*1+434*1	5	0	20	99.33%
32	3000	4	1177*1+732*1+588*1+488*1	4	0	15	99.50%
33	3000	22	1285*1+588*1+540*1+290*1+275*1	5	0	22	99.27%
34	3000	1	1177*1+588*1+405*3	5	0	20	99.33%
35	3000	38	1285*1+582*2+275*1+255*1	5	0	21	99.30%
36	3000	1	690*1+588*2+275*4	7	0	34	98.87%
37	3000	59	588*2+582*1+405*1+275*2+255*1	7	0	32	98.93%
38	3000	2	600*2+588*3	5	11	25	98.80%
39	3000	4	1180*1+600*1+582*1+328*1+290*1	5	0	20	99.33%
40	3000	2	1046*2+600*1+290*1	4	0	18	99.40%
41	3000	2	1180*1+600*3	4	0	20	99.33%
42	3000	10	732*2+600*2+313*1	5	0	23	99.23%
43	3000	21	600*3+582*1+313*1+275*1	6	0	30	99.00%
44	3000	1	600*2+414*1+290*1+275*2+255*2	8	0	36	98.80%
45	3000	7	582*3+434*1+275*1+255*2	7	0	35	98.83%
46	3000	1	582*2+414*1+290*2+275*2+255*1	8	0	37	98.77%
47	3000	23	434*1+411*2+313*1+290*1+275*4	9	0	41	98.63%
48	3000	2	414*3+313*1+290*2+275*3	9	0	40	98.67%
49	3000	1	411*1+313*1+290*2+275*6	10	0	46	98.47%
50	3000	1	434*1+313*1+290*3+275*3+255*2	10	0	48	98.40%
51	3000	1	290*3+275*2+255*6	11	0	50	98.33%
52	3000	1	434*1+313*2+290*3+255*4	10	0	50	98.33%
53	3000	12	290*4+255*7	11	0	55	98.17%
54	3000	1	313*5+290*3+255*2	10	5	50	98.17%
55	3000	1	313*3+290*6+255*1	10	16	50	97.80%

整体方案	效果参数
完成零件	3970
剩余零件	0
用料根数	797
剩余原料	203
余料总长	79
余料根数	16
最长余料	16
最短余料	3
切口总长	16833
用料总长	2391000
总利用率	99.29%
模式数	55
剩余零件	分布情况
0	0
剩余原料	分布情况
3000	203

　　也许，就目前几组数据而言，在不论模式数的情况下，我已追得您十之有九了。但到了此时，这个目标其实已没有意义了，综合而言，差距明显。倒是唯独可以说明的是：我的算法，我的随机方案震荡方法的可能性，也算是一种较成功的吧。只是我本人对于效率处理不好罢了。

chenjx80

留个记号，无限使用！

一把小刀闯天下

122楼的数据，使用随机数瞎掰了一个，每次结果好像都是157，用时5min左右，参与一下而已。

三坛老窖

aoe1981 发表于 2018-3-29 07:43
　　老窖，又得刷一下您的帖了，关于797我跑了几天了，反复测试贪婪次数与方案数，就是得不到。您也知道， ...

首先表示祝贺！我给出的几组测试数据，单从用料根数来说，都已经被你追平了。
其次表示敬佩！测试一组数据，竟是连续几天，真心不易，佩服你的毅力和精神！

真心希望你能找到解决一维下料问题的、比我这个更好的方法，进而获得1503、1873的方案。

三坛老窖

chenjx80 发表于 2018-3-29 20:03
留个记号，无限使用！

看得出系统锁已被你破解！

本人制作这个软件的目的并不是为了挣几个酒钱，与aoe1981等几位大侠一样，纯属兴趣使然。
我知道天底下没有砸不开的锁，所以你破解也就破解了。

作为开发者，我对你有一个要求和一个请求：
要求：破解后的软件，勿作商用。
请求：告知破解方法，是反汇编吗？
不知老兄能否满足我的这一要求和请求呢？

chenjx80

我敬佩所有的软件开发者！
自然，本人奉行“破解后的软件，勿作商用”这一准则。
但破解方法却不便公开，见谅。