Prototyping the one-dimensional cutting stock problem with usable leftovers for the furniture industry

Abstract

The goal of this project is to provide an information system that enables the optimization of purchases and consumption of materials in the wood industry, which is mainly composed of small and medium-sized Organizations that in most cases have no information systems to support their daily activities. In this industry, the typical decision maker relies heavily on their experienced operators and knowledge of the industry that goes back many generations. To assess the acceptance of this information system in their routine, we have implemented five constructive heuristics and a generator of instances to simulate real problems in the furniture industry. The obtained results allowed us to demonstrate the benefits of this type of information systems to the decision makers.