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

摘要

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