TY - GEN
T1 - Cutting path optimization using tabu search
AU - Dewil, Reginald
AU - Vansteenwegen, Pieter
AU - Cattrysse, Dirk
PY - 2011/4/26
Y1 - 2011/4/26
N2 - This paper deals with generating paths for cutting irregular parts nested on a metal sheet. The objective is to minimize the total non-cutting time for the cutter head starting at a known location, cutting all the required elements and returning to the known location. In contrast to most literature on this topic, a part does not have to be cut at once. If this reduces the total non-cutting time, it is possible to cut a number of elements on a given part, then cut other parts and then return later to finish cutting the given part. The problem is modeled as a generalized traveling salesperson problem with special precedence constraints. An initial feasible solution is generated and improved by local moves embedded in a tabu search framework. The proposed algorithm shows promising results in comparison with a commercial software package on a limited set of test cases.
AB - This paper deals with generating paths for cutting irregular parts nested on a metal sheet. The objective is to minimize the total non-cutting time for the cutter head starting at a known location, cutting all the required elements and returning to the known location. In contrast to most literature on this topic, a part does not have to be cut at once. If this reduces the total non-cutting time, it is possible to cut a number of elements on a given part, then cut other parts and then return later to finish cutting the given part. The problem is modeled as a generalized traveling salesperson problem with special precedence constraints. An initial feasible solution is generated and improved by local moves embedded in a tabu search framework. The proposed algorithm shows promising results in comparison with a commercial software package on a limited set of test cases.
KW - Cutting path
KW - Tabu search
UR - http://www.scopus.com/inward/record.url?scp=79955006385&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79955006385&partnerID=8YFLogxK
U2 - 10.4028/www.scientific.net/KEM.473.739
DO - 10.4028/www.scientific.net/KEM.473.739
M3 - Conference contribution
AN - SCOPUS:79955006385
SN - 9783037850831
T3 - Key Engineering Materials
SP - 739
EP - 748
BT - Sheet Metal 2011, SheMet 2011
T2 - 14th International Conference on Sheet Metal, SheMet 2011
Y2 - 18 April 2011 through 20 April 2011
ER -