Optimization of multi-holes drilling path using particle swarm optimization

Najwa Wahida, Zainal Abidin (2022) Optimization of multi-holes drilling path using particle swarm optimization. Masters thesis, Universiti Malaysia Pahang (Contributors, Thesis advisor: Mohd Fadzil Faisae, Ab. Rashid).

[img]
Preview
Pdf
Optimization of multi-holes drilling path using particle swarm optimization.ir.pdf - Accepted Version

Download (764kB) | Preview

Abstract

Multi-hole drilling is a manufacturing process that is commonly used in industries. In this process, the tool movement and switching, on average, take 70% of the total machining time. There are many applications of multi-hole drilling, such as in mould, die-making and printed circuit board (PCB). One way to improve the multi-hole drilling is by optimising the tool path in the process. This research aims to model and optimise multi-hole drilling problems using Particle Swarm Optimisation (PSO) algorithm. The study begins by modelling the multi-hole drilling problems using the Travelling Salesman Problem (TSP) concept. The objective function was set to minimise the total tool path distance. Then, the PSO was formulated to minimise total length in multi-hole drilling. The main issue in this stage was to convert the continuous encoding in PSO to permutation problems as in multi-hole drilling. For this purpose, a topological sorting procedure based on the most prominent particle rule was implemented. The algorithm was tested on 15 test problems where between 10 to 150 holes were randomly generated. The performance of PSO was then compared with other meta-heuristic algorithms, including Genetic Algorithm (GA) and Ant Colony Optimisation (ACO), Whale Optimisation Algorithm (WOA), Ant Lion Optimiser (ALO), Dragonfly Algorithm (DA), Grasshopper Optimisation Algorithm (GOA), Moth Flame Optimisation (MFO) and Sine Cosine Algorithm (SCA). Then, a validation experiment was conducted by implementing the PSO generated tool path against the commercial CAD-CAM path. In this stage, the machining time was measured. The results from the computational experiment indicated that the proposed PSO algorithm came out with the best solution in 10 out of the 15 test problems. In the meantime, the validation experiment result proved that the PSO generated tool path provides faster machining time compared with the commercial CAD-CAM path by 5% on average. The results clearly showed that PSO has a great potential to be applied in the multi-hole drilling process. The findings from this research could benefit the manufacturing industry to improve their productivity using existing resources.

Item Type: Thesis (Masters)
Additional Information: Thesis (Master of Science) -- Universiti Malaysia Pahang – 2022, SV: DR. MOHD FADZIL FAISAE B. AB. RASHID, NO. CD: 13124
Uncontrolled Keywords: multi-holes drilling path, particle swarm optimization
Subjects: Q Science > Q Science (General)
T Technology > TA Engineering (General). Civil engineering (General)
Faculty/Division: Institute of Postgraduate Studies
College of Engineering
Depositing User: Mr. Nik Ahmad Nasyrun Nik Abd Malik
Date Deposited: 12 Dec 2022 08:07
Last Modified: 01 Nov 2023 08:07
URI: http://umpir.ump.edu.my/id/eprint/35883
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item