定序列矩形件优化排样的二维搜索算法

　　【摘要】：为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在基于最低水平线的搜索算法的基础上,提出了一种改进的矩形件优化排样算法——基于最低水平线的二维搜索算法.此改进算法在基于最低水平线的搜索算法基础上,进行了排样宽度的二维搜索,并将该改进算法与其他算法进行实例排样比较,排样结果表明,改进后的排样算法能有效地利用排样时产生的空白区域,在提高材料利用率上具有可行性和有效性.

　　0引言矩形件排样优化是指在给定板材上,尽可能多地排放所需的矩形件,以使材料的利用率达到最高,从而达到节省材料的目的由于排样问题的广泛存在,如矩形件排样钣金下料、报刊排版、服装裁剪等,都需要在可接受的时间里得到最优或近似最优解,因而解决它具有深远的理论意义和现实意义.1定序