二维矩形条带装箱问题的Bottom-left择优匹配算法.rar_二维矩形布局_二维矩形装箱_启发式装箱_遗传算法

简介：
本研究提出了一种针对二维矩形条带装箱问题的Bottom-left择优匹配算法，结合启发式策略与遗传算法优化装箱过程，有效提升空间利用率。 针对二维矩形条带装箱问题提出了一种启发式布局算法，即底部左齐择优匹配算法（lowest-level left align bestfit，简称LLABF）。该算法遵循最佳匹配优先原则，并综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等规则。与BL（bottom-left）、IBL（improved-bottom-left）和BLF（bottom-left-fill）等启发式算法不同，LLABF能够在矩形装箱过程中自动选择下一个待装的矩形以适应当前可用空间。计算结果表明，结合遗传算法（genetic algorithm,简称GA），LLABF在解决二维条带装箱问题上更为有效。