Hybrid Evolutionary Approaches to CNC Drill Route Optimization

S. Sigl, H.A. Mayer
International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06)  
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
more » ... optimum. In its hybrid version RO3 achieves machine time savings of about 10% compared to visual optimization by a human expert.
doi:10.1109/cimca.2005.1631379 dblp:conf/cimca/SiglM05 fatcat:bi4clhc5l5bk7efpaawyapd4ma