Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 52, Issue 20, Pages 5965-5984Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2014.895064
Keywords
laser cutting; cutting path; tool path; heuristics; precedence constraints
Categories
Funding
- IWT-Vlaanderen (Instituut voor de Aanmoediging van Innovatie door Wetenschap en Technologie Vlaanderen)
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available