麻烦算法高手出马，求解！！！！！算法完美者，另开贴送500分

Question

这个问题我个人认为蛮AI的，请高手帮忙，算法完美者，另开贴送500分
我有三种规格的不锈钢板（厘米）
1220*2440
1220*3050
1220*4000
现在有人需要加工（厘米）
800*200 2块
570*1900 3块
1220*3800 1块
750*2560 3块
等等算法：
就是用最优的办法来加工（裁剪板子，可以横裁，竖裁），浪费降到最低
最后得出每种板子各用几张

Answer 1

别人来加工，说不定，可能20种，也可能100种，这里的，要求客户输入的

Answer 2

如果只有一两种,恐怕还能优选,来个100种,神仙难下手.

Answer 3

这个蛮难。以前见过宽度一样，长度不一样的，也够受的了。
你这是2维的。
还要考虑，别的订单的要求，就是剩下的？x?的，是不是还能用，机会多大。

Answer 4

这叫板金下料
记得下来的料也能焊接
工作20年的老师傅也说不清楚是这么回事

Answer 5

这个…………
围观一下…………

Answer 6

二维的最优下料算法问题。目前许多计算界的顶尖人物在研究这个问题，主要是如何优化，在可接受的时间内得到较优解。上网搜一下（英文），大把的论文的有。问题可能主要在如何设置边界条件。算法完美者，大概不是 500 分的问题，可以拿一个什么国际奖吧。

Answer 7

也可以去请教玻璃铺的老板或老木匠

Answer 8

啊。有这么难吗？？？
那我郁闷了
高手来吧

Answer 9

哈 这个是个数学问题了
 要请教数学专家去......

Answer 10

看似简单的问题。。不过老实说没什么兴趣

Answer 11

数学题，头大。
楼主找个高中老师帮忙吧，让他给学生布置作业。利用众人的智慧啊。

Answer 12

这种实实在在可以省下真金白银的算法，就算有也不会有人送出来的。
就像炒股，可以教你理论，却没人会教你具体操作并保证赚钱的。

Answer 13

这个算法可值不少钱，有人专门开发软件及机械来实现看来不是这么简单的

Answer 14

扯得太远了，兄弟你只需要建个数据库1、原料表：将原料宽，高入库
2、订单表、板子表：输入本订单所需的所有宽、高，每种板子一条记录
3、根据板子表中的宽高，从高到底开始匹配，匹配到之后原料表中的该记录-1，并将剩余面积重新命名入库到“原料表”

Answer 15

这种东西，还要看剩余的料有没有其它以后的产品规格，可以利用吧。

Answer 16

目前在逻辑上有点进展，程序写不出来。

Answer 17

你这个方法不对。这样浪费的很厉害的

Answer 18

话说我以前在一工厂呆着，做那些计划什么的都是人工的，计划很好，执行过程中，浪费严重呀。

Answer 19

我觉得这种开规则料的最优方案是可以通过穷举法试出来的
把想到的所有开料办法尽量列出来,然后用计算机程序计算
找到使用原板材最少的一个方案.
就算不能找到最优方案,也能找到接近最优的方案的,现在计算机速度
这么快,你这种需求,应该能在几分钟内找出比较优的开料方案的
以前遇到过一种做箱包的开料需求,那种才叫复杂,因为开料是不规则的
什么形状都有.当然这是暴力方法了,如果能用数学方法找到最优解的话就最好了
但这不是我们程序员的能力范围了.

Answer 20

有现成的排料软件，我可以卖给你。有点贵。