共边排样件激光切割路径的规划

作     者：刘会霞 王霄 周明 蔡兰 

作者机构：江苏大学机械工程学院江苏镇江212013 

出 版 物：《中国激光》 (Chinese Journal of Lasers)

年 卷 期：2004年第31卷第10期

页      面：1269-1274页

核心收录：

学科分类：080901[工学-物理电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 0803[工学-光学工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：激光技术 共边切割 图论 割嘴 路径规划 打孔点 空行程 

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