Research output per year
Research output per year
Abstract
This paper deals with generating paths for cutting irregular parts nested on
thin or thick metal sheets. The objective is to minimize the total time required
to cut all parts from the metal sheet explicitly taking the cost of piercing and
pre-cutting into account. The problem is modelled as a generalized travelling
salesperson problem with special precedence constraints. A set of construction
heuristics is presented that incorporates the constraints originating from inner-outer contours, common cuts, piercing points and pre-cuts. Computational
tests on a set of real-life cutting problems show that our solution approach
is able to generate tool paths that for thick plates spend on average 33.4%
less time than those generated by a commercial package for air movements,
pre-cuts and sharp angle macros with cutting and piercing times being equal.
thin or thick metal sheets. The objective is to minimize the total time required
to cut all parts from the metal sheet explicitly taking the cost of piercing and
pre-cutting into account. The problem is modelled as a generalized travelling
salesperson problem with special precedence constraints. A set of construction
heuristics is presented that incorporates the constraints originating from inner-outer contours, common cuts, piercing points and pre-cuts. Computational
tests on a set of real-life cutting problems show that our solution approach
is able to generate tool paths that for thick plates spend on average 33.4%
less time than those generated by a commercial package for air movements,
pre-cuts and sharp angle macros with cutting and piercing times being equal.
| Original language | English |
|---|---|
| Pages (from-to) | 5965 |
| Number of pages | 5984 |
| Journal | International Journal of Production Research |
| Volume | 52 |
| Issue number | 20 |
| DOIs | |
| Publication status | Published - 1 Jan 2014 |
Keywords
- laser cutting
- path optimization
- heuristics
- precedence constraints
- TSP
Access to Document
Persistent URL (handle)
Fingerprint
Dive into the research topics of 'Construction heuristics for generating tool paths for laser cutters'. Together they form a unique fingerprint.-
A review of cutting path algorithms for laser cutters
Dewil, R. R. H., Vansteenwegen, P. & Cattrysse, D., 1 Nov 2016, In: International Journal of Advanced Manufacturing Technology. p. 1865 1884 p.Research output: Contribution to Journal › Review article › Academic › peer-review
-
An improvement heuristic framework for the laser cutting tool path problem
Dewil, R. R. H., Vansteenwegen, P., Cattrysse, D., Laguna, M. & Vossen, T., 19 Mar 2015, In: International Journal of Production Research. 53, 6, p. 1761 1776 p.Research output: Contribution to Journal › Article › Academic › peer-review