Application of a Hybrid Algorithm Based on Genetic Algorithm and Hill-Climbing Algorithm to Tool Path Optimization in CNC Machining

2010 ◽  
Vol 102-104 ◽  
pp. 681-685 ◽  
Author(s):  
Hai Qing Du ◽  
Ji Bao Qi
Keyword(s):  
Genetic Algorithm ◽  
Hybrid Algorithm ◽  
Tool Path ◽  
Cnc Machining ◽  
Path Optimization ◽  
Hill Climbing ◽  
Tool Path Optimization ◽  
Tool Paths ◽  
Hill Climbing Algorithm ◽  
Accelerate Convergence

The efficiency of CNC machining is greatly influenced by the tool path. A new hybrid algorithm for tool path optimization in CNC varied-shape grinding is presented in this paper. The algorithm was constructed by adding hill-climbing algorithm to nature genetic algorithm. In the new algorithm, the crossover operator and mutation operator were redesigned to enhance the local search capability and to accelerate convergence. Verification experiment demonstrated that the algorithm can reduce non-cutting movement of tool paths and improve machining efficiency significantly.

New Approaches in Tool Path Optimization of CNC Machining: A Review

2014 ◽  
Vol 663 ◽  
pp. 657-661 ◽  
Author(s):  
Khashayar Danesh Narooei ◽  
Rizauddin Ramli
Keyword(s):  
Tool Path ◽  
Research Direction ◽  
Cnc Machining ◽  
Numerical Control ◽  
Path Optimization ◽  
Machining Process ◽  
Future Research ◽  
Automotive Manufacturing ◽  
Tool Path Optimization ◽  
Automotive Part

Computer numerical control (CNC) machines have been widely used in automotive manufacturing industries especially of machining operation in automotive part such as engine body and cylinder. One of the key features that improve efficiency of CNC machining is through the optimization of tool path. Previous researcher to optimize tool path has premeditated several approaches. This paper aims to provide a critical review of those approaches that have been developed in tool path. The developed tool path approaches covered different types of machining process under various constraints condition. This paper focuses on tool path generation in CNC machining such as milling and cutting process. Based on our finding, this review paper collects information on tool path optimization and recommends future research direction.

Sign in / Sign up

Export Citation Format

Share Document