想做一个材料规划软件谁能提供点思路

songhaijun · 发表于 2023-5-29 21:14:30

比如材料都是6米长的，我要裁许多长短不一的材料，用软件怎么计算出来最节约材料，也就是做到尾料最少

sunye88888 · 发表于 2023-5-29 21:35:10

是不是只能挨个长度组合了，然后看那个组合剩的少

CPUCN · 发表于 2023-5-29 22:27:51

这貌似是一个动态规划的问题
可以理解成,一个数组中有N个数,值均小于6
现在要合并一些数,将两个数相加,但要小于6.
尽可能的合并,保证数组的成员最少.
不知道这样理解对不对

或者采用贪心的思想
先排序
找到最大值,然后用原材料长度-需要的长度,
然后向0遍历,找到就标记一下,
直到找不到数了,这就完成了一个材料的使用方案,
然后继续寻找.

sunye88888 · 发表于 2023-5-29 23:36:21

感觉不是保证成员最少，是有不定数量的成员，6减去哪几个成员相加后的差最小，也就是裁料的问题，成员数是不固定的每个成员的值也不固定

Inverse · 发表于 2023-5-31 01:23:06

这个需要的各长短不一的料的数量也会影响裁剪方案的

题主说的是经可能的用最少数量的6m材料
把需要不同长短不同数量的半成品材料裁剪出来
同时如果无法避免有尾料，则经可能的把尾料留成一根整长，便于下次用料时可以使用上减少浪费和损失

天极至尊 · 发表于 2023-6-15 21:44:50

这种排料加工优化软件，对于完全不懂得人来说，不是那么容易搞得！要考虑的因素太多

		自动登录	找回密码
密码			立即注册

[安卓] 想做一个材料规划软件谁能提供点思路