Drilling holes on a Printed Circuit Board is a complicated task and it is usually ensured via a Computer Numerical Control (CNC) machine using a drilling robot arm. Commonly, to increase the performance of the CNC, the movement of its robot arm is minimized via the optimization of the holes drilling route. Hence, different metaheuristics are used to plan the shortest drilling route. In this purpose, we designed a novel metaheuristic namely Dhouib-Matrix-4 (DM4) and in this paper DM4 is enhanced with a Tabu list (T) and adapted to plan the shortest route for the drilling robot arm: the proposed method is entitled Dhouib-Matrix-4-Tabu (DM4-T). In fact, DM4-T combines two techniques in a multi-start structure: (i) An initial basic solution is generated using the novel Dhouib-Matrix-TSP1 heuristic (ii) this initial solution is intensified via the innovative Far-to-Near local search technique with the Tabu list. Experimental results indicate the performance and robustness of DM4-T to solve several instances up to 2152 holes. Indeed, DM4- T outperforms several existing metaheuristics in the literature such as Genetic Algorithm, Ants Colony Optimization, Integrated Genetic Simulated Annealing and Modified Shuffled Frog Leaping Algorithm.
Al-JananHDLiuT (2016) Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm. Kybernetes45(1): 107–125.
2.
Al-SahibAKNAbdulrazzaqFH (2014) Tool path optimization of drilling sequence in CNC machine using genetic algorithm. Innovative Systems Design and Engineering5(1): 15–26.
3.
AncauM (2008) The optimization of printed circuit board manufacturing by improving the drilling process productivity. Computers & Industrial Engineering55(2): 279–294.
4.
AncauM (2009) The processing time optimization of printed circuit board. Circuit World35(3): 21–28.
5.
CastelinoKD’SouzaRWrightKP (2003) Tool path optimization for minimizing airtime during machining. Journal of Manufacturing Systems22(3): 173–180.
6.
DalaviAMPawarPJSinghTP, et al. (2022) Optimal drilling sequences for rectangular hole matrices using modified shuffled Frog leaping algorithm. International Journal of Industrial Engineering & Production Research33(4): 1–10. DOI: 10.22068/ijiepr.33.3.7.
7.
DhouibS (2021a) Neutrosophic triangular fuzzy travelling salesman problem based on dhouib-Matrix-TSP1 heuristic. International Journal of Computer and Information Technology10(5): 180–183.
8.
DhouibS (2021b) Optimization of travelling salesman problem on single valued triangular neutrosophic number using Dhouib-Matrix-TSP1 heuristic. International Journal of Engineering34(12): 2642–2647.
9.
DhouibS (2021c) Minimizing the total distance for the supply chain problem using Dhouib- Matrix-TSP2 method. International Journal of Advanced Research in Engineering & Technology12(5): 1–12.
10.
DhouibS (2021d) Novel heuristic for intuitionistic triangular fuzzy travelling salesman problem. International Journal of Applied Evolutionary Computation12(4): 39–55.
11.
DhouibS (2021e) Solving the single-valued trapezoidal neutrosophic transportation problems through the novel Dhouib-Matrix-TP1 heuristic. Mathematical Problems in Engineering2021(1): 1–11.
12.
DhouibS (2021f) Solving the trapezoidal fuzzy transportation problems via new heuristic the Dhouib-Matrix-TP1. International Journal of Operations Research and Information Systems12(4): 1–16.
13.
DhouibS (2021g) Novel metaheuristic based on iterated constructive stochastic heuristic: Dhouib-Matrix-3 (DM3). Applied Computational Intelligence and Soft Computing2021(1): 1–10.
14.
DhouibS (2022a) Novel heuristic for new pentagonal neutrosophic travelling salesman problem. Neutrosophic Sets and Systems51: 344–359. DOI: 10.5281/zenodo.7135315.
15.
DhouibS (2022b) Holes drilling route optimization in printed circuit board using far-to- near metaheuristic. International Journal of Strategic Engineering5(1): 1–12.
16.
DhouibS (2022c) An intelligent assignment problem using novel heuristic: the Dhouib- matrix-AP1 (DM-AP1). International Journal of Intelligent Systems and Applications in Engineering10(1): 135–141.
17.
DhouibS (2022d) Novel optimization method for unbalanced assignment problems with multiple jobs: the Dhouib-Matrix-AP2. Intelligent Systems with Applications17: 200179. DOI: 10.1016/j.iswa.2023.200179.
18.
DhouibS (2023a) Unravelling the assignment problem under intuitionistic triangular fuzzy environment by the novel heuristic Dhouib-Matrix-AP1. Yugoslav Journal of Operations Research33(3): 467–480. DOI: 10.2298/YJOR220915005D.
19.
DhouibS (2023b) Finding the shortest holes drilling path in printed circuit board via the Dhouib-Matrix-4 technique. Advances in Transdisciplinary Engineering, Mechatronics and Automation Technology33: 396–401. DOI: 10.3233/ATDE221192.
20.
DhouibS (2023c) Hierarchical coverage repair policies optimization by Dhouib-matrix-4 (DM4) metaheuristic for wireless sensor networks using mobile robot. International Journal of Engineering36(12): 2153–2160. DOI: 10.5829/ije.2023.36.12c.03.
21.
DhouibS (2023d) An optimal method for the shortest path problem: the Dhouib-Matrix-SPP (DM-SPP). Results in Control and Optimization12: 100269. DOI: 10.1016/j.rico.2023.100269.
22.
DhouibS (2023e) Shortest path planning via the rapid Dhouib-Matrix-SPP (DM-SPP) method for the autonomous mobile robot. Results in Control and Optimization13: 100299. DOI: 10.1016/j.rico.2023.100299.
23.
DhouibS (2024a) Multi-start constructive heuristic through descriptive statistical metrics: the Dhouib-Matrix-4 (DM4) metaheuristic. International Journal of Operational Research20(2): 246–265. DOI: 10.1504/IJOR.2021.10045069.
24.
DhouibS (2024b) Intelligent path planning for cognitive mobile robot based on Dhouib-matrix-SPP method. Cognitive Robotics4: 62–73. DOI: 10.1016/j.cogr.2024.02.001.
25.
DhouibS (2024c) Faster than Dijkstra and A* methods for the mobile robot path planning problem using four movement directions: the Dhouib-matrix-SPP-4. Advances in transdisciplinary engineering. Mechatronics and Automation Technology46: 284–290. DOI: 10.3233/ATDE231116.
26.
DhouibS (2024d) Innovative method to solve the Minimum spanning tree problem: the Dhouib-matrix-MSTP (DM-MSTP). Results in Control and Optimization14: 100359. DOI: 10.1016/j.rico.2023.100359.
27.
DhouibS (2024e) Original optimal method to solve the all-pairs shortest path problem: Dhouib- matrix-ALL-SPP. Data Science and Management7(3): 206–217. DOI: 10.1016/j.dsm.2024.01.005.
28.
DhouibSPezerD (2022) A novel metaheuristic approach for drilling process planning optimization: Dhouib-matrix-4 (DM4). International Journal of Artificial Intelligence20(2): 80–92.
29.
DhouibSPezerD (2023) Increasing the performance of computer numerical Control machine via the Dhouib-matrix-4 metaheuristic. Inteligencia Artificial26(71): 142–152. DOI: 10.4114/intartif.vol26iss71pp142-152.
30.
DhouibSZouariA (2023a) Optimizing the non-productive time of robotic arm for drilling circular holes network patterns via the Dhouib-matrix-3 metaheuristic. International Journal of Mechatronics and Manufacturing Systems16(1): 320. DOI: 10.1504/IJMMS.2023.10054319.
31.
DhouibSZouariA (2023b) Adaptive iterated stochastic metaheuristic to optimize holes drilling path in food industry: the adaptive-Dhouib-matrix-3 (A-DM3). Engineering Applications of Artificial Intelligence120: 105898. DOI: 10.1016/j.engappai.2023.105898.
32.
DhouibSBroumiSLathamaheswariM (2021) Single valued trapezoidal neutrosophic travelling salesman problem with novel greedy method: the Dhouib-matrix-TSP1 (DM- TSP1). International Journal of Neutrosophic Science17(2): 144–157.
33.
DhouibSZouariADhouibS, et al. (2023a) Integrating the artificial bee colony metaheuristic with Dhouib-matrix-TSP1 heuristic for holes drilling problems. Journal of Industrial and Production Engineering40(3): 177–187. DOI: 10.1080/21681015.2022.2158499.
34.
DhouibSKammounMDhouibS, et al. (2023b) Dhouib-Matrix-TP1 method to solve fuzzy transportation problem involving heptagonal fuzzy numbers. In: IEEE International Conference on Cyber Management and Engineering (CyMaEn’23), Bangkok, Thailand, 2023. DOI: 10.1109/CyMaEn57228.2023.10050892.
35.
GhaiebiHSolimanpurM (2007) An ant algorithm for optimization of hole-making operations. Journal of Computers and Industrial Engineering2(52): 308–319.
36.
KaragulKAydemirETokatS (2016) Using 2-Opt based evolution strategy for travelling salesman problem. An International Journal of Optimization and Control: Theories & Applications6(2): 103–113. DOI: 10.11121/ijocta.01.2016.00268.
37.
KarthikeyanAKarthikeyanARajaVK (2020) Machine learning in optimization of multi- hole drilling using a hybrid combinatorial IGSA algorithm. Concurrent Engineering: Research and Applications28(2): 1–12.
38.
LimWCEKanagarajGPonnambalamS (2014) PCB drill path optimization by combinatorial cuckoo search algorithm. The Scientific World Journal2014: 1–10.
39.
MehtaJSRautNN (2016) CNC milling machining optimization using genetic algorithm. International Journal of Engineering Science and Computing6(4): 3357–3360.
40.
MilediMDhouibSLoukilT (2021) Dhouib-Matrix-TSP1 method to optimize octagonal fuzzy travelling salesman problem using α-cut technique. International Journal of Computer and Information Technology10(3): 130–133.
41.
NingJZhangQZhangC, et al. (2018) A best-path-updating information-guided ant colony optimization algorithm. Information Sciences433–434: 142–162.
42.
SrivastavaRP (2015) A cooperative approach to optimize the Printed Circuit Boards drill routing process using Intelligent Water Drops. Computers & Electrical Engineering43: 270–277.
43.
WellerRTWellerRDRodriguesACL, et al. (2021) A framework for tool-path airtime optimization in material extrusion additive manufacturing. Robotics and Computer-Integrated Manufacturing67: 101999. DOI: 10.1016/j.rcim.2020.101999.
44.
ZhangZYangJ (2022) A discrete cuckoo search algorithm for traveling salesman problem and its application in cutting path optimization. Computers & Industrial Engineering169: 108157. DOI: 10.1016/j.cie.2022.108157.
45.
ZhuGYZhangWB (2008) Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics. International Journal of Production Research46(8): 2299–2311.
46.
ZouariADhouibSLehyaniF, et al. (2024) Tool path length optimization in drilling operations: a comparative study. In: Flexible automation and intelligent manufacturing: establishing bridges for more sustainable manufacturing systems. FAIM 2023. Lecture Notes in Mechanical Engineering. Cham: Springer. DOI: 10.1007/978-3-031-38241-3_33.
