A Critical Review of Multi-hole Drilling Path Optimization

R.R.H. Dewil, Ilker Küçükoglu, Corrinne Luteyn, Dirk Cattrysse

    Research output: Contribution to JournalReview articleAcademicpeer-review

    Abstract

    Hole drilling is one of the major basic operations in part manufacturing. It follows without surprise then that the optimization of this process is of great importance when trying to minimize the total financial and environmental cost of part manufacturing. In multi-hole drilling, 70 % of the total process time is spent in tool movement and tool switching. Therefore, toolpath optimization in particular has attracted significant attention in cost minimization. This paper
    critically reviews research publications on drilling path optimization. In particular, this review focuses on three aspects; problem modeling, objective functions, and optimization algorithms.
    We conclude that most papers being published on hole drilling are simply basic Traveling Salesman Problems (TSP) for which extremely powerful heuristics exist and for which source code is readily available. Therefore, it is remarkable that many researchers continue developing “novel” metaheuristics for hole drilling without properly situating those approaches in the larger TSP literature. Consequently, more challenging hole drilling applications that are modeled by the Precedence Constrained TSP or hole drilling with sequence dependent drilling times do not much research focus. Sadly, these many low quality hole drilling research publications drown out the occasional high quality papers that describe specific problematic problem constraints or objective functions. It is our hope through this review paper that researchers’ efforts can be refocused on these problem aspects in order to minimize production costs in the general sense.
    Original languageEnglish
    Pages (from-to)1
    Number of pages11
    JournalArchives of Computational Methods in Engineering
    Early online date22 Jan 2018
    DOIs
    Publication statusPublished - Apr 2019

    Fingerprint

    Drilling
    Path
    Optimization
    Traveling salesman problem
    Travelling salesman problems
    Objective function
    Manufacturing
    Minimise
    Review
    Costs
    Cost Minimization
    Tool Path
    Metaheuristics
    Optimization Algorithm
    Continue
    Heuristics
    Dependent

    Keywords

    • path optimizatoin
    • hole drilling

    Cite this

    Dewil, R.R.H. ; Küçükoglu, Ilker ; Luteyn, Corrinne ; Cattrysse, Dirk. / A Critical Review of Multi-hole Drilling Path Optimization. In: Archives of Computational Methods in Engineering. 2019 ; pp. 1.
    @article{1b7f35e9f3ec4c86acf48debdbee55b1,
    title = "A Critical Review of Multi-hole Drilling Path Optimization",
    abstract = "Hole drilling is one of the major basic operations in part manufacturing. It follows without surprise then that the optimization of this process is of great importance when trying to minimize the total financial and environmental cost of part manufacturing. In multi-hole drilling, 70 {\%} of the total process time is spent in tool movement and tool switching. Therefore, toolpath optimization in particular has attracted significant attention in cost minimization. This papercritically reviews research publications on drilling path optimization. In particular, this review focuses on three aspects; problem modeling, objective functions, and optimization algorithms. We conclude that most papers being published on hole drilling are simply basic Traveling Salesman Problems (TSP) for which extremely powerful heuristics exist and for which source code is readily available. Therefore, it is remarkable that many researchers continue developing “novel” metaheuristics for hole drilling without properly situating those approaches in the larger TSP literature. Consequently, more challenging hole drilling applications that are modeled by the Precedence Constrained TSP or hole drilling with sequence dependent drilling times do not much research focus. Sadly, these many low quality hole drilling research publications drown out the occasional high quality papers that describe specific problematic problem constraints or objective functions. It is our hope through this review paper that researchers’ efforts can be refocused on these problem aspects in order to minimize production costs in the general sense.",
    keywords = "path optimizatoin, hole drilling",
    author = "R.R.H. Dewil and Ilker K{\"u}{\cc}{\"u}koglu and Corrinne Luteyn and Dirk Cattrysse",
    year = "2019",
    month = "4",
    doi = "10.1007/s11831-018-9251-x",
    language = "English",
    pages = "1",
    journal = "Archives of Computational Methods in Engineering",
    issn = "1134-3060",
    publisher = "Springer",

    }

    A Critical Review of Multi-hole Drilling Path Optimization. / Dewil, R.R.H.; Küçükoglu, Ilker; Luteyn, Corrinne; Cattrysse, Dirk.

    In: Archives of Computational Methods in Engineering, 04.2019, p. 1.

    Research output: Contribution to JournalReview articleAcademicpeer-review

    TY - JOUR

    T1 - A Critical Review of Multi-hole Drilling Path Optimization

    AU - Dewil, R.R.H.

    AU - Küçükoglu, Ilker

    AU - Luteyn, Corrinne

    AU - Cattrysse, Dirk

    PY - 2019/4

    Y1 - 2019/4

    N2 - Hole drilling is one of the major basic operations in part manufacturing. It follows without surprise then that the optimization of this process is of great importance when trying to minimize the total financial and environmental cost of part manufacturing. In multi-hole drilling, 70 % of the total process time is spent in tool movement and tool switching. Therefore, toolpath optimization in particular has attracted significant attention in cost minimization. This papercritically reviews research publications on drilling path optimization. In particular, this review focuses on three aspects; problem modeling, objective functions, and optimization algorithms. We conclude that most papers being published on hole drilling are simply basic Traveling Salesman Problems (TSP) for which extremely powerful heuristics exist and for which source code is readily available. Therefore, it is remarkable that many researchers continue developing “novel” metaheuristics for hole drilling without properly situating those approaches in the larger TSP literature. Consequently, more challenging hole drilling applications that are modeled by the Precedence Constrained TSP or hole drilling with sequence dependent drilling times do not much research focus. Sadly, these many low quality hole drilling research publications drown out the occasional high quality papers that describe specific problematic problem constraints or objective functions. It is our hope through this review paper that researchers’ efforts can be refocused on these problem aspects in order to minimize production costs in the general sense.

    AB - Hole drilling is one of the major basic operations in part manufacturing. It follows without surprise then that the optimization of this process is of great importance when trying to minimize the total financial and environmental cost of part manufacturing. In multi-hole drilling, 70 % of the total process time is spent in tool movement and tool switching. Therefore, toolpath optimization in particular has attracted significant attention in cost minimization. This papercritically reviews research publications on drilling path optimization. In particular, this review focuses on three aspects; problem modeling, objective functions, and optimization algorithms. We conclude that most papers being published on hole drilling are simply basic Traveling Salesman Problems (TSP) for which extremely powerful heuristics exist and for which source code is readily available. Therefore, it is remarkable that many researchers continue developing “novel” metaheuristics for hole drilling without properly situating those approaches in the larger TSP literature. Consequently, more challenging hole drilling applications that are modeled by the Precedence Constrained TSP or hole drilling with sequence dependent drilling times do not much research focus. Sadly, these many low quality hole drilling research publications drown out the occasional high quality papers that describe specific problematic problem constraints or objective functions. It is our hope through this review paper that researchers’ efforts can be refocused on these problem aspects in order to minimize production costs in the general sense.

    KW - path optimizatoin

    KW - hole drilling

    U2 - 10.1007/s11831-018-9251-x

    DO - 10.1007/s11831-018-9251-x

    M3 - Review article

    SP - 1

    JO - Archives of Computational Methods in Engineering

    JF - Archives of Computational Methods in Engineering

    SN - 1134-3060

    ER -