包含多重嵌套封闭环的平面切割建模与优化

发布时间：2018-06-08 18:57

本文选题：切割路径优化 + 嵌套识别　；参考：《计算机辅助设计与图形学学报》2017年11期

【摘要】：为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套封闭环的平面切割路径模型;然后考虑各封闭环的几何特征以及彼此之间的关系,将切割路径优化问题转化为多个关联的动态旅行商问题组合;最后通过逐层多次调用禁忌贪婪算法对切割路径进行优化求解,在优化中同时考虑封闭环之间的切割顺序及各封闭环切割起止点的选择.仿真实验结果表明,该算法对包含多重嵌套封闭环的平面切割路径建模和优化是可行和有效的.
[Abstract]:In order to solve the problem that different cutting sequences and cutting starting and ending points are used in the field of planar graphic cutting, a new algorithm of planar cutting path optimization is proposed, which includes multiple nested closed rings. Firstly, a multi-nested closed loop recognition algorithm is proposed, and a planar cutting path model with multiple nested closed rings is constructed on the basis of four-direction linked list nodes, and then the geometric characteristics of each closed ring and the relationship between each other are considered. The cutting path optimization problem is transformed into multiple interrelated dynamic traveling salesman problems. Finally, the cutting path is optimized by using Tabu greedy algorithm layer by layer. In the optimization, the cutting sequence between the closed rings and the choice of the starting and ending points of the closed rings are taken into account. The simulation results show that the algorithm is feasible and effective for the modeling and optimization of planar cutting paths with multiple nested closed rings.
【作者单位】：广东工业大学机电工程学院;佛山博文机器人自动化科技有限公司;河源鹏翔超高压水切割机械有限公司;
【基金】：广东省应用型科技研发专项资金(2015B090922003) 广东省前沿与关键技术创新专项资金(2016B090911002) 佛山市科技创新团队项目(2015IT100072)
【分类号】：TP301.6

【相似文献】