论文部分内容阅读
排样软件的应用使材料利用率得到了很大提高,然而后续切割软件若不能保证有效地切割零件、保证零件质量及提高生产率,则排样软件在材料利用率上获得的收益将丧失。基于图论学理论,建立了规则与非规则零件共边排样时激光切割路径规划的数学模型,给出了在充分考虑加工质量、加工效率、制造成本情况下的激光切割路径优化目标打孔点最少以及切割中割嘴空行程最短。提出了满足激光切割工艺要求的三个切割路径优化算法用于求解理想情况下共边切割路径优化问题的一个新的欧拉回路算法;基于奇度顶点完全图最小权最大匹配算法来求解一般情况下共边切割路径优化问题的算法;利用废料区域进一步减少打孔点的处理策略与求解算法。给出了各种算法的运行实例,验证了所提出的算法的有效性。
However, if the subsequent cutting software can not guarantee the effective cutting of parts, ensure the quality of parts and increase the productivity, the benefit of the sampling software in material utilization will be lost. Based on the theory of graph theory, a mathematical model of laser cutting path planning for regular and irregular parts co-edge sizing is established. The laser cutting path optimization target drilling with full consideration of processing quality, processing efficiency and manufacturing cost is given At least the point and the cutting process in the shortest trip mouthend. A new Euler circuit algorithm is proposed to solve the optimization problem of co-efficient cutting paths under ideal conditions by using three cutting path optimization algorithms that meet the requirement of laser cutting process. Based on the minimum-weight maximum matching algorithm of complete graphs with odd-dimensional vertices, the general situation Under the co-cutting path optimization algorithm; the use of waste areas to further reduce the punching point processing strategy and algorithm. The running examples of various algorithms are given, and the validity of the proposed algorithm is verified.