征集线材优化的思路

偷油鼠

请各位大神能提供一下线材优化的思路

        首先我说说线材优化，就是提供一个原材料长度（我在附件里设置的是6000mm），然后提供若干种待切割的小料尺寸和数量（在附件里我自动随机生成了20种长度），软件要做的就是计算出最少的原材料切出待切割的小料来，并将切割方式保存出来。
      如现在有如下小料：
     1800X20支、1550X32支、1430X24支、950X48支、650X12支

      则切料方式如下：

序号			下料方法		根数	每根剩余
1	1800mm×3				6	584
2	1800mm×2  1550mm×1  650mm×1				1	176
3	1550mm×3  950mm×1				10	376
4	1550mm×1  1430mm×3				1	136
5	1430mm×4				5	256
6	1430mm×1  950mm×4  650mm×1				1	80
7	950mm×6				5	260
8	950mm×4  650mm×3				1	202
9	650mm×7				1	1402

         总共需要6000原材料 31 根

         现在想请大家帮忙想想这种优化思路，如果能提供以上全部功能的实现思路当然更好，小弟在此拜谢！

kingsee

原材料：  6000*31
成品 ： 1800X20支、1550X32支、1430X24支、950X48支、650X12支
要求 ： 切割后废材率最低   余材料最大化

是这个意思吗

大家好呵呵

我啊   楼主是  什么啊

一抹红晕

跟e无关
楼主搞定数学问题先!

锦绣明天

易语言里面的背包算法有点类似，不过那个要求全部相等才取出来，你可以不断修正原材料长度，直到找到合适的取出来，就是效率很慢。

偷油鼠

kingsee 发表于 2012-3-19 06:42
原材料：  6000*31
成品 ： 1800X20支、1550X32支、1430X24支、950X48支、650X12支
要求 ： 切割后废 ...

对，就是这个意思

偷油鼠

一抹红晕 发表于 2012-3-19 08:39
跟e无关
楼主搞定数学问题先!

我想用易来写一个优化的小软件，那你说跟易有关不呢{:3_234:}

偷油鼠

救命，救命，救命，贴子都沉了两页了也没人来帮我啊{:3_231:}

danny1689

顶起来