IDEAS home Printed from https://ideas.repec.org/a/ids/eujine/v10y2016i4p431-454.html
   My bibliography  Save this article

Heuristics for three-dimensional steel cutting with usable leftovers considering large time periods

Author

Listed:
  • Joaquim L. Viegas
  • Susana M. Vieira
  • Elsa M.P. Henriques
  • João M.C. Sousa

Abstract

The supply of steel blocks with customised dimensions for clients within the metalworking industry requires the effective management of a large and highly variable stock of steel blocks. This paper proposes a cutting decision process for daily tailored orders of a real-life steel retailer. The problem is approached as a three-dimensional (3D) cutting and packing (C%P) problem with variable sized blocks and daily changing characteristics, which results in high computational complexity. A novel definition is proposed for this type of problem. Large time periods are considered, as one day cutting configuration has impact on the following days. The proposed approach considers the usable leftovers of the preceding days to the input stock of the next day. A first-fit decreasing (FFD) and best-fit decreasing (BFD) approaches are proposed to deal with the problem, in order to minimise the stock growth. The results show that the proposed algorithms are able to keep the stock size low and to generate a small number of stock pieces with low weight. [Received 1 May 2015; Revised 11 December 2015; Accepted 25 January 2016]

Suggested Citation

  • Joaquim L. Viegas & Susana M. Vieira & Elsa M.P. Henriques & João M.C. Sousa, 2016. "Heuristics for three-dimensional steel cutting with usable leftovers considering large time periods," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 10(4), pages 431-454.
    • Handle: RePEc:ids:eujine:v:10:y:2016:i:4:p:431-454
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=78141
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

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


    Cited by:

    1. Melega, Gislaine Mara & de Araujo, Silvio Alexandre & Jans, Raf, 2018. "Classification and literature review of integrated lot-sizing and cutting stock problems," European Journal of Operational Research, Elsevier, vol. 271(1), pages 1-19.

    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:ids:eujine:v:10:y:2016:i:4:p:431-454. 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: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=210 .

    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.