Bin Packing

设有许多具有同样结构和负荷的箱子 \(B_1,B_2, …,\) 其数量足够供所达目的之用，每个箱子的负荷（可以是长度、重量等）为 \(C\)。今有 \(n\) 个负荷为 \(w_j\) ，\(0 < w_j < C, j=1, 2, …, n\) 的物品 \(J_1, J_2, …,J_n\) 需要装入箱内。装箱问题就是寻找一种方法，使得能以最小数量的箱子将全部物品装入箱内。

分类：

  • 一维装箱：只考虑一个因素，比如重量、体积、长度等；
  • 二维装箱：考虑两个因素，给定一张矩形纸，从中裁剪出给定的大小不一的形状，求一种剪法使得剪出的废料面积总和最小；
  • 三维装箱：考虑三个因素，一般指长、宽、高，装车、装船、装集装箱等要考虑三个维度都不能超

参考文献

[1] 装箱问题——MBA智库百科

版权声明：本文为xxxxxxxxx原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/xxxxxxxxx/p/13379291.html