[二维装箱问题] BL法改进版及MATLAB实现

简介：
本研究提出了一种改进的BL算法来解决二维装箱问题，并提供了该算法在MATLAB中的具体实现方法。通过优化放置策略和搜索机制，提高了空间利用率和计算效率。 二维装箱问题是指将若干个矩形物品放入一个矩形箱子内，并且在放置过程中不允许将矩形物品斜放（也就是说下图中的摆放方式是不被允许的）。同时，虽然可以旋转90度来放置这些物品以简化求解过程，但在本例中我们规定不能这样做。通常情况下，目标是最小化使用的箱子数量。 BL法全称bottom-up left-justified，简单来说就是将一个待装箱的矩形物品1先紧靠在箱子右上角的位置，然后让该物品向下移动直到不能再继续下移为止。接下来，在此基础上再把物品向左移到不能再动为止，然后再向下移动，接着又向左移动……如此反复进行直至不能进一步移动为止，最终完成物品1的装箱过程。