换一批
换一批二维矩形条带装箱问题的底部左齐择优匹配算法
Lowest-Level Left Align Best-Fit Algorithm for the 2D Rectangular Strip Packing Problem
摘要针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest-level left align best fit,简称LLABF).LLABF算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等启发式规则.与BL(bottom-left).IBL(improved-bottom-left)与BLF(bottom-left-fill)等启发算法不同的是,LLABF能够在矩形装入过程中自动选择与可装区域匹配的下一个待装矩形.计算结果表明,LLABF结合遗传算法(genetic algorithm,简称GA)解决二维条带装箱问题更加有效.
更多相关知识
- 浏览0
- 被引48
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
