PCB数控钻孔最佳走刀路线的建模与求解

• 作者: 王霄
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 印刷电路板(PGB) 最佳走刀路线 旅行售货员问题(TSP) 模拟退火方法(SA)
• 年，卷（期）: 2000,（11）
• 页码范围: 50-54
• 页数: 5页
• 分类号: TP3
• 字数: 2824字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2000.11.010

摘要

当前的印刷电路板(PCB)数控钻自动编程系统生成的钻孔路线并非最佳走刀路线.本文通过分析,将PCB数控钻孔最佳走刀路线问题归结为大型TSP问题,其目标函数定为钻头的总走刀时间最短.由于TSP问题在理论上属于NP完备问题,很难用一般的算法求解.本文详细介绍了用模拟退火方法求解该问题的具体算法,并以此为基础开发了PCB最优化的自动编程系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王霄	江苏理工大学机械工程学院	11	109	6.0	10.0