Complete and robust no-fit polygon generation for the irregular stock cutting problem

Complete and robust no-fit polygon generation for the irregular stock cutting problem

0.00 Avg rating0 Votes
Article ID: iaor2009373
Country: Netherlands
Volume: 179
Issue: 1
Start Page Number: 27
End Page Number: 49
Publication Date: May 2007
Journal: European Journal of Operational Research
Authors: , , ,
Keywords: geometry
Abstract:

The no-fit polygon is a construct that can be used between pairs of shapes for fast and efficient handling of geometry within irregular two-dimensional stock cutting problems. Previously, the no-fit polygon (NFP) has not been widely applied because of the perception that it is difficult to implement and because of the lack of generic approaches that can cope with all problem cases without specific case-by-case handling. This paper introduces a robust orbital method for the creation of no-fit polygons which does not suffer from the typical problem cases found in the other approaches from the literature. Furthermore, the algorithm only involves two simple geometric stages so it is easily understood and implemented.

Reviews

Required fields are marked *. Your email address will not be published.