Anant colony systemfor routing in PCB holes drilling process
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), f...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Published: |
International Society of Management Engineers
2012
|
| Subjects: |
| _version_ | 1796856898849341440 |
|---|---|
| author | Saealal, Muhammad Salihin Abidin, Amar Faizzainal Adam, Asrul Ahmed Mukred, Jameel Abdulla Khalil, Kamal Yusof, Zulkifli Md. Ibrahim, Zuwairie Nordin, Nuranis |
| author_facet | Saealal, Muhammad Salihin Abidin, Amar Faizzainal Adam, Asrul Ahmed Mukred, Jameel Abdulla Khalil, Kamal Yusof, Zulkifli Md. Ibrahim, Zuwairie Nordin, Nuranis |
| author_sort | Saealal, Muhammad Salihin |
| collection | ePrints |
| description | 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. |
| first_indexed | 2024-03-05T18:49:43Z |
| format | Article |
| id | utm.eprints-31673 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T18:49:43Z |
| publishDate | 2012 |
| publisher | International Society of Management Engineers |
| record_format | dspace |
| spelling | utm.eprints-316732019-03-26T08:07:41Z http://eprints.utm.my/31673/ Anant colony systemfor routing in PCB holes drilling process Saealal, Muhammad Salihin Abidin, Amar Faizzainal Adam, Asrul Ahmed Mukred, Jameel Abdulla Khalil, Kamal Yusof, Zulkifli Md. Ibrahim, Zuwairie Nordin, Nuranis TK Electrical engineering. Electronics Nuclear engineering 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. International Society of Management Engineers 2012-03 Article PeerReviewed Saealal, Muhammad Salihin and Abidin, Amar Faizzainal and Adam, Asrul and Ahmed Mukred, Jameel Abdulla and Khalil, Kamal and Yusof, Zulkifli Md. and Ibrahim, Zuwairie and Nordin, Nuranis (2012) Anant colony systemfor routing in PCB holes drilling process. International Journal of Innovative Management, Information & Production, 3 (1). pp. 50-56. ISSN 2185-5439 (Print) ; 2185-5455 (Electronic) http://www.ismeip.org/IJIMIP/contents/imip1341/6.pdf |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Saealal, Muhammad Salihin Abidin, Amar Faizzainal Adam, Asrul Ahmed Mukred, Jameel Abdulla Khalil, Kamal Yusof, Zulkifli Md. Ibrahim, Zuwairie Nordin, Nuranis Anant colony systemfor routing in PCB holes drilling process |
| title | Anant colony systemfor routing in PCB holes drilling process |
| title_full | Anant colony systemfor routing in PCB holes drilling process |
| title_fullStr | Anant colony systemfor routing in PCB holes drilling process |
| title_full_unstemmed | Anant colony systemfor routing in PCB holes drilling process |
| title_short | Anant colony systemfor routing in PCB holes drilling process |
| title_sort | anant colony systemfor routing in pcb holes drilling process |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| work_keys_str_mv | AT saealalmuhammadsalihin anantcolonysystemforroutinginpcbholesdrillingprocess AT abidinamarfaizzainal anantcolonysystemforroutinginpcbholesdrillingprocess AT adamasrul anantcolonysystemforroutinginpcbholesdrillingprocess AT ahmedmukredjameelabdulla anantcolonysystemforroutinginpcbholesdrillingprocess AT khalilkamal anantcolonysystemforroutinginpcbholesdrillingprocess AT yusofzulkiflimd anantcolonysystemforroutinginpcbholesdrillingprocess AT ibrahimzuwairie anantcolonysystemforroutinginpcbholesdrillingprocess AT nordinnuranis anantcolonysystemforroutinginpcbholesdrillingprocess |