The Two-Dimensional, Rectangular, Guillotineable-Layout Cutting Problem with a Single Defect

Vera Neidlein, Andrèa C. G. Vianna, Marcos N. Arenales and Gerhard Wäscher ()
Additional contact information
Vera Neidlein: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
Andrèa C. G. Vianna: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
Marcos N. Arenales: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
Gerhard Wäscher: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg

No 8035, FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management

Abstract: In this paper, a two-dimensional cutting problem is considered in which a single plate (large object) has to be cut down into a set of small items of maximal value. As opposed to standard cutting problems, the large object contains a defect, which must not be covered by a small item. The problem is represented by means of an AND/OR-graph, and a Branch & Bound procedure (including heuristic modifications for speeding up the search process) is introduced for its exact solution. The proposed method is evaluated in a series of numerical experiments that are run on problem instances taken from the literature, as well as on randomly generated instances.

Keywords: Two-dimensional cutting; defect; AND/OR-graph; Branch & Bound (search for similar items in EconPapers)
Pages: 30 pages
Date: 2008-12
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.ww.uni-magdeburg.de/fwwdeka/femm/a2008_Dateien/2008_35.pdf First version, 2008 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to www.ww.uni-magdeburg.de:80 (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:mag:wpaper:08035

Access Statistics for this paper

More papers in FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management Contact information at EDIRC.
Bibliographic data for series maintained by Guido Henkel ().