Nonorthogonal Two-Dimensional Cutting Patterns

A. H. G. Rinnooy Kan, J. R. De Wit and R. Th. Wijmenga
Additional contact information
A. H. G. Rinnooy Kan: Econometric Institute, Erasmus Universiteit Rotterdam, Rotterdam, The Netherlands
J. R. De Wit: Social Security Council, Zoetermeer, The Netherlands
R. Th. Wijmenga: Department of Finance, Erasmus Universiteit Rotterdam, Rotterdam, The Netherlands

Management Science, 1987, vol. 33, issue 5, 670-684

Abstract: The optimal way to cut a number of pieces from a reel is usually studied under the assumption that each piece has one of its sides parallel to the reel edge. If the material to be cut is homogeneous, it may be attractive to consider patterns in which certain pieces appear in an intermediate, tilted position. Certain properties of a class of such nonorthogonal cutting patterns axe derived that make it possible to allow for tilting in a simple manner. Substantial savings may thus be realised at the expense of a modest increase in computational effort.

Keywords: production/scheduling: cutting stock; facilities/equipment planning; industries: paper (search for similar items in EconPapers)
Date: 1987
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.33.5.670 (application/pdf)

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:inm:ormnsc:v:33:y:1987:i:5:p:670-684

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().