2009 | OriginalPaper | Buchkapitel
Two-Dimensional Guillotineable-Layout Cutting Problems with a Single Defect - An AND/OR-Graph Approach
verfasst von : Vera Neidlein, Andréa C.G. Vianna, Marcos N. Arenales, Gerhard Wäscher
Erschienen in: Operations Research Proceedings 2008
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, a specific cutting problem will be considered that has only received very limited attention in the literature so far, namely one in which the plate to be cut down contains a (rectangular) defective region. For the corresponding cutting problem without defects, Morabito et al. (cf. [3]) have introduced a solution method which is based on the AND/OR-graph approach. We suggest several modifications of this method which allow for dealing with a plate that contains a single defect, a problem type introduced by Carnieri et al. (cf. [1]).