Stock Cutting Of Complicated Designs by Computing Minimal Nested Polygons

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Joyendu Bhadury, Professor, Information Systems and Supply Chain Management (Creator)
The University of North Carolina at Greensboro (UNCG )
Web Site:

Abstract: This paper studies the following problem in stock cutting: when it is required to cut out complicated designs from parent material, it is cumbersome to cut out the exact design or shape, especially if the cutting process involves optimization. In such cases, it is desired that, as a first step, the machine cut out a relatively simpler approximation of the original design, in order to facilitate the optimization techniques that are then used to cut out the actua1 design. This paper studies this problem of approximating complicated designs or shapes. The problem is defined formally first and then it is shown that this problem is equivalent to the Minima1 Nested Polygon problem in geometry. Some properties of the problem are then shown and it is demonstrated that the problem is related to the Minimal Turns Path problem in geometry. With these results, an efficient approximate algorithm is obtained for the origina1 stock cutting problem. Numerica1 examples are provided to illustrate the working of the algorithm in different cases.

Additional Information

Engineering Optimization, Vol. 25, pp 165-178. DOI: 10.1080/03052159508941261
Language: English
Date: 1995
stock cutting, design approximation, minima1 nested polygon, approximate algorithm

Email this document to