填充启发式算法的二维矩形排样问题

摘要

针对小矩形切割的二维排样问题,尤其是对玻璃或厚钢板等材料,在切割时定向一次性切割到头的排布.结合综合蚂蚁算法和模拟退火算法思想,提出了一种最低水平线与填充式算法相结合的启发式排样算法.通过对计算机上随机产生的实验数据进行模拟,实现了自动排样.实验表明,该算法提高了单次切割的材料利用率,得到较好的排样效果.