基于蚁群算法的激光切割工艺路径优化

作者：李世红; 袁跃兰; 刘绅绅; 饶运清^*

来源：锻压技术, 2019, 44(04): 69-77.

DOI：10.13330/j.issn.1000-3940.2019.04.011

• 切割工艺
• 路径优化
• 蚁群算法
• 广义旅行商问题
• 切割工艺约束

切割工艺路径规划是影响钣金激光切割效率的关键问题之一,钣金件的激光切割工艺路径优化问题可以转化为带有约束条件的广义旅行商问题(GTSP)。为了保证钣金激光切割质量、提高切割效率,在进行切割路径规划时必须满足顺着切、不跨区域切割、走空程时尽量不经过已切割区域等工艺要求。建立了以上述工艺要求为约束、以空行程最短为目标的优化模型。在算法设计与实现上,首先通过建立零件信息的预处理机制进行工艺约束处理,然后运用蚁群算法进行模型求解,最后通过实际算例证明了该方法的有效性,即能够在满足工艺约束的前提下获得较优的切割路径。

• 单位
  贵州交通职业技术学院; 华中科技大学