基于动态迭代和扩展区域重叠率优化的二维零件排布方法技术

技术编号:42315209 阅读:13 留言:0更新日期:2024-08-14 15:58
本发明专利技术公开了一种基于动态迭代和扩展区域重叠率优化的二维零件排布方法,属于计算机科学和工程领域。该方法主要解决在板材上排布不规则二维零件时,如何在提高板材利用率的同时,优化排布效率的问题。通过从零件的CAD模型获取二值化图像,对零件图像按尺寸进行排序,以及基于间隙要求对零件图像进行一系列扩展处理,本发明专利技术采用改进的遗传算法对零件图像在板材上的位置进行优化排布。优化目标为最大化零件图像第二次扩展区域与板材图像扩展区域及已排布图像的重叠率。该方法通过动态迭代选择与排布优化,显著提高了板材的利用效率,同时简化了排布流程,对提高生产效率和降低材料成本具有重要意义。

【技术实现步骤摘要】

本专利技术涉及一种基于动态迭代和扩展区域重叠率优化的二维零件排布方法,其属于计算机科学和工程领域。


技术介绍

1、在制造和工程设计领域,尤其是金属加工、服装制造、航空航天零件生产等行业,二维零件的高效排布对于提高材料利用率、降低成本、并提升生产效率具有至关重要的意义。传统上,二维零件的排布方法依赖于简单的几何对齐和手动优化,对于简单形状和少量零件的处理,这种方法可能足够有效。然而,随着零件形状的复杂度增加和批量生产需求的提高,这些传统方法的局限性逐渐显现。

2、现有的二维零件排布技术面临多个挑战。首先,传统方法很难充分考虑零件之间的复杂交互,如必须保持的最小间隙、零件可能的旋转对材料利用率的影响,以及如何处理零件形状的不规则性。其次,现有技术缺乏有效的动态迭代机制,无法在排布过程中自适应地调整策略以寻找最优解。此外,许多现有算法在处理大量零件时效率较低,难以满足快速生产的需求。

3、考虑到这些问题,本专利技术提出了一种基于动态迭代和扩展区域重叠率优化的二维零件排布方法。该方法的目标是在确保高材料利用率的同时,进一步提高排布效率和计算本文档来自技高网...

【技术保护点】

1.基于动态迭代和扩展区域重叠率优化的二维零件排布方法,其特征在于:其排布过程主要包括以下步骤:

2.根据权利要求1所述的基于动态迭代和扩展区域重叠率优化的二维零件排布方法,其特征在于,所述步骤S5中,相应的尺寸原则为所选取的每一组零件图像中,最后的零件,即最小的零件的尺寸Lt不能小于第一个零件,即最大的零件的尺寸的α倍。

3.根据权利要求1所述的基于动态迭代和扩展区域重叠率优化的二维零件排布方法,其特征在于,所述步骤S5中,每排完一个图像后,需要重新选取一组图像并重新计算这组图像的每一个图像的位置经过优化后的扩展区域的重叠率。

【技术特征摘要】

1.基于动态迭代和扩展区域重叠率优化的二维零件排布方法,其特征在于:其排布过程主要包括以下步骤:

2.根据权利要求1所述的基于动态迭代和扩展区域重叠率优化的二维零件排布方法,其特征在于,所述步骤s5中,相应的尺寸原则为所选取的每一组零件图像中,最后的零件,即最小的零件...

【专利技术属性】
技术研发人员:孟龙晖王华张浩洪荣晶
申请(专利权)人:南京工业大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1