一种求解矩形块装填问题的启发式快速算法

摘要

在最低水平线算法基础上,结合工匠砌墙策略,引入矩形块聚类思想,提出了一种矩形块装填问题的改进算法。该算法能使得矩形块装填紧凑,有效提升容器的利用率和提高算法执行速度。实验仿真结果表明,与BL、SA+BLF及PH相比,本文提出的改进算法对于求解矩形块装填问题十分有效。