Title :
A Proposed Algorithm for Optimizing the Toolpoint Path of the Small-Hole EDM-Drilling
Author :
EL-Midany, T.T. ; Kohail, Ahmed M. ; Tawfik, Hamdy
Author_Institution :
Mansoura Univ., Damietta
Abstract :
The main objective of the present work was to propose a small-hole EDM-drilling methodology using the heuristic search techniques to calculate the optimal toolpoint path that minimizes the small-hole EDM-drilling total machining time. Firstly, the tool points of the small-hole EDM-drilling are formulated as a traveling salesman problem (TSP), and a new heuristic search technique algorithm of guided fast local search (GFLS) is proposed; to find the optimal small-hole EDM-drilling toolpoint path. This optimal toolpoint path; is the path that passes through all toolpoints and has the minimum machining time. The proposed algorithm implemented in Visual C++, and was applied to many examples, the results showed its quickness and robustness.
Keywords :
drilling; electrical discharge machining; travelling salesman problems; guided fast local search; heuristic search techniques; machining; small-hole EDM-drilling; toolpoint path; traveling salesman problem; Conducting materials; Dielectric materials; Drilling; Electrodes; Electronic mail; Image recognition; Machining; Servomechanisms; Spatial databases; Traveling salesman problems; EDM; GFLS; Heuristic search techniques; Small-Hole EDM-Drilling; TSP.;
Conference_Titel :
Geometric Modeling and Imaging, 2007. GMAI '07
Conference_Location :
Zurich
Print_ISBN :
0-7695-2901-1
DOI :
10.1109/GMAI.2007.7
