标签: 最低水平线搜索算法

矩形件排样是一个平面二维优化布局的问题，由于其众多的约束条件和计算上的复杂性，在短时间内求其最优解相当困难，属于典型的NP完全问题。针对矩形件排样问题，本文采取一种改进的最低水平线搜索算法，通过判断排样中产生的废弃空闲区域的位置关系，对邻接的空闲区域进行有效的合并，并结合分布估计算法求解矩形件排样优化问题。最后，通过模拟实验，采用本文算法求解后矩形板材的利用率为93.75%，充分体现了本文算法的有效性。