《PCB数控钻孔最佳走求解》.pdf

第 卷 第 期 计算机辅助设计与图形学学报 VOl. 13 NO. 7 13 7 年 月 2001 7 J0 URNAL 0 F C0 MPUTER-AIDED DESIGN S C0 MPUTER GRAPHICS July 2001 =================================================================== PCB 数控钻孔最佳走刀路线的建模与求解 王 霄 刘会霞 (江苏理工大学机械工程学院 镇江 212013) 摘 要 目前 采用 数控钻自动编程系统生成的钻孔路线并非最佳走刀路线 通过分析 将 数控钻孔最 PCB . PCB 佳走刀路线问题归结为大型 问题 其目标函数定为钻头的总走刀时间最短 由于 问题在理论上属于 TSP . TSP NP 完备问题 因此很难用一般的算法求解 文中详细介绍了用模拟退火方法求解该问题的具体算法 并以此为基础开 . 发了PCB 最优化的自动编程系统. 关键词 最佳走刀路线 问题 模拟退火方法 PCB TSP 中图法分类号 TP391. 73 Modeling and Solving Optimal Moving Path f or NC Drilling of PCB - WANG XiaO LIU Hui Xia ( e nz ngznee zng z ngs/ UnzUe szty zen e nc Te n gy Z enjz ng 212013) Abstract Up tO nOW the gener atiOn Of dr illing path by autOmatic pr Ogr amming system f Or pr inted cir cuit bOar ds (PCB) did nOt giVe Optimal sOlutiOn . The pr Oblem Of OptimiZing the mOVing path Of NC dr illing f Or PCB can be f Or mulated as a lar ge scale tr aVelling salesman pr Oblem (TSP) and the gOal f unctiOn is def ined as the shOr test tOtal time Of mOVing dr ill. Because TSP is - k nOWn tO be a NP cOmplete pr Oblem it WOuld be tOO dif f icult tO