3d 托盘上三维装箱问题的算法

我正在寻找三维装箱问题的算法。我的任务是：

我有一个输送机，在其上接收4种尺寸的箱子（300x200x160、400x300x220、600x400x340、700x510x340）。这些箱子必须以最好的方式包装在托盘（1200x800x1800）上。我事先不知道我会收到哪种类型的箱子，有多少，我只需要把箱子拿到托盘上，以最好的方式，这样我就可以把尽可能多的箱子放在那里

我在寻找任何类型的算法，但找不到任何好的

---

谢谢你的建议：）

我希望我的英语可以理解：）

有趣的是，我有同样的故事，所以我开始模拟它，我可以对2个不同大小的盒子进行模拟，我现在正在为可能更多的盒子开发更好的版本，我不知道它是否会帮助你，但我是这样做的：

1：即使你有很多不同尺寸的箱子，你在托盘上也只有很少的地方可以接受那些“大”的箱子，所以你需要优先考虑这些箱子，特别是如果你不想以后把它们放在一边的话

2：你不知道会有什么箱子，但是你有一个不会改变的尺寸，你的托盘，X和Y，所以你需要计算托盘可以接收的最大X和Y

我试图解释的一个例子：

我有两个盒子A和B，B是A的两倍 托盘的最大值是3A和1B。在这种情况下，当3A出现时很容易，你可以把它们并排放在一起，然后让我们假设大的一个B出现在托盘的最后一个位置

但是现在让我们假设我先有B，然后是3a，我不会把B放在上面的例子中，因为如果我这样做，我只能放1B和2A 因此，我优先考虑最有效的位置，并始终将B置于特定位置。在这种情况下，如果有人来了，我知道我有地方

---

对不起，我很难给你解释，但如果你需要，我可以给你发一段视频和一些代码。

我希望我的英语可以理解：）

有趣的是，我有同样的故事，所以我开始模拟它，我可以对2个不同大小的盒子进行模拟，我现在正在为可能更多的盒子开发更好的版本，我不知道它是否会帮助你，但我是这样做的：

1：即使你有很多不同尺寸的箱子，你在托盘上也只有很少的地方可以接受那些“大”的箱子，所以你需要优先考虑这些箱子，特别是如果你不想以后把它们放在一边的话

2：你不知道会有什么箱子，但是你有一个不会改变的尺寸，你的托盘，X和Y，所以你需要计算托盘可以接收的最大X和Y

我试图解释的一个例子：

我有两个盒子A和B，B是A的两倍 托盘的最大值是3A和1B。在这种情况下，当3A出现时很容易，你可以把它们并排放在一起，然后让我们假设大的一个B出现在托盘的最后一个位置

但是现在让我们假设我先有B，然后是3a，我不会把B放在上面的例子中，因为如果我这样做，我只能放1B和2A 因此，我优先考虑最有效的位置，并始终将B置于特定位置。在这种情况下，如果有人来了，我知道我有地方

---

很抱歉，我很难给你解释，但是如果你愿意，我可以给你发送一个视频和一些代码。

添加一个格式化的代码示例是你能为这个答案做的最好的事情。您好，是的，如果可以，请在我的电子邮件-timco上给我发送你的代码或视频。vanco@gmail.com ! 非常感谢！：）添加一个格式化的代码示例是你能为这个答案做的最好的事情。嗨，是的，如果你能，在我的电子邮件-timco上给我发送你的代码或视频。vanco@gmail.com ! 非常感谢！：）