基于平面不封闭图形切割的路径规划

摘要：

在平面切割环节中,如何确定更短切割路径以减少加工成本、降低设备损耗和提升切割质量是工业应用和学术研究的重点.目前国内外对平面切割路径的研究主要集中于封闭图形,为此,针对在激光刀模行业中不封闭图形的问题,提出一种基于禁忌搜索的贪婪算法和贪婪准则的局部优化.首先使用构建型的贪婪算法和改进型的禁忌搜索算法相结合的方式对加工过程中的图元路径进行优化排序,随后提出贪婪准则的局部优化系数,削弱贪婪算法的"贪心"思想,解决加工路径的规划和优化问题.实验数据表明,禁忌搜索的贪婪算法和局部优化在对切割路径的规划和空行程优化上有显著效果,空行程减少50％以上,并且其优化性能和图元数量成正比,能有效地解决刀模行业以及其他激光雕刻行业中图形不封闭的切割难题.

关键词：平面切割、路径优化、不封闭图形、禁忌搜索、贪婪算法、局部优化

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目41274109;四川省教育厅自然科学重点项目15ZA0066;成都理工大学第6批优秀创新团队培育计划项目KYTD201702

在线出版日期：2019-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：39-43