设为首页|加入收藏 www.k8.com凯发娱乐_凯发娱乐网址_官方安全线路

基于奇度顶点完 全图最小权最大匹配算法来求解

来源:互联网  ¦  整理:www.k8.com凯发娱乐  ¦  点击:次  ¦  我要收藏
排样软件的应用使材料利用率得 到了很大提高,然而后续切割软件若不能保证有效地切割零件、保证零件质量及提高生产率,则排样软件在材料利用率上获得的收益将丧失。基于图论学理

  排样软件的应用使材料利用率得 到了很大提高,然而后续切割软件若不能保证有效地切割零件、保证零件质量及提高生产率,则排样软件在材料利用率上获得的收益将丧失。基于图论学理论,建立 了规则与非规则零件共边排样时激光切割路径规划的数学模型,给出了在充分考虑加工质量、加工效率、制造成本情况下的激光切割路径优化目标打孔点最少以及切 割中割嘴空行程最短。提出了满足激光切割工艺要求的三个切割路径优化算法用于求解理想情况下共边切割路径优化问题的一个新的欧拉回路算法;基于奇度顶点完 全图最小权最大匹配算法来求解一般情况下共边切割路径优化问题的算法;利用废料区域进一步减少打孔点的处理策略与求解算法。给出了各种算法的运行实例,验 证了所提出的算法的有效性。

本篇文章链接:https://www.ouriso.org/jiguangqiegejiyuanli/20190210/4670.html转载请注明出处!

您可能对以下内容感兴趣

精彩图片