PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm
Optimization of drill path can lead to significant reduction in machining time which directly improves productivity of manufacturing systems. In a batch production of a large number of items to be drilled such as printed circuit boards (PCB), the travel time of the drilling device is a significant p...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/264518 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832561926233653248 |
|---|---|
| author | Wei Chen Esmonde Lim G. Kanagaraj S. G. Ponnambalam |
| author_facet | Wei Chen Esmonde Lim G. Kanagaraj S. G. Ponnambalam |
| author_sort | Wei Chen Esmonde Lim |
| collection | DOAJ |
| description | Optimization of drill path can lead to significant reduction in machining time which directly improves productivity of manufacturing systems. In a batch production of a large number of items to be drilled such as printed circuit boards (PCB), the travel time of the drilling device is a significant portion of the overall manufacturing process. To increase PCB manufacturing productivity and to reduce production costs, a good option is to minimize the drill path route using an optimization algorithm. This paper reports a combinatorial cuckoo search algorithm for solving drill path optimization problem. The performance of the proposed algorithm is tested and verified with three case studies from the literature. The computational experience conducted in this research indicates that the proposed algorithm is capable of efficiently finding the optimal path for PCB holes drilling process. |
| format | Article |
| id | doaj-art-9264bd6284d04f5cb9e7a39717fd4caa |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-9264bd6284d04f5cb9e7a39717fd4caa2025-02-03T01:23:51ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/264518264518PCB Drill Path Optimization by Combinatorial Cuckoo Search AlgorithmWei Chen Esmonde Lim0G. Kanagaraj1S. G. Ponnambalam2Advanced Engineering Platform and School of Engineering, Monash University Sunway Campus, 46150 Bandar Sunway, Selangor, MalaysiaDepartment of Mechanical Engineering, Thiagarajar College of Engineering, Madurai 625015, IndiaAdvanced Engineering Platform and School of Engineering, Monash University Sunway Campus, 46150 Bandar Sunway, Selangor, MalaysiaOptimization of drill path can lead to significant reduction in machining time which directly improves productivity of manufacturing systems. In a batch production of a large number of items to be drilled such as printed circuit boards (PCB), the travel time of the drilling device is a significant portion of the overall manufacturing process. To increase PCB manufacturing productivity and to reduce production costs, a good option is to minimize the drill path route using an optimization algorithm. This paper reports a combinatorial cuckoo search algorithm for solving drill path optimization problem. The performance of the proposed algorithm is tested and verified with three case studies from the literature. The computational experience conducted in this research indicates that the proposed algorithm is capable of efficiently finding the optimal path for PCB holes drilling process.http://dx.doi.org/10.1155/2014/264518 |
| spellingShingle | Wei Chen Esmonde Lim G. Kanagaraj S. G. Ponnambalam PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm The Scientific World Journal |
| title | PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm |
| title_full | PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm |
| title_fullStr | PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm |
| title_full_unstemmed | PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm |
| title_short | PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm |
| title_sort | pcb drill path optimization by combinatorial cuckoo search algorithm |
| url | http://dx.doi.org/10.1155/2014/264518 |
| work_keys_str_mv | AT weichenesmondelim pcbdrillpathoptimizationbycombinatorialcuckoosearchalgorithm AT gkanagaraj pcbdrillpathoptimizationbycombinatorialcuckoosearchalgorithm AT sgponnambalam pcbdrillpathoptimizationbycombinatorialcuckoosearchalgorithm |