多区域行切加工路径优化

• 作者: 周雄辉 赵元伟
• 来源期刊: 模具技术
• 学科: 数学
• 关键词: 多区域 行切加工 旅行商问题(TSP) 贪婪法
• 年，卷（期）: 2004,（6）
• 页码范围: 14-16
• 页数: 3页
• 分类号: O141.1
• 字数: 1924字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4934.2004.06.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周雄辉	上海交通大学塑性成形工程系	53	627	13.0	23.0
2	赵元伟	上海交通大学塑性成形工程系	1	9	1.0	1.0