Methodology to Optimize Manufacturing Time for a CNC Using a High Performance Implementation of ACO

In this paper, an efficient methodology to generate optimal and/or quasi-optimal sequences of G commands to minimize the manufacturing time is presented. Our solution starts from original G codes provided by application CAD/CAM software. Here, first we tackled the problem of reducing the time of the travel path for drilling of an industrial robotic manufacturing machine. The methodology can be easily implemented for free distribution or commercial CAD/CAM software without achieving any modification to it. Several experiments that demonstrate how this proposal can help to outperform solutions provided by application software are presented, consistent improvements around 62% were obtained. Moreover, for optimizing the time along the travel path, we present a high performance implementation of Ant Colonies (ACO) known as Parallel ACO (P-ACO) that allows achieving the optimization task efficiently by speeding up the original ACO. A Graphical User Interface that integrates the whole process is shown.

[1]  E.-G. Talbia,et al.  Parallel Ant Colonies for the quadratic assignment problem , 2001, Future Gener. Comput. Syst..

[2]  Ming Lei,et al.  Iso-parametric CNC tool path optimization based on adaptive grid generation , 2009 .

[3]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[4]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[5]  Fevrier Valdez,et al.  Comparative study of bio-inspired algorithms applied to the optimization of type-1 and type-2 fuzzy controllers for an autonomous mobile robot , 2012, Inf. Sci..

[6]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[7]  Jaber Abu Qudeiri,et al.  Optimization of Operation Sequence in CNC Machine Tools Using Genetic Algorithm , 2007 .

[8]  Geppino Pucci,et al.  Universality in VLSI Computation , 2011, ParCo 2011.

[9]  Thomas Stützle,et al.  Parallelization Strategies for Ant Colony Optimization , 1998, PPSN.

[10]  Daniel Merkle,et al.  Fast Ant Colony Optimization on Runtime Reconfigurable Processor Arrays , 2002, Genetic Programming and Evolvable Machines.

[11]  Shahed Shojaeipour.  A Novel Method for Automated Tool Path Optimisation for CNC Machining Operations , 2010, ICRA 2010.

[12]  Helmut A. Mayer,et al.  Hybrid Evolutionary Approaches to CNC Drill Route Optimization , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[13]  Chen Zhong,et al.  A New Parallel Ant Colony Optimization Algorithm Based on Message Passing Interface , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[14]  Amar Faiz Zainal Abidin,et al.  A Particle Swarm Optimization Approach to Robotic Drill Route Optimization , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[15]  Yu Wujia,et al.  An approach of tool paths generation for CNC machining based on CUDA , 2010, The 2nd International Conference on Information Science and Engineering.

[16]  Paul K. Wright,et al.  Toolpath optimization for minimizing airtime during machining , 2003 .

[17]  Oscar Castillo,et al.  ACO-Tuning of a Fuzzy Controller for the Ball and Beam Problem , 2011, MICAI.

[18]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Andrew Lewis,et al.  A Parallel Implementation of Ant Colony Optimization , 2002, J. Parallel Distributed Comput..

[20]  Ming Liang,et al.  Optimization of hole-making operations: a tabu-search approach , 2000 .

[21]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[22]  Gabriele Kotsis,et al.  Parallelization strategies for the ant system , 1998 .

[23]  Luigi Maria Galantucci,et al.  Assembly and Disassembly Planning by using Fuzzy Logic & Genetic Algorithms , 2004, ArXiv.

[24]  David Padua,et al.  Encyclopedia of Parallel Computing , 2011 .

[25]  Zude Zhou,et al.  Computing Manufacturing in Digital Manufacturing Science , 2011 .

[26]  Roberto Sepúlveda,et al.  Simple Tuning of a Fuzzy Pulse Width Modulation Controller for a DC Motor Application , 2006, IC-AI.

[27]  Eduardo Gómez-Ramírez,et al.  Simple Tuning Algorithm improvements for fuzzy logic controllers , 2010, International Conference on Fuzzy Systems.

[28]  Ming Liang,et al.  A tabu search approach to optimization of drilling operations , 1996 .

[29]  Martyn Amos,et al.  Parallelization strategies for ant colony optimisation on GPUs , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[30]  Yinghai Lu,et al.  Multicore Parallelization of Min-Cost Flow for CAD Applications , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[31]  J.E.A. Qudeiri,et al.  Optimization Hole-Cutting Operations Sequence in CNC Machine Tools Using GA , 2006, 2006 International Conference on Service Systems and Service Management.

[32]  Oscar Castillo,et al.  Parameter tuning of membership functions of a fuzzy logic controller for an autonomous wheeled mobile robot using ant colony optimization , 2009, FUZZ-IEEE.

[33]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[34]  Ann Gordon-Ross,et al.  High-Performance Energy-Efficient Multicore Embedded Computing , 2012, IEEE Transactions on Parallel and Distributed Systems.

[35]  Cyril Fonlupt,et al.  Parallel Ant Colonies for the quadratic assignment problem , 2001, Future Gener. Comput. Syst..