Algorithms for sheet metal nesting

Authors
Herrmann, JW Delalio, DR
Citation
Jw. Herrmann et Dr. Delalio, Algorithms for sheet metal nesting, IEEE ROBOT, 17(2), 2001, pp. 183-190
Citations number
15
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION
ISSN journal
1042296X → ACNP
Volume
17
Issue
2
Year of publication
2001
Pages
183 - 190
Database
ISI
SICI code
1042-296X(200104)17:2<183:AFSMN>2.0.ZU;2-1
Abstract
This paper discusses the problem of minimizing the cost of sheet metal punc hing when nesting (batching) orders. Although the problem is NP-complete, t he solution to a linear programming relaxation yields an efficient heuristi c. This paper analyzes the heuristic's worst-case performance and discusses experimental results that demonstrate its ability to find good solutions a cross a range of cost parameters and problem sizes.