Ant colony optimization (ACO) algorithm for CNC route problem
Printed Circuit Boards (PCB) have copper tracks connecting the holes where the components are placed. They are designed specially for each circuit and makes constructive very easy without any wires. The holes on the PCB had been drilled by using Computer Numerical Controlled (CNC) machines. However,...
| Main Author: | |
|---|---|
| Format: | Undergraduates Project Papers |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/7739/ http://umpir.ump.edu.my/id/eprint/7739/1/WAN_NUR_FARHANAH_BT_WAN_ZAKARIA.PDF |
| _version_ | 1848818074698907648 |
|---|---|
| author | Wan Nur Farhanah , Wan Zakaria |
| author_facet | Wan Nur Farhanah , Wan Zakaria |
| author_sort | Wan Nur Farhanah , Wan Zakaria |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | Printed Circuit Boards (PCB) have copper tracks connecting the holes where the components are placed. They are designed specially for each circuit and makes constructive very easy without any wires. The holes on the PCB had been drilled by using Computer Numerical Controlled (CNC) machines. However, the CNC machines do not choose the optimal route when completing their task and this caused the high cost problem on the machining. This project proposes a new optimization technique which applies ant behavior, for finding the optimal route in PCB holes drilling process. The amount of phenomenon on the shortest path proves that ACO-based approach is capable to optimize the route taken for CNC machine in order to drill the holes on PCB. This project is about to develop a software which applying ACO algorithm in order to calculate the shortest path available that can reduce the time taken to drill the entire hole of PCB. The GUT will be display the shortest path that should be taken by user and give user authority to manipulate the coordinate based on the requirement. |
| first_indexed | 2025-11-15T01:31:53Z |
| format | Undergraduates Project Papers |
| id | ump-7739 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:31:53Z |
| publishDate | 2012 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-77392021-06-17T01:30:22Z http://umpir.ump.edu.my/id/eprint/7739/ Ant colony optimization (ACO) algorithm for CNC route problem Wan Nur Farhanah , Wan Zakaria TK Electrical engineering. Electronics Nuclear engineering Printed Circuit Boards (PCB) have copper tracks connecting the holes where the components are placed. They are designed specially for each circuit and makes constructive very easy without any wires. The holes on the PCB had been drilled by using Computer Numerical Controlled (CNC) machines. However, the CNC machines do not choose the optimal route when completing their task and this caused the high cost problem on the machining. This project proposes a new optimization technique which applies ant behavior, for finding the optimal route in PCB holes drilling process. The amount of phenomenon on the shortest path proves that ACO-based approach is capable to optimize the route taken for CNC machine in order to drill the holes on PCB. This project is about to develop a software which applying ACO algorithm in order to calculate the shortest path available that can reduce the time taken to drill the entire hole of PCB. The GUT will be display the shortest path that should be taken by user and give user authority to manipulate the coordinate based on the requirement. 2012-06 Undergraduates Project Papers NonPeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/7739/1/WAN_NUR_FARHANAH_BT_WAN_ZAKARIA.PDF Wan Nur Farhanah , Wan Zakaria (2012) Ant colony optimization (ACO) algorithm for CNC route problem. Faculty of Electrical & Electronics Engineering, Universiti Malaysia Pahang. |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Wan Nur Farhanah , Wan Zakaria Ant colony optimization (ACO) algorithm for CNC route problem |
| title | Ant colony optimization (ACO) algorithm for CNC route problem |
| title_full | Ant colony optimization (ACO) algorithm for CNC route problem |
| title_fullStr | Ant colony optimization (ACO) algorithm for CNC route problem |
| title_full_unstemmed | Ant colony optimization (ACO) algorithm for CNC route problem |
| title_short | Ant colony optimization (ACO) algorithm for CNC route problem |
| title_sort | ant colony optimization (aco) algorithm for cnc route problem |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://umpir.ump.edu.my/id/eprint/7739/ http://umpir.ump.edu.my/id/eprint/7739/1/WAN_NUR_FARHANAH_BT_WAN_ZAKARIA.PDF |