线材优化，型材优化

yes363001640

铝合金门窗行业中必须要用到的型材优化。
之前看到论坛中几个大神写的凑数和钢筋切割的代码，最初用的是论坛中的随机算法，但是发现随机算法会出现很多切割方案，这在实际使用可能会被切割师傅拍死。
但是遍历全部组合又会需要很长时间，也不符合实际使用要求。


其中所有的算法都是单支材料的切割方案，并未考虑多种，但是在我理解中，如果能遍历全部，应该也不需要多方案对比了。


其中遇到了一个问题就是当你追求单支优化的最佳优化率的时候，有时候会出现整体优化率下降的问题。比如说这批数据就是应该长短搭配一起切才是最好的，但是因为程序一次是切一支，切这一支的时候如果都切短料，优化率可以是99%，所以前面就选择了先切短料，剩下的长料就无法得到好的优化率，就使整体优化率下降。所以就算遍历全部组合可能也得不到最优的整体解。必须要进行多方案对比，不知道理解的对不对。


另外怎么评价最优解，是余料最短还是方案最少，有些数据得到的方案很多，但是根数缺是最少的。这种在实际情况中并不实用。应该是方案少优先级最高，然后才是根数最少。同时可能还应该考虑余料的根数，例如余料长根数少可以接受，反之余料长，根数多，就不行。

其中遇到另一个问题是，实际应用中，材料是叫角度的，特别是同材料同长度，不用角度的时候，因为计算的时候是纯数据，无法保存角度，想到用字典来保存角度，为了处理同材料不同角度的问题，还得先检测一下有没有同长度不同角度的数据，如果有，就在长度后面随机加上不影响计算的小数。最后在出结果的时候把角度还原出来。可能应该有更好的办法处理这个问题。

反向优化，也就是订料的时候，这个好像必须多方案对比才行。还没完善好。
测试使用123



左边这个滑块是在短料中提取计算的样本百分比。默认提取一半，短料的量很大的情况下如果把所有的短料拿去计算一个方案，耗时太长。

yes363001640

我分卷压缩之后是这样的，但是我不改名又没法上传，不知道是不是解压也要改成这样才能解压

下载这个直接更新也可以的

aman1516

“反向优化，也就是订料的时候，这个好像必须多方案对比才行。”
就是拿一年甚至多年的所有开料尺寸及数量的大数据进行多方案推算吧（原材料长度可指定在规定的长度范围内），或者是，指定一些原材米长度，用大数据推算，在里面排优
感谢分享，期待完善

yes363001640

aman1516 发表于 2022-6-15 15:20
“反向优化，也就是订料的时候，这个好像必须多方案对比才行。”
就是拿一年甚至多年的所有开料尺寸及数 ...

嗯，其中不算遍历全部组合的话，长短交替经常能快速的得到一个不错的优化率。

morpheus126

看懂了工具的场景和功能了，感谢分享，不过暂时用不上估计也学不懂，先留爪
感谢分享！

qhdlhb

感谢分享下载看看

qhdlhb

有登陆账号和密码

yes363001640

http://ys-k.ysepan.com/614356028 ... C%8823%EF%BC%89.zip

文件太大了不好上传，要分割压缩麻烦。
更新内容：去掉了多余算法，就一个随机算法，一个正常算法，随机算法用上面滑块确定随机次数。当次数超过或者大道目标优化率的时候选用单支方案。