Title: An improvement heuristic framework for the laser cutting tool path problem
Authors: Dewil, Reginald ×
Vansteenwegen, Pieter
Cattrysse, Dirk
Laguna, Manuel
Vossen, Thomas #
Issue Date: 2015
Publisher: Institution of Production Engineers
Series Title: International Journal of Production Research vol:53 issue:6 pages:1761-1776
Article number: 10.1080/00207543.2014.959268
Abstract: 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 as finding a partitioning of contours which minimizes the sum of the costs of a rooted directed minimum spanning tree to connect the partitions and the costs of a generalized traveling salesman problem (GTSP) solutions within each partition. Using Edmond-Liu's algorithm to solve the arborescence problem, an improved Lin-Kernighan heuristic to solve the GTSP and a heuristic repartitioning approach, tool paths can be generated that are 4.2\% faster than those generated by an existing tool path construction heuristic.
ISSN: 0020-7543
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Centre for Industrial Management / Traffic & Infrastructure
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
An improvement heuristic framework for the laser cutting tool path problem.pdf Published 684KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science