高级检索

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

Modeling and Optimization of Planar Cutting Containing Multi-layered Nested Loops

  • 摘要: 为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套封闭环的平面切割路径模型;然后考虑各封闭环的几何特征以及彼此之间的关系,将切割路径优化问题转化为多个关联的动态旅行商问题组合;最后通过逐层多次调用禁忌贪婪算法对切割路径进行优化求解,在优化中同时考虑封闭环之间的切割顺序及各封闭环切割起止点的选择.仿真实验结果表明,该算法对包含多重嵌套封闭环的平面切割路径建模和优化是可行和有效的.

     

    Abstract: In the field of planar pattern cutting,various cutting sequences and selection of start-and-end points may result in a big difference in the idle run.To solve this problem,this paper proposes an algorithm to optimize the cutting path containing multi-layered nested loops.Firstly,a sub-algorithm is presented to identify multi-layered nested loops,which are then constructed as a planar cutting path model based on the four-directional linked list nodes.Considering the geometry of each loop and the relationship between two loops,the cutting path optimization model is converted to a combination of multiple related dynamic traveling salesman problems.A greedy algorithm embedded with tabu table is finally presented and called repeatedly to solve the optimization problem,taking the loop cutting sequences and the selection of start-and-end point of each loop into account.Simulation experiments show that the proposed modelling and optimization for the planar cutting path problem containing multi-layered nested loops is feasible and effective.

     

/

返回文章
返回