通过一种新的启发式方法使用粒子群优化实现自动钻孔操作的最佳路径

描述了一种新的启发式方法，用于最小化自动或计算机数控钻孔操作的作业路径。作业路径首先被定义为旅行推销员问题。然后将新的启发式方法——粒子群优化应用于旅行推销员问题。提出了基于启发式解的钻孔时间近似预测模型。该新方法所需的控制变量非常少：它适应性强、鲁棒性好且易于使用。在大批量生产如印刷电路板等需钻孔的多种物品时，钻孔设备的行驶时间占整个制造过程的一个重要部分，因此新的粒子群优化-旅行推销员问题启发式方法可以在降低生产成本方面发挥作用。