Firefly algorithm for path optimization in PCB holes drilling process

In PCB holes drilling process, the time taken for a task completion heavily rely on the distance travels by the drill bit of the CNC machine. In order to minimize the distance traveled by the drill bit, Firefly Algorithm can be used. The proposed model applies Firefly Algorithm to search for the optimized path in PCB holes drilling process. Each agent's position represented a possible path that can be taken by the drill bit. The fitness of the agent is inversely proportional to the distance of the path where the shorter the distance, the better the fitness of an agent. Then, the agents compare their fitness with each other. Agent will try to improve its fitness by moving closer towards other agent with better fitness. The process repeated until maximum iteration achieved. Performance of the proposed model is compared with other literatures using a standard case study.

[1]  Jing Zhang,et al.  Natural Computation for the Traveling Salesman Problem , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.

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

[3]  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.

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

[5]  Guang-Yu Zhu,et al.  Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics , 2008 .

[6]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

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

[8]  Guang-Yu Zhu Drilling Path Optimization Based on Swarm Intelligent Algorithm , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[9]  Xin-She Yang 17. Firefly Algorithm , 2010 .

[10]  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).

[11]  Ali Fuat Alkaya,et al.  Deterministic Approach to Path Optimization Problem , 2009 .

[12]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[13]  Godfrey C. Onwubolu,et al.  Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization , 2004 .