这是一个创建于 1577 天前的主题，其中的信息可能已经有所发展或是发生改变。
车间制作工艺品都是 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"/>
|
Select Language