有没有人知道现有的软件或算法来计算运送多件物品的包装尺寸? 我的库存数据库中有很多项目,定义了长度,宽度和高度尺寸.鉴于这些尺寸,我需要计算购买的商品中有多少符合预定义
我的库存数据库中有很多项目,定义了长度,宽度和高度尺寸.鉴于这些尺寸,我需要计算购买的商品中有多少符合预定义的尺寸.
这是一个 Bin Packing问题,它是NP难的.对于少量的对象和包,您可能只需使用强力方法尝试各种可能性.除此之外,您还需要使用某种启发式方法.维基百科的文章有一些细节,以及您可能想要查看的论文的参考.当然,替代方案是从一个非常简单的算法开始(例如简单地“堆叠”项目)并使用它计算合理的运输上限,然后如果您的人类包装工可以做得更好,那么您可以获得微利.或者假设您的包装不理想,可以略微折扣您的计算价格.