Research Article
PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm
Table 4
Optimal sequence obtained by CS for the three workpieces.
| Case study problem | Optimal sequence |
| Workpiece 1 (10-hole problem) | | Case 1 | 3 2 1 6 7 8 5 4 9 | Case 2 | 3 2 1 6 7 8 5 4 9 |
| Workpiece 2 (15-hole problem) | | Case 1 | 10 11 12 9 6 5 1 2 3 4 7 8 13 14 | Case 2 | 1 5 6 4 2 3 7 9 11 10 12 8 13 14 |
| Workpiece 3 (50-hole problem) | | Case 1
| 2 39 40 41 37 38 32 31 34 33 35 36 30 29 27 28 25 26 48 47 45 44 43 46 24 21 22 23 19 20 14 15 16 17 18 13 8 7 10 9 11 12 2 1 4 3 5 6 49 | Case 2 | 6 45 44 43 48 47 26 25 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 1 2 3 4 5 6 49 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
|
|