【组合优化】装箱问题简介

标签：strong   最小数   分类   str   span   bin   长度   pac   二维   

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智库百科

【组合优化】装箱问题简介

标签：strong   最小数   分类   str   span   bin   长度   pac   二维   

原文地址：https://www.cnblogs.com/xxxxxxxxx/p/13379291.html