Study on Holes Machining Path Planning Based on Ant Colony Optimization

Abstract

In order to get a feasible better machining path for holes machining, which could be used to the NC (Numerical Control) programming, the algorithm for Holes Machining Path Planning (HMPP) based on Ant colony optimization (ACO) were designed. The value of the algorithm parameters were determined by computer simulation experiment. The Roulette Wheel Approach (RWA) was used by each ant to select the next milling point, and only global pheromone updating was adopted. Finally, an example was given, and the approach was proved to be efficient and practical.

Method of Holes Machining Path Optimization for NC Turret Punch Press

“…The processing of CNC turret punch press is point to point, with a die stamping process, can be seen as a starting point for die, not repeated without omission finished processing all the holes, and then back to the change point, thus forming a closed loop, and then perform the next die changeover and processing. Its path optimization problem can be simply understood as the traveling salesman problem [5]. In this way, holes machining can be expressed as, given n hole, i, j as the hole number, 0 , 0 i n j n ≤ ≤ ≤ ≤ .…”