MATLAB实战系列（十）-二维装箱问题之BL法修正版（附MATLAB代码）

01 | 问题导入

二维装箱问题顾名思义就是将若干个矩形物品装进矩形箱子中，并且在装箱的过程中不允许将矩形物品斜着放（PS：下图就是不允许的装箱操作），同时在装箱过程中允许将物品旋转90度放置（但是为了简单地求解问题，我们规定不允许将物品旋转90度），一般来说求解的目标是最小化箱子的使用数目。

 

02 | 算法描述

BL法全称是bottom-up left-justified，通俗点来说将一个要装箱的物品1先紧靠在箱子的右上角，如下图所示。

然后将物品1向下移动一直移动到再也不能向下移动为止，于是就如下图所示。