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

References

• Abbas, Adel T, Mohamed F Aly, and Karim Hamza. 2011. “Optimum Drilling Path Planning for a Rectangular Matrix of Holes Using ant Colony Optimisation.” International Journal of Production Research 49 (19): 5877–5891. doi: 10.1080/00207543.2010.507608
   Web of Science ®Google Scholar
• Bogard, David G, and Karen A Thole. 2006. “Gas Turbine Film Cooling.” Journal of Propulsion and Power 22 (2): 249–270. doi: 10.2514/1.18034
   Web of Science ®Google Scholar
• Bräysy, Olli. 2003. “A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows.” INFORMS Journal on Computing 15 (4): 347–368. doi: 10.1287/ijoc.15.4.347.24896
   Web of Science ®Google Scholar
• Chu, Chih-Hsing, Cheng-Ta Lee, Kai-Wen Tien, and Ching-Jung Ting. 2011. “Efficient Tool Path Planning for 5-Axis Flank Milling of Ruled Surfaces Using Ant Colony System Algorithms.” International Journal of Production Research 49 (6): 1557–1574. doi: 10.1080/00207540903501720
   Web of Science ®Google Scholar
• Dewil, Reginald, İlker Küçükoğlu, Corrinne Luteyn, and Dirk Cattrysse. 2019. “A Critical Review of Multi-Hole Drilling Path Optimization.” Archives of Computational Methods in Engineering 26 (2): 449–459. doi: 10.1007/s11831-018-9251-x
   Web of Science ®Google Scholar
• Dolgui, Alexandre, Genrikh Levin, and Boris Rozin. 2020. “Optimisation of the Aggregation and Execution Rates for Intersecting Operation Sets: An Example of Machining Process Design.” International Journal of Production Research 58 (9): 2658–2676. doi: 10.1080/00207543.2019.1629668
   Web of Science ®Google Scholar
• Fountas, Nikolaos A, Nikolaos M Vaxevanidis, Constantinos I Stergiou, and Redha Benhadj-Djilali. 2019. “Globally Optimal Tool Paths for Sculptured Surfaces with Emphasis to Machining Error and Cutting Posture Smoothness.” International Journal of Production Research 57 (17): 5478–5498. doi: 10.1080/00207543.2018.1530468
   Web of Science ®Google Scholar
• Gagné, Caroline, Marc Gravel, and Wilson L Price. 2005. “Using Metaheuristic Compromise Programming for the Solution of Multiple-Objective Scheduling Problems.” Journal of the Operational Research Society 56 (6): 687–698. doi: 10.1057/palgrave.jors.2601868
   Web of Science ®Google Scholar
• Glover, Fred. 1986. “Future Paths for Integer Programming and Links to Artificial Intelligence.” Computers & Operations Research 13 (5): 533–549. doi: 10.1016/0305-0548(86)90048-1
   Web of Science ®Google Scholar
• Glover, Fred. 1989. “Tabu Search—Part I.” ORSA Journal on Computing 1 (3): 190–206. doi: 10.1287/ijoc.1.3.190
   Google Scholar
• Glover, Fred. 1990. “Tabu Search—Part II.” ORSA Journal on Computing 2 (1): 4–32. doi: 10.1287/ijoc.2.1.4
   Google Scholar
• Hansen, Pierre, and Nenad Mladenović. 2001. “Variable Neighborhood Search: Principles and Applications.” European Journal of Operational Research 130 (3): 449–467. doi: 10.1016/S0377-2217(00)00100-4
   Web of Science ®Google Scholar
• Hertz, Alain, and Dominique de Werra. 1990. “The Tabu Search Metaheuristic: How We Used It.” Annals of Mathematics and Artificial Intelligence 1 (1-4): 111–121. doi: 10.1007/BF01531073
   Google Scholar
