Determination of the optimal drill path sequence using bat algorithm and analysis of its optimization performance

作     者：Diyaley, Sunny Biswas, Aniket Burman Chakraborty, Shankar 

作者机构：Sikkim Manipal Inst Technol Dept Mech Engn Mazitar India Jadavpur Univ Dept Prod Engn Kolkata India 

出 版 物：《JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING》 (工业工程学刊)

年 卷 期：2019年第36卷第2期

页      面：97-112页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 

主　　题：Optimization Drill path Bat algorithm Meta-heuristic algorithms 

摘      要：Generation of circular holes with varying dimensions in diverse parts/products is one of the most common operations in any manufacturing industry. Determination of the optimal drill path sequence is an important problem in hole-drilling operation using CNC machines. This problem s structure is quite analogous to travelling salesman problem and hence, is NP-complete belonging to both NP and NP-hard complexity classes. Due to exponential increase in number of possible solutions when the number of holes to be drilled increases, various evolutionary algorithms are seemed to be the viable choices in solving this type of optimization problem. In this paper, an almost unexplored swarm-based algorithm, in the form of bat algorithm, is applied to determine the optimal path sequences for different layouts consisting of 5 x 5, 7 x 7, 9 x 9 and 11 x 11 matrices of holes, and a 14-hole benchmark model, taking into account machining time, machining cost and non-productive cost of the related drilling operation.