MATLAB實戰系列(十)-二維裝箱問題之BL法修正版(附MATLAB程式碼)

文宇肅然發表於2020-12-09

01 | 問題匯入

二維裝箱問題顧名思義就是將若干個矩形物品裝進矩形箱子中,並且在裝箱的過程中不允許將矩形物品斜著放(PS:下圖就是不允許的裝箱操作),同時在裝箱過程中允許將物品旋轉90度放置(但是為了簡單地求解問題,我們規定不允許將物品旋轉90度),一般來說求解的目標是最小化箱子的使用數目。

 

02 | 演算法描述

BL法全稱是bottom-up left-justified,通俗點來說將一個要裝箱的物品1先緊靠在箱子的右上角,如下圖所示。

相關文章