Optimization of the multi-hole drilling path sequence for concentric circular patterns

Sunny Diyaley, Abhiraj Aditya and Shankar Chakraborty ()
Additional contact information
Sunny Diyaley: Sikkim Manipal Institute of Technology
Abhiraj Aditya: Jadavpur University
Shankar Chakraborty: Jadavpur University

OPSEARCH, 2020, vol. 57, issue 3, No 5, 746-764

Abstract: Abstract Determination of the optimal path sequence in a multi-hole drilling operation is a challenging task in a manufacturing industry as it facilitates substantial reduction in tool travel distance (path length), machining time and machining cost. It is quite analogous to the travelling salesman problem, which is one of the most fundamental NP-hard optimization problems. In this paper, six well-known metaheuristics, i.e. ant colony optimization, artificial bee colony algorithm, particle swarm optimization, firefly algorithm, differential evolution and teaching learning-based optimization algorithm are applied to determine the optimal path sequences in computer numerically controlled multi-hole drilling operations. Two layouts consisting of four and five concentric circular patterns, and a heat exchanger tube sheet with 2600 holes are considered here as three different test problems. The minimum drill path lengths as estimated using these algorithms are observed to be better than that as determined by the spiral path method. Amongst them, teaching learning-based optimization algorithm performs best with respect to the derived optimal path length, consistency of the solution, convergence speed and computational time. Its distinctiveness over the others is also validated using the paired t-test.

Keywords: Optimization; Drill path sequence; Metaheuristic algorithm; Spiral path (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12597-020-00441-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:57:y:2020:i:3:d:10.1007_s12597-020-00441-0

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-020-00441-0

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().