摘要：矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题，采用了一种改进的最低水平线搜索算法求解此类问题．首先分析了原始的最低水平线搜索算法在排样中存在的缺陷，并针对该缺陷为其设计了一个评价函数，排样时对所有未排零件进行评价，选择评价值最高的零件排入当前位置，从而克服了算法在搜索过程中的随机性，优化了算法的搜索方向．实验仿真的结果表明，提出的算法可以得到较好的排样效果，并且其解决问题的规模越大，优化性能越好，适合于求解大规模排样问题．

关键词：矩形排样 最低水平线搜索算法 评价函数 

单位：合肥工业大学管理学院 安徽合肥230009