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]
Heuristics for three-dimensional steel cutting with usable leftovers considering large time periods
Joaquim L. Viegas Related information
1IDMEC, Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais, 1, 1049-001 Lisbon, Portugal
, Susana M. Vieira Related information2IDMEC, Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais, 1, 1049-001 Lisbon, Portugal
, Elsa M.P. Henriques Related information3IDMEC, Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais, 1, 1049-001 Lisbon, Portugal
, João M.C. Sousa Related information4IDMEC, Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais, 1, 1049-001 Lisbon, Portugal
Published online 5 August 2016
Click 'Add to cart' to add this article to the shopping cart. This article price is $40.00. You may review the list of added articles prior to making the actual purchase on the shopping cart page.