Universiti Teknologi Malaysia Institutional Repository

An ant colony system for routing in PCB holes drilling process

Ibrahim, Zuwairie and Zainal Abidin, Amar Faiz and Adam, Asrul and Mukred, Jameel and Khalil, Kamal and Saealal, Muhammad Salihin and Nordin, Nur Anis and Md. Yusof, Zulkifli (2011) An ant colony system for routing in PCB holes drilling process. In: 2nd International Symposium On Innovative Management, Information & Production 2011 (IMIP 2011).

Full text not available from this repository.

Official URL: https://www.academia.edu/1050195/An_Ant_Colony_Sys...


Most electronic manufacturing industries use computer numerical controlled (CNC) machines for drilling holes on printed circuit board (PCB). Some machines do not choose the optimal route when completing their tasks. Hence, this paper proposes an approach, which is based on ant colony system (ACS), for finding the optimal route in PCB holes drilling process. In ACS, an artificial ant starts to move from a random hole location and moves to the next hole location, based on the pheromone level between the locations of two holes. The higher the pheromones level, the higher the chance for the artificial ant to choose that path. At the same time, that ant deposits its pheromone on the path chosen. This process is repeated until the artificial ant builds a solution, which is evaluated with other artificial ants’ solutions. The best artificial ant deposits additional pheromone to its path. The best-found path is updated as the iteration continues. Experimental result indicates that the proposed ACS-based approach is capable to efficiently find the optimal route for PCB holes drilling process.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:Ant Colony Optimization; Ant Colony System; Printed Circuit Board;Routing Problem
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:45551
Deposited By: Haliza Zainal
Deposited On:10 Jun 2015 03:01
Last Modified:30 Aug 2017 07:48

Repository Staff Only: item control page