Hybrid Evolutionary Approaches to CNC Drill Route Optimization

Author

Sigl, Simon ; Mayer, Helmut A.

Author_Institution

Dept. of Sci. Comput., Univ. of Salzburg

Volume

1

fYear

2005

fDate

28-30 Nov. 2005

Firstpage

905

Lastpage

910

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CIMCA.2005.1631379

Filename

1631379