期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 52, 期 20, 页码 5965-5984出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2014.895064
关键词
laser cutting; cutting path; tool path; heuristics; precedence constraints
资金
- IWT-Vlaanderen (Instituut voor de Aanmoediging van Innovatie door Wetenschap en Technologie Vlaanderen)
This paper deals with generating paths for cutting irregular parts nested on thin or thick metal sheets. The objective is to minimise 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 generalised travelling salesperson problem with special precedence constraints. Aset 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据