Two-Dimensional Guillotineable-Layout Cutting Problems with a Single Defect - An AND/OR-Graph Approach

Vera Neidlein (), Andréa C.G. Vianna (), Marcos N. Arenales () and Gerhard Wäscher ()
Additional contact information
Vera Neidlein: Otto-von-Guericke-University Magdeburg, Dept. of Management Science, Faculty of Economics and Management
Andréa C.G. Vianna: Unesp, Av. Eng Luiz Edmundo Cariijo Coube, Departamento de Computa_ção, Faculdade de Ciências
Marcos N. Arenales: University of Sao Paulo, Campus Sao Carlos, Av. do trabalhador saocarlense, Department of Applied Mathematics and Statistics
Gerhard Wäscher: Otto-von-Guericke-University Magdeburg, Dept. of Management Science, Faculty of Economics and Management

Chapter 14 in Operations Research Proceedings 2008, 2009, pp 85-90 from Springer

Abstract: Summary 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]).

Keywords: Item Type; Large Object; Single Defect; Cutting Problem; Small Item (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-3-642-00142-0_14

Ordering information: This item can be ordered from
http://www.springer.com/9783642001420

DOI: 10.1007/978-3-642-00142-0_14

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().