自力更生：钢筋下料组合优化正式版发布（一维）

JOHNJIANG-001

请大师优化为可同时用2种以上的原料进行最优切割

香川群子

aoe1981 发表于 2014-11-2 20:22
　　附一张截图：
　　

我只要计算 2-3秒(随机200次以内) 即可得到 总数124根、利用率=97.31%的近似最优解结果了。

缩短随机计算的思路是：
①  以理论最小值作为目标，随机计算10次（这个初始阈值可以任意设定）
②  如果没有找到解，则降低条件(增加1根料)然后计算，但随机次数阈值*3 扩大3倍
③  重复②直到找到解，这就是近似最优解了。

举例为：
目标 121 随机阈值 10次  累计随机次数 10次  结果=0
目标 122 随机阈值 30次  累计随机次数 40次  结果=0
目标 123 随机阈值 90次  累计随机次数 130次  结果=0
目标 124 随机阈值 270次 ……一般在随机总数131到170之间就能得到=124根的结果了。耗时在2-3秒之间。

以上

补充，如果设定初始阈值=1 (即完全不相信能得到理论最小解)时，计算速度更有可能快至0.1-0.2秒……但极有可能错过近似最优解，只能得到 125根的次优解。（除非反复运行数次，但这样总耗时多更多！）

香川群子

aoe1981 发表于 2014-11-2 20:19
您的测试数据：

你的利用率模拟数据为：

1. 理论最小值 = 121 根 利用率=99.7% ← 肯定无法实现
2. 软件理想值1 = 122 根 利用率=98.9% ← 有可能实现
3. 软件理想值2 = 123 根 利用率=98.1% ← 有更大可能实现
4. 我的程序结果 = 124 根 利用率=97.3% ← 轻松实现
5. 你的程序结果 = 125 根 利用率=96.5% ← 仍需努力！
6. 标准解结果 = 126 根     利用率=95.7% ← 完全按从大到小排料的结果，不能比这个方案更差了。

helnandez

您好，我从事的就是钢铁行业。看了您的下料软件，想给您提个问题，原料长度比如我有9米的和12米的。实际生产中是我根据切料的长度来订货，假设库存无穷大的情况下，您能不能给我优化出我用的最少钢筋，因为钢筋采购是按重量算钱的，谢谢您 澳洲Henry实际生产中是我根据切料的长度来订货，假设库存无穷大的情况下，您能不能给我优化出我用的最少钢筋，因为钢筋采购是按重量算钱的，谢谢您 澳洲Henry

香川群子

我也改成完全随机算法了。但速度比法师的快很多。

306388386

楼主有偿给个模板我呗QQ306388386

金生

您好，我是从事钢筋加工行业的，如何优化组合断料是我们这一行的瓶颈，您的一维下料，我试用了下，的确能很快的组合，可是钢筋这种产品与其他产品不同，它能利用余料进行焊接，但前提是在下料前就要将焊接考虑在内。如果能将此考虑在内，将是一件功德无量的事情，对国家现在提倡的低碳节约能起到帮助！

金生

我发一组数据给您，6米-4根（下同），4.5-4，7.94-2，4.5-2，3-2，6-6，6.95-4，5.7-3.实际用料18根，使用了焊接

www70994603

困扰我多年的问题，终于可解决了，再也不必依赖专业的优化软件了

www70994603

关注，学习