EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hybrid path planning method for PCB drilling based on feature-aware and zone-optimization strategy

Wei Yang, Jiannan Chen, Pengfei Ji

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →