[发明专利]一种基于组化技术的矩形件排样方法

摘要

本发明公开了一种基于组化技术的矩形件排样方法，包括有以下步骤A、将所有矩形件中长或宽相同的组合成组合矩形件；B、将所有矩形件和组合矩形件记录在辅助存储结构中；C、利用组合矩形件及辅助存储结构，根据待排矩形的尺寸特征，快速检索优先排样的组合矩形件；D、结合上述快速检索方法，依据原材料的几何特征，通过排样与优化相结合的方式进行最优排样方案的搜索。本发明每个组合矩形件本身就是一个最优化的部分排样方案，有助于快速构造与发现最优解；利用辅助存储结构有效缩减组合矩形件的检索时间；进而在总体上提高求解质量与求解速度。本发明作为一种基于组化技术的矩形件排样方法可广泛应用于二维下料排样领域。

主权项

一种基于组化技术的矩形件排样方法，其特征在于：包括有以下步骤：A、将所有矩形件中长度或者宽度相同的矩形件组合成组合矩形件；B、将上述步骤中的所有矩形件和组合矩形件记录在辅助存储结构中；C、利用组合矩形件及辅助存储结构，根据待排矩形的尺寸特征，快速检索优先排样的组合矩形件；D、结合上述组合矩形件的快速检索方法，依据原材料的几何特征，通过排样与优化相结合的方式进行最优排样方案的搜索；上述步骤C中利用辅助存储结构进行检索的具体步骤包括有：获取待排样材料的长度值；在辅助存储结构中找到不大于该长度值的最大长度的矩形件或组合矩形件，读取该矩形件或组合矩形件所在段的起始位置；从起始位置开始，读取辅助存储结构中的矩形件或组合矩形件，判断其是否能排放到当前的待排样材料中，如果可以，则选择该矩形件或组合矩形件作为长度方向的最优矩形件；获取待排样材料的宽度值；在辅助存储结构中找到不大于该宽度值的最大宽度的矩形件或组合矩形件，读取该矩形件或组合矩形件所在段的起始位置；从起始位置开始，读取辅助存储结构中的矩形件或组合矩形件，判断其是否能排放到当前的待排样材料中，如果可以，则选择该矩形件或组合矩形件作为宽度方向的最优矩形件；对比上述长度方向的最优矩形件与宽度方向的最优矩形件，选择面积最大的矩形件作为最终检索结果。