图案绗缝加工路径优化模型及算法研究

摘要：

图案绗缝加工路径优化问题实质是如何缩短针头在图案轮廓间的空行程。应用节点可变的广义旅行商问题为其建模,考虑绗缝工艺要求下针点必须在轮廓顶点或端点处,模型中仅取其作为可选节点。设计了图案轮廓及所含节点的数据结构,提出时间复杂度为O(n2)的基于贪心策略的优化算法,在确定每条轮廓下针点的同时即对加工轮廓重新排序,得到了优化的加工路径。实验结果表明,算法运行时间不超过0.1s,而空行程平均减少46％,可较大地提高图案绗缝加工效率。

关键词： 图案绗缝加工 路径优化 旅行商问题 贪心算法 时间复杂度

作者: 何爱君 唐露新 刘辉 张志军

作者单位: 广东工业大学信息工程学院 广州 510360

会议类型: 国内会议

会议名称: 2007年首届仪表、自动化与先进集成技术大会

会议地点: 重庆·云南丽江

会议语种:中文

页码: 546-549

在线出版日期: 2007-12-07（万方平台首次上网日期，不代表论文的发表时间）