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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dyckhoff, H.: A typology of cutting and packing problems. Eur. J. Oper. Res. 44, 145–159 (1990)
Mendes, J., Oliveira, Ó., Pereira, C.S., Fernandes, P.: An Information System for Management and Optimization of Materials in the Wood Industry. In: WorldCIST 2015 - 3rd World Conference on Information Systems and Technologies (2015)
Kantorovich, L.: Mathematical methods of organizing and planning production. Manage. Sci, 366–423 (1960)
Gilmore, P., Gomory, R.: A linear programming approach to the cutting-stock problem. Oper. Res. 9, 849–859 (1961)
Garey, M.R., Johnson., D.S.: Computers and Intractability: A guide to the theory of NP-completeness. WH Free. Co, San Fr (1979)
Wäscher, G., Haußner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183, 1109–1130 (2007)
Cheng, C.H., Feiring, B.R., Cheng, T.C.E.: The cutting stock problem - A survey. J. Prod. Econ. 36, 291–305 (1994)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. 35, 268–308 (2003)
Sirenko, S.: Classification of heuristic methods in combinatorial optimization. Inf. Theor. Appl. 16, 303–322 (2009)
Cherri, A., Arenales, M.N., Yanasse, H.H., Poldi, K.C., Gonçalves Vianna, A.C.: The one-dimensional cutting stock problem with usable leftovers – A survey. Eur. J. Oper. Res. 236, 395–402 (2014)
Eilon, S., Christofides, N.: The loading problem. Manage. Sci. 17, 259–269 (1971)
Cherri, A.: O problema de corte de estoque com reaproveitamento das sobras de material (2006)
Cherri, A.: Algumas extensões do problema de corte de estoque com sobras de material aproveitáveis (2009), http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16062009-143644/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Oliveira, Ó., Gamboa, D., Fernandes, P. (2015). Prototyping the One-Dimensional Cutting Stock Problem with Usable Leftovers for the Furniture Industry. In: Rocha, A., Correia, A., Costanzo, S., Reis, L. (eds) New Contributions in Information Systems and Technologies. Advances in Intelligent Systems and Computing, vol 353. Springer, Cham. https://doi.org/10.1007/978-3-319-16486-1_66
Download citation
DOI: https://doi.org/10.1007/978-3-319-16486-1_66
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16485-4
Online ISBN: 978-3-319-16486-1
eBook Packages: Computer ScienceComputer Science (R0)