• Kim, Jun-Hee, and Kwang-Yong Kim. 2018. “Film-cooling Performance of Converged-Inlet Hole Shapes.” International Journal of Thermal Sciences 124: 196–211. doi: 10.1016/j.ijthermalsci.2017.10.014
   Web of Science ®Google Scholar
• Kim, Yong Se, Eric Wang, Il-Kyu Hwang, and Hyung Min Rho. 2003. “Integrated Machining Tool Path Planning Using Feature Free Spaces.” International Journal of Production Research 41 (14): 3237–3255. doi: 10.1080/0020754031000098920
   Web of Science ®Google Scholar
• Kolahan, Farhad, and Ming Liang. 2000. “Optimization of Hole-Making Operations: A Tabu-Search Approach.” International Journal of Machine Tools and Manufacture 40 (12): 1735–1753. doi: 10.1016/S0890-6955(00)00024-9
   Web of Science ®Google Scholar
• Lee, Cheol-Soo, Eun-Young Heo, Jong-Min Kim, In-Hugh Choi, and Dong-Won Kim. 2015. “Electrode Wear Estimation Model for EDM Drilling.” Robotics and Computer-Integrated Manufacturing 36: 70–75. doi: 10.1016/j.rcim.2015.02.001
   Web of Science ®Google Scholar
• Liao, Ching-Jong, and Che-Ching Cheng. 2007. “A Variable Neighborhood Search for Minimizing Single Machine Weighted Earliness and Tardiness with Common due Date.” Computers & Industrial Engineering 52 (4): 404–413. doi: 10.1016/j.cie.2007.01.004
   Web of Science ®Google Scholar
• Lim, W. C. E., Ganesan Kanagaraj, and S. G. Ponnambalam. 2016. “A Hybrid Cuckoo Search-Genetic Algorithm for Hole-Making Sequence Optimization.” Journal of Intelligent Manufacturing 27 (2): 417–429. doi: 10.1007/s10845-014-0873-z
   Web of Science ®Google Scholar
• Liu, Y. Z. 2020. “Coaxial Waterjet-Assisted Laser Drilling of Film Cooling Holes in Turbine Blades.” International Journal of Machine Tools and Manufacture 150. doi:10.1016/j.ijmachtools.2019.103510.
   Web of Science ®Google Scholar
• Liu, Xiaojun, Yi Hong, Ni Zhonghua, Qi Jianchang, and Qiu Xiaoli. 2013. “Process Planning Optimization of Hole-Making Operations Using ant Colony Algorithm.” The International Journal of Advanced Manufacturing Technology 69 (1-4): 753–769. doi: 10.1007/s00170-013-5067-x
   Web of Science ®Google Scholar
• Mladenović, Nenad, and Pierre Hansen. 1997. “Variable Neighborhood Search.” Computers & Operations Research 24 (11): 1097–1100. doi: 10.1016/S0305-0548(97)00031-2
   Web of Science ®Google Scholar
• Mladenović, Nenad, Martine Labbé, and Pierre Hansen. 2003. “Solving the p-Center Problem with Tabu Search and Variable Neighborhood Search.” Networks: An International Journal 42 (1): 48–64. doi: 10.1002/net.10081
   Web of Science ®Google Scholar
• Onwubolu, G. C., and M. Clerc. 2004. “Optimal Path for Automated Drilling Operations by a New Heuristic Approach Using Particle Swarm Optimization.” International Journal of Production Research 42 (3): 473–491. doi: 10.1080/00207540310001614150
   Web of Science ®Google Scholar
• Ribeiro, Celso C, and Maurício C. Souza. 2002. “Variable Neighborhood Search for the Degree-Constrained Minimum Spanning Tree Problem.” Discrete Applied Mathematics 118 (1-2): 43–54. doi: 10.1016/S0166-218X(01)00255-4
   Web of Science ®Google Scholar
