Approach optimizing tool paths arrangement based on genetic algorithm

Wu-jia YU,Jian-zhong FU,Zi-chen CHEN
DOI: https://doi.org/10.3785/j.issn.1008-973X.2006.12.021
2006-01-01
Abstract:To reduce the process time and improve the efficiency of numerical control (NC) machining, a new approach of tool paths arrange optimization for NC machining based on genetic algorithm was presented. Basing on the analysis of NC program, the tool paths were classified as a series of cutting paths and corresponding auxiliary movement paths in the approach, and the cutting paths were sorted into open cutting paths and close cutting paths by different machining types. A new sectional chromosome model containing a body section and a tail section was constructed, and the coding forms of open and close tool paths were described by different coding methods. Improved genetic algorithm was used for optimal computation of cutting paths, and an approximate optimal solution was achieved for tool paths arrangement. The experimental results show that the approach is effective for tool paths arrangement problem. The approach can shorten the total length of auxiliary movement paths and reduce the process time of machining.
What problem does this paper attempt to address?