多区域行切加工路径优化

摘要：

利用图论中经典的"旅行商问题"数学模型,提出了一种对复杂多区域零件行切加工路径进行优化处理的算法.采用贪婪法和枚举法结合的算法,在精度上比以往的近似算法有所提高,同时在时间上也具备实时性.算法实现了加工的走刀路径最短,也同时确定了每个子区域的下刀点,缩短了走刀时间,提高了加工效率.

关键词：多区域、行切加工、旅行商问题(TSP)、贪婪法

分类号：O141.1(数理逻辑、数学基础)

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

页数：共3页

页码：14-16