2 algorithm packaging mathematical-optimization
我有一组具有相关属性(重量,长度,宽度)的项目.我还有一套包装类型,带有相关属性(最大重量,长度,宽度)
我正在寻找一种算法来确定包装物品的最少数量的盒子.
到目前为止,我已经探讨了背包问题,虽然它可以接近,但我并没有完全处理重量,价值类型的问题.
这是一个例子:
项目:10 x项目#1,(每个1磅,24英寸长,12英寸宽)5个项目#2,(每个2磅,24英寸长,6英寸宽)
包装类型:小盒子(MaxWeight = 40lbs,24"x12")大盒子(MaxWeight = 75lbs,24"x24")
打包的可能方法是:2x小盒子 - >每种物品类型1x大盒子 - >其中的一切
我想要返回单个框的结果,但如果我可以返回所有可能的组合,那也可以.