Optimising the non-productive time of robotic arm for drilling circular holes network patterns via the Dhouib-Matrix-3 metaheuristic

被引:2
作者
Dhouib S. [1 ]
Zouari A. [1 ]
机构
[1] Higher Institute of Industrial Management, University of Sfax, Sfax
关键词
artificial intelligence; Dhouib-Matrix; drilling holes; metaheuristic; optimisation; path planning for robot arm; simulation; travelling salesman problem;
D O I
10.1504/IJMMS.2023.133381
中图分类号
学科分类号
摘要
The research work in this paper revolves around the non-productive time optimisation (time spent by the drilling tool while travelling between holes) of robotic arm for holes drilling operation based on the novel metaheuristic Dhouib-Matrix-3. In fact, Dhouib-Matrix-3 hybridises in an iterated structure two techniques: the stochastic heuristic entitled Dhouib-Matrix-TSP2 and the local search method named Far-to-Near. The main aim of this study is to prove the performance of Dhouib-Matrix-3 to enhance drilling robot arm non-productive time reduction and then improve productivity. Hence, a literature review was conducted to highlight on the one hand the main algorithms applied in tool path optimisation in drilling process and applicable domains in the other hand. Then, Dhouib-Matrix-3 has been applied on several circular holes network patterns case studies. Afterwards, results of instance simulations in case studies showed that the Dhouib-Matrix-3 exhibits a significant reduction in robot arm path compared to other metaheuristics in the literature: genetic algorithm, basic ant colony optimisation and modified ant colony optimisation. Copyright © 2023 Inderscience Enterprises Ltd.
引用
收藏
页码:320 / 338
页数:18
相关论文
共 74 条
[1]  
Aarts E., Korst J., Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, (1989)
[2]  
Abbas A.T., Hamza K., Aly M.F., CNC machining path planning optimization for circular hole patterns via a hybrid ant colony optimization approach, Mechanical Engineering Research, 4, 2, pp. 16-29, (2014)
[3]  
Al-Janan D.H., Liu T.K., Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm, Kybernetes, 45, 1, pp. 107-125, (2016)
[4]  
Aziz N.H.A., Ab Aziz N.A., Ibrahim Z., Razali S., Abas K.H., Mohamad M.S., A Kalman filter approach to PCB drill path optimization problem, Paper presented at Process and Control (ICSPC’2016), pp. 33-36, (2016)
[5]  
Clerc M., Discrete particle swarm optimization, illustrated by the traveling salesman problem, New optimization techniques in engineering. Studies in Fuzziness and Soft Computing, 141, pp. 219-239, (2004)
[6]  
Cubonova N., Dodok T., Sagova Z., Optimisation of the machining process using genetic algorithm, ZeszytyNaukowe. Scientific Journal of Silesian University of Technology. Series Transport Z, 104, pp. 15-25, (2019)
[7]  
Dalavi A.M., Pawar P.J., Singh T.P., Optimal sequence of hole-making operations using particle swarm optimization and modified shuffled frog leaping algorithm, Engineering Review, 36, 2, pp. 187-196, (2016)
[8]  
Dalavi A.M., Pawar P.J., Singh T.P., Sequence optimization of hole-making operations for injection mould using shuffled frog leaping algorithm with modification, Management and Production Engineering Review, 9, 3, pp. 71-78, (2018)
[9]  
Dalavi A.M., Pawar P.J., Singh T.P., Determination of optimal tool path in drilling operation using modified shuffled frog leaping algorithm, International Journal for Engineering Modelling, 32, 2–4, pp. 33-44, (2019)
[10]  
Dhouib S., Novel metaheuristic based on iterated constructive stochastic heuristic: Dhouib-matrix-3 (DM3), Applied Computational Intelligence and Soft Computing, pp. 1-10, (2021)