• Roshani, Abdolreza, Massimo Paolucci, Davide Giglio, and Flavio Tonelli. 2020. “A Hybrid Adaptive Variable Neighbourhood Search Approach for Multi-Sided Assembly Line Balancing Problem to Minimise the Cycle Time.” International Journal of Production Research 1–26. doi:10.1080/00207543.2020.1749958.
   Web of Science ®Google Scholar
• Schermer, Daniel, Mahdi Moeini, and Oliver Wendt. 2019. “A Hybrid VNS/Tabu Search Algorithm for Solving the Vehicle Routing Problem with Drones and en Route Operations.” Computers & Operations Research 109: 134–158. doi: 10.1016/j.cor.2019.04.021
   Web of Science ®Google Scholar
• Tamjidy, Mehran, Shahla Paslar, B. T. Hang Tuah Baharudin, Tang Sai Hong, and M. K. A. Ariffin. 2015. “Biogeography Based Optimization (BBO) Algorithm to Minimise Non-Productive Time During Hole-Making Process.” International Journal of Production Research 53 (6): 1880–1894. doi: 10.1080/00207543.2014.965356
   Web of Science ®Google Scholar
• Wu, Wenbo, Zhengdong Huang, Qinghua Liu, and Lianhua Liu. 2018. “A Combinatorial Optimisation Approach for Recognising Interacting Machining Features in Mill-Turn Parts.” International Journal of Production Research 56 (11): 3757–3780. doi: 10.1080/00207543.2018.1425016
   Web of Science ®Google Scholar
• Wu, Wenbo, Zhengdong Huang, Kangxiang Wu, and Yongfu Chen. 2020. “An Optimization Approach for Setup Planning and Operation Sequencing with Tolerance Constraints.” The International Journal of Advanced Manufacturing Technology 106 (11): 4965–4985. doi: 10.1007/s00170-019-04791-y
   Web of Science ®Google Scholar
• Xi, Xiaolin, Yonglin Cai, Fenglei Zhang, and Heng Wang. 2018. “An Efficient Algorithm for Calculating the Cutter Location Point Based on Projection Method.” International Journal of Production Research 56 (4): 1722–1731. doi: 10.1080/00207543.2017.1367109
   Web of Science ®Google Scholar
• Xi, Xue-Cheng, Hong-Da Liu, Hao Chen, Long Ye, and Wan-Sheng Zhao. 2019. “Kinematics for a six-Axis EDM Machine by Screw Theory and Its Application in Feedrate Planning in EDM for Shrouded Blisks.” The International Journal of Advanced Manufacturing Technology 105 (1-4): 1457–1467. doi: 10.1007/s00170-019-04311-y
   Web of Science ®Google Scholar
• Xu, Chen-Yang, Jing-Rong Li, Qing-Hui Wang, and Guang-Hua Hu. 2019. “Contour Parallel Tool Path Planning Based on Conformal Parameterisation Utilising Mapping Stretch Factors.” International Journal of Production Research 57 (1): 1–15. doi: 10.1080/00207543.2018.1456699
   Web of Science ®Google Scholar
• Yang, Jixiang, J. R. R. Mayer, and Yusuf Altintas. 2015. “A Position Independent Geometric Errors Identification and Correction Method for Five-Axis Serial Machines Based on Screw Theory.” International Journal of Machine Tools and Manufacture 95: 52–66. doi: 10.1016/j.ijmachtools.2015.04.011
   Web of Science ®Google Scholar
• Zhu, Guang-Yu, and Wei-Bo Zhang. 2008. “Drilling Path Optimization by the Particle Swarm Optimization Algorithm with Global Convergence Characteristics.” International Journal of Production Research 46 (8): 2299–2311. doi: 10.1080/00207540601042480
   Web of Science ®Google Scholar
• Žulj, Ivan, Sergej Kramer, and Michael Schneider. 2018. “A Hybrid of Adaptive Large Neighborhood Search and Tabu Search for the Order-Batching Problem.” European Journal of Operational Research 264 (2): 653–664. doi: 10.1016/j.ejor.2017.06.056
   Web of Science ®Google Scholar