方管切割后长度组合最优


现在要做叠加方管造型(一层做好在最好的基础上接着做造型)采购回来厂里切割喷涂,成品的方管是6000mm一根,现在需要算采购多少根6米的方管,手工去算的话容易出错还不一定是最省的结果
所以GH有没有办法做出这个程序,知道每一根切割后的方管长度去求最节约的采购数量

没有现成的
幕墙所谓的线性“套裁”

在算法中其实是一个经典问题“背包问题”(bin packing)
谷歌搜索的关键字可以是bin packing/1d packing/1d nesting

在这个情况下用现有的OpenNest等2D套裁,不见得能获取最好的效果.

所以能确保最优解的还是解决背包问题的终极方案“动态规划”(dynamic programming)
注意网上可能会有大量免费的代码,使用的是"贪心算法"(greedy),他们不能确保得到最优解

帮你搜了下,找到个不依赖第三方库的python代码
https://github.com/paulokuong/binpacker
并且介绍写的是动态规划算法

这是一个很好的问题,希望可以继续研究