Nonorthogonal Two-Dimensional Cutting Patterns
A. H. G. Rinnooy Kan, J. R. De Wit, R. Th. Wijmenga
Management Science · 1987 · Volume 33 · Issue 5
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
Enable JavaScript for citation tools and additional paper interactions.