Title :
Hybrid Evolutionary Approaches to CNC Drill Route Optimization
Author :
Sigl, Simon ; Mayer, Helmut A.
Author_Institution :
Dept. of Sci. Comput., Univ. of Salzburg
Abstract :
A problem in computer numeric control (CNC) manufacturing is the minimization of the distance a drilling tool has to move in order to drill holes at given locations. After introducing the problem being an instance of the traveling salesman problem (TSP) we describe the route optimizer RO3 based on an evolutionary algorithm (EA). In experiments with real-world problem instances we were able to improve the results of RO3 by hybridization with the 2-opt heuristic to route lengths being 6% above the optimum. In its hybrid version RO3 achieves machine time savings of about 10% compared to visual optimization by a human expert
Keywords :
CAD/CAM; computerised numerical control; drilling; evolutionary computation; travelling salesman problems; CNC drill route optimization; computer numeric control manufacturing; drilling tool; evolutionary algorithm; route optimizer; traveling salesman problem; visual optimization; Computer aided manufacturing; Computer numerical control; Costs; Drilling; Evolutionary computation; Humans; Plastics; Pulp manufacturing; Scientific computing; Traveling salesman problems;
Conference_Titel :
Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-7695-2504-0
DOI :
10.1109/CIMCA.2005.1631379
