IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v33y1987i5p670-684.html
   My bibliography  Save this article

Nonorthogonal Two-Dimensional Cutting Patterns

Author

Listed:
  • 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)

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.

Suggested Citation

  • A. H. G. Rinnooy Kan & J. R. De Wit & R. Th. Wijmenga, 1987. "Nonorthogonal Two-Dimensional Cutting Patterns," Management Science, INFORMS, vol. 33(5), pages 670-684, May.
    • Handle: RePEc:inm:ormnsc:v:33:y:1987:i:5:p:670-684
    DOI: 10.1287/mnsc.33.5.670
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.33.5.670
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.33.5.670?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hifi, Mhand, 1997. "The DH/KD algorithm: a hybrid approach for unconstrained two-dimensional cutting problems," European Journal of Operational Research, Elsevier, vol. 97(1), pages 41-52, February.
    2. W. D. D. Madhavee & N. Saldin & U. C. Vaidyarathna & C. J. Jayawardene, 2018. "A Practical Application of the Generalized Cutting Stock Algorithm," Academic Journal of Applied Mathematical Sciences, Academic Research Publishing Group, vol. 4(3), pages 15-21, 03-2018.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:33:y:1987:i:5:p:670-684. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.