二维装箱问题之BL法修正版及MATLAB实现
二维装箱问题是指将多个矩形物品放入矩形箱子中,物品不能倾斜放置,目标通常是尽量减少使用的箱子数量。
BL法,即bottom-up left-justified,其思路是将待装物品放置在箱子的右上角,然后向下移动到不能再移动为止,接着向左移动到不能再移动为止,重复向下、向左移动的操作,直到物品无法移动,即完成装箱。
下载地址
用户评论