计算需要多少个盒子来容纳可变尺寸的物品

Calculating how many boxes are needed to fit items of variable sizes

假设我有以下尺寸的盒子

名称:L/W/H(毫米)

我的订单具有以下可变尺寸项目。

我将使用什么公式来计算包装此订单所需的最少箱子数量以及我将如何确定哪些物品将运往何处。

我正在尝试在 PHP 中解决这个问题,任何与解决类似问题相关的有用的库或资源都将不胜感激。

原来这个问题被称为 "Bin Packing Problem"。我找到了以下库,我可以使用它以某种优化的方式准确计算它。

https://github.com/dvdoug/BoxPacker