Manufacturing Technology 2021, 21(6):788-792

Optimization of Drilling Path Using the Bees Algorithm

Shafie Kamaruddin ORCID..., Mohamad Naqiuddin Rosdi ORCID..., Nor Aiman Sukindar ORCID...
Department of Manufacturing and Materials Engineering, Faculty of Engineering, International Islamic University Malaysia (IIUM), Kuala Lumpur, Malaysia

Optimization is the process of finding the best possible solutions of a problem. It has been widely used in various areas especially in engineering problems. One of the common issues that is faced by some of manufacturers is finding drilling sequences of multiple holes. By drilling multiple holes with the least total path length, the manufacturer can save a lot of time and it can increase the productivity of the company. Thus, this study focuses on drilling path of multiple holes problem which has been solved by other researchers. This study uses the Bees Algorithm to find the best sequence of drilling holes (mini-mum total path length) and the results found are compared with the result of other algorithms. In addi-tion to results comparison with other algorithms, the results obtained are verified with simulation results using MasterCAM software. The results comparison shows that the Bees Algorithm achieved compara-ble performance compared to other algorithms.

Keywords: Bees Algorithm, Optimization, Drilling
Grants and funding:

This study was supported by FRGS grant No. FRGS/1/2019/TK03/UIAM/02/3 from Ministry of Education Malaysia (MOE). Authors also grateful to the International Islamic University of Malaysia (IIUM) which made this study possible.

Received: June 25, 2021; Revised: December 21, 2021; Accepted: December 23, 2021; Prepublished online: December 23, 2021; Published: January 8, 2022  Show citation

ACS AIP APA ASA Harvard Chicago IEEE ISO690 MLA NLM Turabian Vancouver
Kamaruddin S, Naqiuddin Rosdi M, Aiman Sukindar N. Optimization of Drilling Path Using the Bees Algorithm. Manufacturing Technology. 2021;21(6):788-792.
Download citation

References

  1. LIM, W.C.E., KANAGARAJ, G. & PONNAMBALAM, S.G. (2016). A hybrid cuckoo search-genetic algorithm for hole-making sequence optimization. Journal of Intelligent Manufacturing, 27, pp. 417-429. Go to original source...
  2. ACIU, R. & CIOCARLIE, H. (2014). G-code optimization algorithm and its application on Printed Circuit Board drilling. 2014 IEEE 9th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI), pp. 43-47. Go to original source...
  3. LIM, W.C.E., KANAGARAJ, G. & PONNAMBALAM, S.G. (2014). PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm. The Scientific World Journal, vol. 2014, Article ID 264518, 11 pages. Go to original source...
  4. JAMIL, M., YANG, X. S., & ZEPERNICK, H. J. D. (2013). Test Functions for Global Optimization: A Comprehensive Survey. In Swarm Intelligence and Bio-Inspired Computation (pp. 193-222). Go to original source...
  5. KANTOR, M., CHALUPA, M., SOUČEK, J., BÍLKOVÁ, E. & NOWAK, P. (2020). Application of genetic algorithm methods for water turbine blade shape optimization. Manufacturing Technology, 20, pp. 453-458. Go to original source...
  6. ZHANG, W., HOU, L., GAN, Y., XU, C., BU, X. & LIN, H. (2019). Parallel Optimization of the Balancing and Sequencing for Mixed-model Assembly Lines. Manufacturing Technology, 19, pp. 537-544. Go to original source...
  7. MARTOWIBOWO, S.Y. & KEMALA DAMANIK, B. (2021). Optimization of Material Removal Rate and Surface Roughness of AISI 316L under Dry Turning Process using Genetic Algorithm. Manufacturing Technology, 21, pp. 373-380. Go to original source...
  8. KAR, A. K. (2016). Bio Inspired Computing - A Review of Algorithms and Scope of Applications. Expert Systems with Applications, 59, pp. 20-32. Go to original source...
  9. OYSU, C., & BINGUL, Z. (2007). Tool path optimization using genetic algorithms. In Proceedings of the 2007 International Conference on Genetic and Evolutionary Methods, GEM (pp. 120-126).
  10. DIYALEY, S., BURMAN BISWAS, A., & CHAKRABORTY, S. (2019). Determination of the opti-mal drill path sequence using bat algorithm and analysis of its optimization performance. Journal of In-dustrial and Production Engineering, 36(2), pp. 97-112. Go to original source...
  11. ZHU, G. Y. (2006). Drilling path optimization based on swarm intelligent algorithm. 2006 IEEE In-ternational Conference on Robotics and Biomimetics, ROBIO 2006, 1, pp. 193-196. Go to original source...
  12. ABDUL AZIZ, N. H., AB AZIZ, N. A., IBRAHIM, Z., RAZALI, S., ABAS, K. H., & MOHAMAD, M. S. (2016). A Kalman Filter approach to PCB drill path optimization problem, 2016 IEEE Conference on Systems, Process and Control (ICSPC), pp. 33-36. Go to original source...
  13. DAADOO M., ELEYAN D., TARAPIAH S., ATALLA S., ELEYAN A. (2018). Computer Numeri-cal Control-PCB Drilling Machine with Efficient Path Planning - Case Study 2. Aut. Control Comp. Sci. 52, pp. 451-463. Go to original source...
  14. ISMAIL M. M., OTHMAN M.A., SULAIMAN H. A., MISRAN M. H., RAMLEE R. H., ABIDIN A. F. NORDIN Z., N. A., ZAKARIA M. I., AYOB M. N., YAKOP F. (2012). Firefly algorithm for path optimization in PCB holes drilling process. 2012 International Conference on Green and Ubiquitous Technology, pp. 110-113. Go to original source...
  15. PHAM, D. T., & CASTELLANI, M. (2009). The bees algorithm: Modelling foraging behaviour to solve continuous optimization problems. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 223(12), pp. 2919-2938. Go to original source...
  16. PHAM, D.T., CASTELLANI, M. (2014). Benchmarking and comparison of nature-inspired popula-tion-based continuous optimisation algorithms. Soft Computing, 18, pp. 871-903. Go to original source...
  17. KAMARUDDIN, S., BAHARI, M. S., PHAM, D. T., HAMZAS, M. F. M. A., ZAKARIA, S. (2019). Bees algorithm enhanced with Nelder and Mead method for numerical function optimisation. AIP Conference Proceedings. 1, 2129. Go to original source...
  18. R CORE TEAM (2020). R: A language and environment for statistical computing. R Foundation for Sta-tistical Computing, Vienna, Austria. URL https://www.R-project.org/.

This is an open access article distributed under the terms of the Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits non-comercial use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.