Optimized tool path planning for five-axis flank milling of ruled surfaces using geometric decomposition strategy and multi-population harmony search algorithm

Abstract Tool path planning is a key to ensure high machining quality and productivity in 5-axis flank milling of ruled surfaces. Previous studies have shown that optimization-driven tool path planning can effectively reduce the geometrical errors on the finished surface. However, to solve the corresponding optimization problem is a challenging task involving a large number of decision variables. This paper proposes a novel approach to generating optimized tool path for 5-axis flank finishing cut based on a geometric decomposition strategy and multi-population harmony search algorithm. The proposed approach geometrically divides the surface to be machined into a number of segments. The tool paths on those sub-surfaces are independently optimized by the multi-population harmony search algorithm. Individual tool paths are then combined together to form a complete one. The test results of representative surfaces show that the proposed approach produces higher machining precision with less computational time than compared previous methods. And the computational time is further reduced by Message passing interface based parallel computing techniques. A detailed analysis is conducted to characterize how the number of divisions affects the optimization results. And the proposed approach also shows good scalability with the increasing number of cutter locations.

[1]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[2]  Chi-Lung Kuo,et al.  Iterative optimization of tool path planning in 5-axis flank milling of ruled surfaces by integrating sampling techniques , 2016 .

[3]  Ying Li,et al.  Electromagnetism-like algorithms for optimized tool path planning in 5-axis flank machining , 2015, Comput. Ind. Eng..

[4]  Chih-Hsing Chu,et al.  Particle swarm optimisation (PSO)-based tool path planning for 5-axis flank milling accelerated by graphics processing unit (GPU) , 2011, Int. J. Comput. Integr. Manuf..

[5]  Chih-Hsing Chu,et al.  Optimization of tool path planning in 5-axis flank milling of ruled surfaces with improved PSO , 2012 .

[6]  Rong Su,et al.  Optimizing urban traffic light scheduling problem using harmony search with ensemble of local search , 2016, Appl. Soft Comput..

[7]  R. P. Saini,et al.  Discrete harmony search based size optimization of Integrated Renewable Energy System for remote rural areas of Uttarakhand state in India , 2016 .

[8]  Jin Yi,et al.  A two-stage path planning approach for multiple car-like robots based on PH curves and a modified harmony search algorithm , 2017 .

[9]  Han Ding,et al.  On a novel approach to planning cylindrical cutter location for flank milling of ruled surfaces , 2009 .

[10]  Elankovan Sundararajan,et al.  A parallel membrane inspired harmony search for optimization problems: A case study based on a flexible job shop scheduling problem , 2016, Appl. Soft Comput..

[11]  Han Ding,et al.  Global optimization of tool path for five-axis flank milling with a cylindrical cutter , 2009, Comput. Aided Des..

[12]  Salwani Abdullah,et al.  A cooperative-competitive master-slave global-best harmony search for ANN optimization and water-quality prediction , 2017, Appl. Soft Comput..

[13]  Yazhi Li,et al.  Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search , 2015, Expert Syst. Appl..

[14]  Qing Wang,et al.  Improved Harmony Search Algorithm: LHS , 2017, Appl. Soft Comput..

[15]  Liang Gao,et al.  An efficient modified harmony search algorithm with intersect mutation operator and cellular local search for continuous function optimization problems , 2015, Applied Intelligence.

[16]  Chih-Hsing Chu,et al.  Optimized tool path generation based on dynamic programming for five-axis flank milling of rule surface , 2008 .

[17]  Xinyu Li,et al.  Construction of nested maximin designs based on successive local enumeration and modified novel global harmony search algorithm , 2017 .

[18]  Yan Dong,et al.  An improved harmony search based energy-efficient routing algorithm for wireless sensor networks , 2016, Appl. Soft Comput..

[19]  Claire Lartigue,et al.  Tool path deformation in 5-axis flank milling using envelope surface , 2003, Comput. Aided Des..

[20]  Chih-Hsing Chu,et al.  Efficient tool path planning for 5-axis flank milling of ruled surfaces using ant colony system algorithms , 2011 .

[21]  Chih-Hsing Chu,et al.  Improving optimization of tool path planning in 5-axis flank milling using advanced PSO algorithms , 2013 .

[22]  João Paulo Papa,et al.  Fine-tuning Deep Belief Networks using Harmony Search , 2016, Appl. Soft Comput..

[23]  Osama Moh'd Alia,et al.  Dynamic relocation of mobile base station in wireless sensor networks using a cluster-based harmony search algorithm , 2017, Inf. Sci..

[24]  Dayal R. Parhi,et al.  Navigation of underwater robot based on dynamically adaptive harmony search algorithm , 2016, Memetic Comput..

[25]  Lutfi Taner Tunc,et al.  Modeling and simulation of 5-axis milling processes , 2009 .

[26]  Do Guen Yoo,et al.  Mine blast harmony search: A new hybrid optimization method for improving exploration and exploitation capabilities , 2018, Appl. Soft Comput..

[27]  Javier Del Ser,et al.  Hybridizing Cartesian Genetic Programming and Harmony Search for adaptive feature construction in supervised learning problems , 2017, Appl. Soft Comput..

[28]  Der Min Tsay,et al.  Accurate 5-Axis Machining of Twisted Ruled Surfaces , 2001 .