一种基于组化技术的矩形件排样方法技术
【技术实现步骤摘要】
一种基于组化技术的矩形件排样方法
本专利技术涉及二维下料排样领域，尤其是一种基于组化技术的矩形件排样方法。
技术介绍
二维矩形件排样优化问题广泛存在于玻璃、木板、钢板、纸张等需要满足“一刀切”工艺约束的板材加工行业，其优化目标是在给定的矩形板材上不重叠地放置尽可能多矩形件，以实现板材的利用率最大化。所述一刀切（Guillotine）是指任何一次直线切割都必须能把矩形件分成两个独立的矩形件，即任何一条直线切割线都必须从矩形件的一条边延伸另外一条边。当切割过程需要满足“一刀切”工艺约束时，排样方法有别于常规的排样方法。现有的比较经典的方法包括：（1）分层式排样优化方法，其基本原理如图1所示：首先选定一矩形件（如1），以其作为基准，形成一个排样层，而后在该层的未排样区进行“一刀切”排样，如排放3、5，当该排样层排满或者不能再排入其他矩形件后，则依照上方式开辟新一层的排样层，直到所有的排样结束。在选用基准矩形件以及进行未排样区的排样时，依赖于某些带有启发意义的排样规则。对最优排样方案的搜索就在于更换基准矩形件和优化每层未排样区的排样。分层式排样优化方法排样速度较快，但易排...
【技术保护点】
一种基于组化技术的矩形件排样方法，其特征在于：包括有以下步骤：A、将所有矩形件中长度或者宽度相同的矩形件组合成组合矩形件；B、将上述步骤中的所有矩形件和组合矩形件记录在辅助存储结构中；C、利用组合矩形件及辅助存储结构，根据待排矩形的尺寸特征，快速检索优先排样的组合矩形件；D、结合上述组合矩形件的快速检索方法，依据原材料的几何特征，通过排样与优化相结合的方式进行最优排样方案的搜索。
【技术特征摘要】
1.一种基于组化技术的矩形件排样方法，其特征在于：包括有以下步骤：A、将所有矩形件中长度或者宽度相同的矩形件组合成组合矩形件；B、将上述步骤中的所有矩形件和组合矩形件记录在辅助存储结构中；C、利用组合矩形件及辅助存储结构，根据待排矩形的尺寸特征，快速检索优先排样的组合矩形件；D、结合上述组合矩形件的快速检索方法，依据原材料的几何特征，通过排样与优化相结合的方式进行最优排样方案的搜索；上述步骤C中利用辅助存储结构进行检索的具体步骤包括有：获取待排样材料的长度值；在辅助存储结构中找到不大于该长度值的最大长度的矩形件或组合矩形件，读取该矩形件或组合矩形件所在段的起始位置；从起始位置开始，读取辅助存储结构中的矩形件或组合矩形件，判断其是否能排放到当前的待排样材料中，如果可以，则选择该矩形件或组合矩形件作为长度方向的最优矩形件；获取待排样材料的宽度值；在辅助存储结构中找到不大于该宽度值的最大宽度的矩形件或组合矩形件，读取该矩形件或组合矩形件所在段的起始位置；从起始位置开始，读取辅助存储结构中的矩形件或组合矩形件，判断其是否能排放到当前的待排样材料中，如果可以，则选择该矩形件或组合矩形件作为宽度方向的最优矩形件；对比上述长度方向的最优矩形件与宽度方向的最优矩形件，选择面积最大的矩形件作为最终检索结果。2.根据权利要求1所述的一种基于组化技术的矩形件排样方法，其特征在于：所述步骤A中，若所有矩形件中存在一个矩形件，其长度或者宽度与一个组合矩形件的长度或者宽度相同，且该组合矩形件不包含该矩形件，则该矩形件与该组合矩形件组合成一个新的组合矩形件。3.根据权利要求1或2所述的一种基于组化技术的矩形件排样方法，其特征在于：所述步骤A还包括有组合的终止条件，所述终止条件为组合成组合矩形件的矩形件超过限定值，或者所述终止条件为任意组合矩形件的长度或宽度超过限定值。4.根据权利要求1所述的一种基于组化技术的矩形件排样方法，其特征在于：所述步骤B中，所述辅助存储结构包括有长度方向辅助存储结构和宽度方向辅助存储结构；所述长度方向辅助存储结构中按照矩形件和组合矩形件的长度降序排列，当存在长度相等的情况时，在相等长度的矩形件和/或组合矩形件中按照宽度降序排列，相等长度的矩形件和/或组合矩形件构成一个段，并记录每个段的起始位置；所述宽度方向辅助存储结构中按照矩形件和组合矩形件的宽度降序排列，当存在宽度相等的情况时，在相等宽度的矩形件和/或组合矩形件中按照长度降序排列，相等宽度的矩形件和/或组合矩形件构成一个段，并记录每个段的起始位置。5.根据权利要求1所述的一种基于组化技术的矩形件排样方法，其特征...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。