本文研究的是二维矩形件排样问题，即在多张规格相同的矩形板材上排放一定需求量

的毛坯，使得消耗板材的总面积达到最小。基于上述考虑，为了求解该问题，本文以“最

小浪费优先策略”为基础，提出了一种分组搜索的启发式算法。与其它文献中报道的实例

测试对比，板材利用率均有所改善，验证了本文算法的有效性。-Based on the previous consideration,to solve the two-dimensional rectangular packing

problem,based on the least wasted first strategy,this paper presents a grouping search heuristic

algorithm.Compared with the instances in the other articles,the effectiveness of this algorithm

has been confirmed.