Optimization in the patterns of cutting sheets of wood fiber reconstituted: a case study

Optimization in the patterns of cutting sheets of wood fiber reconstituted: a case study

0.00 Avg rating0 Votes
Article ID: iaor20091162
Country: Brazil
Volume: 25
Issue: 3
Start Page Number: 391
End Page Number: 415
Publication Date: Sep 2005
Journal: Pesquisa Operacional
Authors: ,
Keywords: forestry, manufacturing industries, production
Abstract:

Hardboard factories transform eucalyptus into rectangular plates by means of processes of disintegration, pressing and drying. These plates are then cut into smaller rectangular plates to satisfy customer demands. The scheduling of the cutting process is an important activity of the production planning and control of these companies due to the high costs related to trim losses. In this paper we present approaches to generate cutting patterns that minimize the waste of material, satisfying the constraints of the cutting equipment and the customer demands. We propose an algorithm based on dynamic programming, which can be combined with simple greedy constructive heuristics or the simplex primal algorithm with column generation. A case study was carried out in a large hardboard company located in São Paulo State, whose cutting process involves a technology with high degree of automation. The results show that the approaches have potential to produce good solutions compared to the ones utilized by the company.

Reviews

Required fields are marked *. Your email address will not be published.