二维矩形条带装箱问题的底部左齐择优匹配算法

针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest-levelleftalignbestfit,简称llabf).llabf算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等启发式规则.与bl(bottom-left),ibl(improved-bottom-left)与blf(bottom-left-fill)等启发算法不同的是,llabf能够在矩形装入过程中自动选择与可装区域匹配的下一个待装矩形