基于改进最低水平线方法与遗传算法的矩形件排样优化算法

传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域，造 成不必要的材料浪费。针对此缺陷，在搜索过程中引入启发式判断，实现空白区域的填充处理， 提高板材利用率。在应用遗传算法优化矩形件排样顺序时，在进化过程中采用分阶段设置遗传 算子的方法，改善算法的搜索性能与效果。通过改进最低水平线方法与基于分阶段遗传算子的 遗传算法相结合，共同求解矩形件排样问题。排样测试数据表明，所提出的矩形件排样优化算 法能够有效改善排样效果，提高材料利用率。

Optimization Algorithm for Rectangle Packing Based on Improved LowestHorizontal Line Method and Genetic Algorithm

For the issue of rectangle packing problem, traditional lowest horizontal line method might generate certain empty blocks that were not used, which would cause unnecessary waste of material. To solve the problem, heuristic estimate is introduced into search process to achieve rectangle filling for the empty blocks and improve utilization. For optimization packing sequence of rectangles using genetic algorithm, a new strategy of setting different genetic factors by stages of evolution process is applied to improve algorithm performance. The two improved methods are combined in union to solve the rectangle packing problem. The test data of packing show that the proposed algorithm can effectively improve packing results and improve utilization of material.