飞机结构件槽特征加工路径优化算法研究

• 作者: 李宁 田锡天 黄利江
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 特征加工 加工路径优化 旅行商问题
• 年，卷（期）: 2008,（10）
• 页码范围: 1253-1256,1260
• 页数: 5页
• 分类号: TH162
• 字数: 3630字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2008.10.029

摘要

提出了一种基于分治法思想的加工路径优化算法.该算法将槽特征加工路径的优化近似为旅行商问题(TSP),根据槽的分布对TSP路径进行几何分区,分别应用正交路径法、最近邻算法等求解,并将结果合并为完整路径.最后通过实际应用验证了该算法实现简单,求解速度快,优化结果同人工编排的加工路径非常接近,具有可行性和有效性.