Arc routing problems: A review of the past, present, and future

A Corberán, R Eglese, G Hasle, I Plana… - Networks, 2021 - Wiley Online Library
Arc routing problems (ARPs) are defined and introduced. Following a brief history of
developments in this area of research, different types of ARPs are described that are …

A review of cutting path algorithms for laser cutters

R Dewil, P Vansteenwegen, D Cattrysse - The International Journal of …, 2016 - Springer
This paper presents a review of the literature on generating cutting paths for laser cutting
machines. Firstly, the cutting path problem is defined including all relevant technical side …

An improvement heuristic framework for the laser cutting tool path problem

R Dewil, P Vansteenwegen, D Cattrysse… - … Journal of Production …, 2015 - Taylor & Francis
This paper deals with generating cutting paths for laser cutting machines by representing a
tool path in a novel way. Using the new representation, the tool path problem can be viewed …

Heuristic approaches for the cutting path problem

T Zhang, S Yao, Q Liu, L Wei, H Zhang - Expert Systems with Applications, 2024 - Elsevier
With the extensive application of laser cutting, the proper planning of the cutting path has a
significate impact on industrial production, like clothing, metalware, and furniture. This paper …

Some applications of the clustered travelling salesman problem

G Laporte, U Palekar - Journal of the operational Research Society, 2002 - Taylor & Francis
Some applications of the clustered travelling salesman problem Page 1 Journal of the
Operational Research Society (2002) 53, 972–976 ©2002 Operational Research Society Ltd. All …

Model of megalopolises in the tool path optimisation for CNC plate cutting machines

AG Chentsov, PA Chentsov, AA Petunin… - International Journal of …, 2018 - Taylor & Francis
We consider the issues of tool path optimisation under constraints and formulate a
mathematical problem of visiting megalopolises. The megalopolises model is the result of …

Optimization models of tool path problem for CNC sheet metal cutting machines

AA Petunin, C Stylios - IFAC-PapersOnLine, 2016 - Elsevier
The problem of tool path optimization for CNC sheet metal cutting equipment is considered.
Sheet metal cutting equipment includes laser/plasma/gas/water-jet machines and some …

Construction heuristics for generating tool paths for laser cutters

R Dewil, P Vansteenwegen… - International Journal of …, 2014 - Taylor & Francis
This paper deals with generating paths for cutting irregular parts nested on thin or thick
metal sheets. The objective is to minimise the total time required to cut all parts from the …

Discrete cutting path problems: a general solution framework and industrial applications

D Khachai, O Battaïa, A Petunin… - International Journal of …, 2025 - Taylor & Francis
The optimal tool routing for cutting machines, also known as cutting path optimisation is an
important problem in production research. This problem is relevant in various manufacturing …

On the new algorithm for solving continuous cutting problem

AA Petunin, EG Polishchuk, SS Ukolov - IFAC-PapersOnLine, 2019 - Elsevier
The problem of tool path optimization for CNC (Computer Numerical Control) thermal cutting
machines as well as its classification are considered. A new approach to solving Continuous …