车间制作工艺品都是 500cm×300cm 的矩形材料,现在有用户下单:需要一堆不同尺寸的小矩形材料,我需要在 500cm×300cm 的矩形材料上切割出用户需要的小矩形材料。
例如,用户需要的矩形尺寸如下(单位:cm):
180×60,
75×50,
70×30,
50×25,
45×28
怎么去切割 500cm×300cm 的矩形材料,使得剩余的材料为最大矩形。用户每次需要的小矩形数量和尺寸都不固定,怎么去建立模型呢,有具体算法和相关轮子吗?
1
chaoxu 2019-12-25 09:49:08 +08:00 1
这种问题叫做 rectangle packing. 你可以搜一搜.
问题本身是 NP-hard 的问题. |
2
zheyu 2019-12-25 09:59:02 +08:00 via Android
阿里云天池之前有个关于下料的题目,可以看看有没有人分享
|
3
annielong 2019-12-25 10:11:11 +08:00
类似集装箱装箱问题,有相关的科研论文,成品好像都是相关专业的在用,
|
4
656711352 2019-12-25 10:33:33 +08:00
http://www.vsion.cn/web/default.asp
我们在做这一块,有需要可以交流交流 |
5
feigle OP CSDN 上找到一个,不过也没人分享算法:<a href="https://bbs.csdn.net/topics/392494158"/>
|