Advanced search
1 file | 547.93 KB

Cutting path optimization using tabu search

(2011) Key Engineering Materials. 473. p.739-748
Author
Organization
Abstract
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.
Keywords
Operational research, cutting path, Combinatorial optimization, tabu search

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 547.93 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Dewil, Reginald, Pieter Vansteenwegen, and Dirk Cattrysse. 2011. “Cutting Path Optimization Using Tabu Search.” In Key Engineering Materials, ed. Joost R Duflou, R Clarke, M Merklein, F Micari, B Shirvani, and K Kellens, 473:739–748. Stafa-Zürich, Switzerland: Trans Tech.
APA
Dewil, Reginald, Vansteenwegen, P., & Cattrysse, D. (2011). Cutting path optimization using tabu search. In J. R. Duflou, R. Clarke, M. Merklein, F. Micari, B. Shirvani, & K. Kellens (Eds.), Key Engineering Materials (Vol. 473, pp. 739–748). Presented at the 14th International conference on Sheet Metal, Stafa-Zürich, Switzerland: Trans Tech.
Vancouver
1.
Dewil R, Vansteenwegen P, Cattrysse D. Cutting path optimization using tabu search. In: Duflou JR, Clarke R, Merklein M, Micari F, Shirvani B, Kellens K, editors. Key Engineering Materials. Stafa-Zürich, Switzerland: Trans Tech; 2011. p. 739–48.
MLA
Dewil, Reginald, Pieter Vansteenwegen, and Dirk Cattrysse. “Cutting Path Optimization Using Tabu Search.” Key Engineering Materials. Ed. Joost R Duflou et al. Vol. 473. Stafa-Zürich, Switzerland: Trans Tech, 2011. 739–748. Print.
@inproceedings{1189595,
  abstract     = {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.},
  author       = {Dewil, Reginald and Vansteenwegen, Pieter and Cattrysse, Dirk},
  booktitle    = {Key Engineering Materials},
  editor       = {Duflou, Joost R and Clarke, R and Merklein, M and Micari, F and Shirvani, B and Kellens, K},
  isbn         = {9783037850831},
  issn         = {1013-9826},
  keywords     = {Operational research,cutting path,Combinatorial optimization,tabu search},
  language     = {eng},
  location     = {Leuven, Belgium},
  pages        = {739--748},
  publisher    = {Trans Tech},
  title        = {Cutting path optimization using tabu search},
  url          = {http://dx.doi.org/10.4028/www.scientific.net/KEM.473.739},
  volume       = {473},
  year         = {2011},
}

Altmetric
View in Altmetric
Web of Science
Times cited: