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

摘要

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