期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 53, 期 6, 页码 1761-1776出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2014.959268
关键词
RDMST; PCGTSP; laser cutting; tool path
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 minimises the sum of the costs of a rooted directed minimum spanning tree to connect the partitions and the costs of a generalised travelling 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据