Multi-drill path sequencing models: A comparative study

Vijay Rathod ()
Additional contact information
Vijay Rathod: Governement Polytechnic

OPSEARCH, 2023, vol. 60, issue 1, No 22, 554-570

Abstract: Abstract In multi-hole drilling, optimization of the drill-path sequencing can lead to a significant reduction in machining time and eventually improves productivity in industries. Hence, the researchers have explored this domain and the similarity between the structure of the multi-hole drilling process and the traveling salesman problem. Wherein the prime intent is to seek the shortest possible path to minimize the traveling distance. Further, the researchers have used mainly three types of distance functions to model the travel distance of drill tools i.e., Euclidean, rectilinear, and Chebyshev distances. This paper aims to study these distance function models and compares their performances and effect on the drill-path sequences using test problems from the literature. The Simulated Annealing algorithm is utilized for the optimization of the drill-path sequences. It also discusses the abilities and shortcomings of these distance functions.

Keywords: Drill path optimization; Simulated annealing; Drill path sequencing; Heuristic algorithm; Distance function; Drilling process; Tool path optimization; Traveling cutting tool (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12597-021-00562-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:60:y:2023:i:1:d:10.1007_s12597-021-00562-0

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

DOI: 10.1007/s12597-021-00562-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 ().