递归火山软件开发平台

标题: 想做一个材料规划软件谁能提供点思路 [打印本页]

作者: songhaijun 时间: 2023-5-29 21:14
标题: 想做一个材料规划软件谁能提供点思路
比如材料都是6米长的，我要裁许多长短不一的材料，用软件怎么计算出来最节约材料，也就是做到尾料最少

作者: sunye88888 时间: 2023-5-29 21:35
是不是只能挨个长度组合了，然后看那个组合剩的少

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

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

作者: sunye88888 时间: 2023-5-29 23:36
感觉不是保证成员最少，是有不定数量的成员，6减去哪几个成员相加后的差最小，也就是裁料的问题，成员数是不固定的每个成员的值也不固定

作者: Inverse 时间: 2023-5-31 01:23
这个需要的各长短不一的料的数量也会影响裁剪方案的

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

作者: 天极至尊 时间: 2023-6-15 21:44
这种排料加工优化软件，对于完全不懂得人来说，不是那么容易搞得！要考虑的因素太多

欢迎光临递归火山软件开发平台 (https://bbs.voldp.com/)