Non-productive time optimization for 5-axis EDM drilling using HVNTS algorithm

This paper presents a hybrid variable neighbourhood search/tabu search (HVNTS) method and a neighbourhood generation strategy called pairwise inter-reshuffle (PIR) for process planning of 5-axis el...

[1]  Karim Hamza,et al.  Optimum drilling path planning for a rectangular matrix of holes using ant colony optimisation , 2011 .

[2]  Guang-Yu Zhu,et al.  Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics , 2008 .

[3]  Heng Wang,et al.  An efficient algorithm for calculating the cutter location point based on projection method , 2018 .

[4]  Cheol-Soo Lee,et al.  Electrode wear estimation model for EDM drilling , 2015 .

[5]  Ming Liang,et al.  Optimization of hole-making operations: a tabu-search approach , 2000 .

[6]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[7]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[8]  Alain Hertz,et al.  The tabu search metaheuristic: How we used it , 1990, Annals of Mathematics and Artificial Intelligence.

[9]  Dirk Cattrysse,et al.  A Critical Review of Multi-hole Drilling Path Optimization , 2019 .

[10]  S. G. Ponnambalam,et al.  A hybrid cuckoo search-genetic algorithm for hole-making sequence optimization , 2014, Journal of Intelligent Manufacturing.

[11]  Ching-Jong Liao,et al.  A variable neighborhood search for minimizing single machine weighted earliness and tardiness with common due date , 2007, Comput. Ind. Eng..

[12]  Mohd Khairol Anuar Mohd Ariffin,et al.  Biogeography based optimization (BBO) algorithm to minimise non-productive time during hole-making process , 2015 .

[13]  Davide Giglio,et al.  A hybrid adaptive variable neighbourhood search approach for multi-sided assembly line balancing problem to minimise the cycle time , 2020, Int. J. Prod. Res..

[14]  Wansheng Zhao,et al.  Kinematics for a six-axis EDM machine by screw theory and its application in feedrate planning in EDM for shrouded blisks , 2019, The International Journal of Advanced Manufacturing Technology.

[15]  Yong Se Kim,et al.  Integrated machining tool path planning using feature free spaces , 2003 .

[16]  Ivan Zulj,et al.  A hybrid of adaptive large neighborhood search and tabu search for the order-batching problem , 2018, Eur. J. Oper. Res..

[17]  Marc Gravel,et al.  Using metaheuristic compromise programming for the solution of multiple-objective scheduling problems , 2005, J. Oper. Res. Soc..

[18]  Constantinos I. Stergiou,et al.  Globally optimal tool paths for sculptured surfaces with emphasis to machining error and cutting posture smoothness , 2018, Int. J. Prod. Res..

[19]  Alexandre Dolgui,et al.  Optimisation of the aggregation and execution rates for intersecting operation sets: an example of machining process design , 2020 .

[20]  Celso C. Ribeiro,et al.  Variable neighborhood search for the degree-constrained minimum spanning tree problem , 2002, Discret. Appl. Math..

[21]  Jing-Rong Li,et al.  Contour parallel tool path planning based on conformal parameterisation utilising mapping stretch factors , 2019, Int. J. Prod. Res..

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

[23]  Godfrey C. Onwubolu,et al.  Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization , 2004 .

[24]  Xiaojun Liu,et al.  Process planning optimization of hole-making operations using ant colony algorithm , 2013 .

[25]  Film-cooling performance of converged-inlet hole shapes , 2018 .

[26]  Pierre Hansen,et al.  Solving the p‐Center problem with Tabu Search and Variable Neighborhood Search , 2000, Networks.

[27]  Zhengdong Huang,et al.  An optimization approach for setup planning and operation sequencing with tolerance constraints , 2020 .

[28]  Mahdi Moeini,et al.  A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations , 2019, Comput. Oper. Res..

[29]  Jixiang Yang,et al.  A position independent geometric errors identification and correction method for five-axis serial machines based on screw theory , 2015 .

[30]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[31]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[32]  Qinghua Liu,et al.  A combinatorial optimisation approach for recognising interacting machining features in mill-turn parts , 2018 .

[33]  Olli Bräysy,et al.  A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows , 2003, INFORMS J. Comput..

[34]  Y.Z. Liu,et al.  Coaxial waterjet-assisted laser drilling of film cooling holes in turbine blades , 2020 .

[35]  Karen A. Thole,et al.  Gas Turbine Film Cooling , 2006 .