Hybrid path planning method for PCB drilling based on feature-aware and zone-optimization strategy
Manufacturing Review · 2026 · 13 · 11
DOI: 10.1051/mfreview/2026005 ↗Kurz gefasst
Fachartikel in der Zeitschrift Manufacturing Review, online erschienen am 05.06.2026. Verfasst von Wei Yang und 2 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Key Problems in Science and Technology of Henan Provincial.
Abstract (Originalsprache)
To improve machining efficiency, this paper investigates the path optimization problem in numerically controlled drilling of printed circuit boards. The traditional Traveling Salesman Problem model exhibits significant limitations when applied to circuit boards characterized by high density and repetitive hole patterns. By analyzing spatial distribution features such as cluster distribution and module reuse of the holes, a hybrid path optimization algorithm is proposed. This method identifies holes with regular distributions and clusters them as macro operation units. A hierarchical optimization strategy is then adopted, performing inter-zone optimization first followed by intra-zone optimization. Decomposing the large-scale Traveling Salesman Problem into multiple smaller sub-problems significantly reduces computational complexity. By integrating the optimization of cluster entry/exit points with the 2-opt algorithm, a holistic optimization of both global and local paths is achieved. Simulation experiments demonstrate that the proposed method significantly reduces both the total drilling path length and computation time compared to conventional optimization methods.
Förderung
- Key Problems in Science and Technology of Henan Provincial
Zitieren
APA
Yang, W., Chen, J., & Ji, P. (2026). Hybrid path planning method for PCB drilling based on feature-aware and zone-optimization strategy. Manufacturing Review, 13, 11. https://doi.org/10.1051/mfreview/2026005
Vancouver
Yang W, Chen J, Ji P. Hybrid path planning method for PCB drilling based on feature-aware and zone-optimization strategy. Manufacturing Review. 2026;13:11. doi:10.1051/mfreview/2026005
BibTeX
@article{Yang2026,
author = {Yang, Wei and Chen, Jiannan and Ji, Pengfei},
title = {Hybrid path planning method for PCB drilling based on feature-aware and zone-optimization strategy},
journal = {Manufacturing Review},
year = {2026},
volume = {13},
pages = {11},
doi = {10.1051/mfreview/2026005}
}
EUVIMED