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

Posted 2023-01-25 普通网友

01 | 问题导入

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

 

02 | 算法描述

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