Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 264518, 11 pages
http://dx.doi.org/10.1155/2014/264518
Research Article

PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm

1Advanced Engineering Platform and School of Engineering, Monash University Sunway Campus, 46150 Bandar Sunway, Selangor, Malaysia
2Department of Mechanical Engineering, Thiagarajar College of Engineering, Madurai 625015, India

Received 22 November 2013; Accepted 31 December 2013; Published 23 February 2014

Academic Editors: C. H. Aladag and C. Mohan

Copyright © 2014 Wei Chen Esmonde Lim et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. E. Merchant, “World trends and prospects in manufacturing technology,” International Journal of Vehicle Design, vol. 6, no. 2, pp. 121–138, 1985. View at Google Scholar · View at Scopus
  2. H. Ghaiebi and M. Solimanpur, “An ant algorithm for optimization of hole-making operations,” Computers and Industrial Engineering, vol. 52, no. 2, pp. 308–319, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. G. C. Onwubolu and M. Clerc, “Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization,” International Journal of Production Research, vol. 42, no. 3, pp. 473–491, 2004. View at Publisher · View at Google Scholar · View at Scopus
  4. W. A. Khan, D. R. Hayhurst, and C. Cannings, “Determination of optimal path under approach and exit constraints,” European Journal of Operational Research, vol. 117, no. 2, pp. 310–325, 1999. View at Publisher · View at Google Scholar · View at Scopus
  5. X. Tong, Y. Chen, and J. Wang, “Leather cutting algorithm design,” Journal of Computer-Aided Design and Computer Graphics, vol. 17, no. 7, pp. 1642–1645, 2005. View at Google Scholar · View at Scopus
  6. F. Kolahan and M. Liang, “A tabu search approach to optimization of drilling operations,” Computers and Industrial Engineering, vol. 31, no. 1-2, pp. 371–374, 1996. View at Google Scholar · View at Scopus
  7. F. Kolahan and M. Liang, “Optimization of hole-making operations: a tabu-search approach,” International Journal of Machine Tools and Manufacture, vol. 40, no. 12, pp. 1735–1753, 2000. View at Publisher · View at Google Scholar · View at Scopus
  8. W. Wei, L. Jian-Yong, and W. Heng, “Path optimization for PCB NC-drilling using Genetic algorithm,” Computer Engineering and Applications, vol. 44, pp. 229–232, 2008. View at Google Scholar
  9. G.-Y. Zhu and W.-B. Zhang, “Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics,” International Journal of Production Research, vol. 46, no. 8, pp. 2299–2311, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. M. S. Saealal, A. F. Abidin, A. Adam et al., “An ant colony system for routing in PCB holes drilling process,” International Journal of Innovative Management, Information & Production, vol. 3, pp. 50–56, 2012. View at Google Scholar
  11. T. T. El-Midany, A. M. Kohail, and H. Tawfik, “A proposed algorithm for optimizing the toolpoint path of the small-hole EDM-drilling,” in Proceedings of the Geometric Modelling and Imaging (GMAI '07), pp. 25–29, July 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. K. Krishnaiyer and S. H. Cheraghi, “Ant algorithms: web-based implementation and applications to manufacturing system problems,” International Journal of Computer Integrated Manufacturing, vol. 19, no. 3, pp. 264–277, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Adam, A. F. Zainal Abidin, Z. Ibrahim, A. R. Husain, Z. Md Yusof, and I. Ibrahim, “A particle swarm optimization approach to Robotic Drill route optimization,” in Proceedings of the 4th Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation, pp. 60–64, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. K. Zhou and H. Shao, “Programming of holes machining route base on Hopfield algorithm,” Die and Mould Technology, vol. 21, pp. 48–50, 2003. View at Google Scholar
  15. R.-B. Xiao and Z.-W. Tao, “Solution to holes machining path planning by evolutionary methods,” Computer Integrated Manufacturing Systems, vol. 11, no. 5, pp. 682–689, 2005. View at Google Scholar · View at Scopus
  16. Z. W. Bo, L. Z. Hua, and Z. G. Yu, “Optimization of process route by genetic algorithms,” Robotics and Computer-Integrated Manufacturing, vol. 22, no. 2, pp. 180–188, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. R. A. Walas and R. G. Askin, “An algorithm for NC turret punch press tool location and hit sequencing,” IIE Transactions, vol. 16, no. 3, pp. 280–287, 1984. View at Google Scholar · View at Scopus
  18. F. Chauny, A. Haurie, E. Wagneur, and R. Loulou, “Sequencing punch operations in an FMS: a three-dimensional space filling curve approach,” INFOR: Information Systems and Operational Research, vol. 25, no. 1, pp. 26–45, 1987. View at Google Scholar · View at Scopus
  19. M. E. Ssemakula and R. M. Rangachar, “The prospects of process sequence optimization in CAPP systems,” Computers and Industrial Engineering, vol. 16, no. 1, pp. 161–170, 1989. View at Google Scholar · View at Scopus
  20. J. Liu, R. Linn, and P. S. H. Kowe, “Study on heuristic methods for PCB drilling route optimization,” International Journal of Industrial Engineering, vol. 6, no. 4, pp. 289–296, 1999. View at Google Scholar · View at Scopus
  21. E. Aoyama, T. Hirogaki, T. Katayama, and N. Hashimoto, “Optimizing drilling conditions in printed circuit board by considering hole quality Optimization from viewpoint of drill-movement time,” Journal of Materials Processing Technology, vol. 155-156, no. 1–3, pp. 1544–1550, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. P.-C. Chang, J.-C. Hsieh, and C.-Y. Wang, “Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry,” Applied Soft Computing Journal, vol. 7, no. 3, pp. 800–806, 2007. View at Publisher · View at Google Scholar · View at Scopus
  23. S. Sigl and H. A. Mayer, “Hybrid evolutionary approaches to CNC drill route optimization,” in Proceedings of Computational Intelligence for Modeling, Control and Automation, pp. 905–910, 2005.
  24. J. A. Qudeiri, H. Yamamoto, and R. Ramli, “Optimization of operation sequence in CNC machine tools using genetic algorithm,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, vol. 1, pp. 272–282, 2007. View at Google Scholar
  25. N. Medina-Rodríguez, O. Montiel-Ross, R. Sepúlveda, and O. Castillo, “Tool path optimization for computer Numerical control machines based on parallel ACO,” Engineering Letters, vol. 20, no. 1, pp. 101–108, 2012. View at Google Scholar · View at Scopus
  26. X.-S. Yang and S. Deb, “Cuckoo search via Lévy flights,” in Proceedings of the World Congress on Nature and Biologically Inspired Computing (NABIC '09), pp. 210–214, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. X. S. Yang, Nature-Inspired Meta-Heuristic Algorithms, Luniver Press, 2nd edition, 2010.
  28. I. Pavlyukevich, “Lévy flights, non-local search and simulated annealing,” Journal of Computational Physics, vol. 226, no. 2, pp. 1830–1844, 2007. View at Publisher · View at Google Scholar · View at Scopus
  29. A. M. Reynolds and M. A. Frye, “Free-flight odor tracking in Drosophila is consistent with an optimal intermittent scale-free search,” PLoS ONE, vol. 2, no. 4, article e354, 2007. View at Publisher · View at Google Scholar · View at Scopus
  30. P. Barthelemy, J. Bertolotti, and D. S. Wiersma, “A Lévy flight for light,” Nature, vol. 453, no. 7194, pp. 495–498, 2008. View at Publisher · View at Google Scholar · View at Scopus
  31. M. F. Shlesinger, “Mathematical physics: search research,” Nature, vol. 443, no. 7109, pp. 281–282, 2006. View at Publisher · View at Google Scholar · View at Scopus
  32. M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization, A Wiley Interscience Publication, 1999.
  33. X.-S. Yang and S. Deb, “Multiobjective cuckoo search for design optimization,” Computers and Operations Research, vol. 40, no. 6, pp. 1616–1624, 2013. View at Publisher · View at Google Scholar · View at Scopus
  34. M. Leccardi, “Comparison of three algorithms for Levy noise generation,” in Proceedings of the ENOC, vol. 5, Eindhoven, The Netherland, 2005.