当今计算机技术、CAD技术和人工智能的飞速发展,为人们进行计算机辅助优化排样提供了可能性。优化排样在理论上属于具有最高复杂性的NP完全问题,是一个属于在理论上非常困难,但在实际生活中有广泛应用的亟待解决的课题。本文针对在一定的矩形材料上的小矩形切割的二维排样问题进行了研究,尤其是对军车制造中的钢板或者底板等材料在切割时定向一次性切割到头的排布,综合蚂蚁算法和模拟退火算法思想,提出一种最低水平线与填充式算法相结合的启发式排样算法。通过对计算机上随机产生的实验数据进行模拟,实现自动排样。并根据优化排样的特点,以及它们在实际应用中的不同要求构造了具有针对性的优化排样算法。本文通过实际钢板下料等切割工艺的过程,从在实际排样过程中所积累的经验出发,为矩形排样问题的高效快速求解提出了一种新颖的填充启发式算法。材料在切割时定向一次性切割到头的约束下,综合蚂蚁算法和模拟退火算法思想,提出一种最低水平线与填充式算法相结合的启发式排样算法。通过对计算机上随机产生的实验数据进行模拟,实现自动排样。在多种类、大批量军车制造生产中底板切割等的单次切割材料利用率上有所突破,得到较好的排样效果。