基于多种群遗传算法和剩余矩形匹配算法不规则件优化排样

以钣金件排样过程为应用背景,通过对不规则件进行预处理,求出不规则件的最小包络矩形,把不规则排样转化为矩形件正交排样,结合多种群遗传算法和剩余矩形匹配算法进行优化排样,找到问题的最优解,确定零件在板材上的合理排放位置。实例证明,该算法能够提高板材的利用率和排样效率,降低企业的生产成本。

基于多种群遗传算法和剩余矩形匹配算法不规则件优化排样

提出一种基于多种群遗传算法和剩余矩形匹配算法的排样优化算法来求解现代工业生产中普遍存在的二维不规则件排样问题。通过提取不规则件的最小包络矩形,将其转化为矩形件排样问题,然后应用多种群遗传算法在全局范围内搜寻可行解,采用剩余矩形匹配算法作为解码算法,将搜索到的可行解解码为排样图,最后进行量化评价,推动种群的进化,找到最优解。实例证明,所提算法优于公司现有排样方法,可提高板材的利用率和排样效率。

基于二维不规则图形的实用排样算法研究

论文对二维不规则图形进行排样,先采用最小矩形包络法对不规则图形进行矩形包络,并求取最小的包络矩形。而后采用基于最低水平线的搜索算法对最小包络矩形进行初步排样,在此基础上使用平移靠接算法对初步排样的二维不规则图形进行平移靠接,减少板材的局部浪费,提高材料的利用率。实例证明了该综合算法的可行性和有效性。

三轴摆动磨削雕刻曲面刀具轨迹生成算法

传统的基于三角片模型雕刻曲面数控加工中,只有少量的三角片参与每个刀位点计算,大量的工作是在全体三角片中搜索刀具投影区覆盖的三角片。为克服上述缺点,提出了一种矩形包络法,快速滤除了绝大多数刀具投影区外的三角片。在一次搜索过程中,将刀具投影区覆盖的三角片独立保存,避免了进一步计算时搜索整个STL文件。针对与刀具投影区叠加的每个三角片,计算其平面、顶点、三条边与刀具的接触点来计算最终的刀位点,得到刀具运动轨迹。给出了利用该方法得到的刀具轨迹仿真实例,验证了算法的可行性。

纸箱印刷估价系统的设计与实现

在对印刷成本分析的基础上,介绍了纸箱印刷估价系统的设计和实现,具体讨论了系统实现的关键问题。

服装CAD中衣片设计和排料模块技术的研究

对服装CAD中衣片设计和排料模块系统作一分析研究 ,通过对排料的计算机优化和人机对话交互式排料系统的设计 ,使用了改进后的矩形包络法 ,为研制更有效的计算机排料系统打下基础。