Abstract
The topic Cutting & Packing (C & P) has been published in many papers, and its importance within many industrial sectors is undeniable. For these reasons, several studies have been carried out on the optimization of the cutting process in order to improve the utilization of the useful area or the useful length of the raw material. Thus, this work aims to develop a computational tool that resolves the problem of minimizing losses in one-dimensional cuts. This problem is often encountered in industrial processes, where the beginning of the transformation and production of the raw material corresponds to the cutting process. To do so, the cutting problem will be formulated, and the Open Solver supplement will be used to obtain the solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Martinovic, J., Scheithauer, G., de Carvalho, J.V.: A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems. Eur. J. Oper. Res. 266(2), 458–471 (2018)
Pileggi, G.C.F.: Abordagens para otimização integrada dos problemas de geração e sequen-ciamento de padrões de corte. Doctoral dissertation, Universidade de São Paulo (2002)
Pinto, M.J.: Algumas contribuições à resolução do problema de corte integrado ao problema de sequenciamento dos padrões. Doctoral dissertation, São José dos Campos (2004)
Cunha, R.R.: Um algoritmo de minimização de sobras em corte unidimensional. Masters dissertation, Universidade Federal de Santa Catarina (1998)
Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting-stock pro-blem. Oper. Res. 9(6), 849–859 (1961)
Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem—Part II. Oper. Res. 11(6), 863–888 (1963)
Leao, A.A., Furlan, M.M., Toledo, F.M.: Decomposition methods for the lot-sizing and cutting-stock problems in paper industries. Appl. Math. Model. 48, 250–268 (2017)
Golden, B.L.: Approaches to the cutting stock problem. AIIE Trans. 8(2), 265–274 (1976)
Erjavec, J., Gradisar, M., Trkman, P.: Assessment of stock size to minimize cutting stock production costs. Int. J. Prod. Econ. 135(1), 170–176 (2012)
Cogo, A.P., Furtado, J.C.: Otimização do problema de corte unidimensional na indústria usando algoritmos genéticos. Masters dissertation, Centro Universitário Fransiscano (2001)
Dyckhoff, H., Finke, U.: Cutting and packing in production and distribution: a typology and bibliography. Springer, Heidelberg (1992)
Júnior, J.A.S., Pinheiro, P.R., Thomaz, A.C.F.: Otimização das perdas em cortes guilhotinados para bobinas de aço na indústria metalmecânica. Sociedade Brasileira de Pesquisa Operacional, São João del Rei (2004)
Delorme, M., Iori, M., Martello, S.: Bin packing and cutting stock problems: mathematical models and exact algorithms. Eur. J. Oper. Res. 255(1), 1–20 (2016)
Acknowledgments
We acknowledge the financial support of CIDEM- Research Center of Mechanical Engineering, funded by FCT – Portuguese Foundation for the Development of Science and Technology, Ministry of Science, Technology and Higher Education, under the Project UID/EMS/0615/2016.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Ferreirinha, L., Baptista, S., Pereira, Â., Ferreira, L.P., Teresa Pereira, M. (2019). One Dimensional Trim Loss Decision Support Tool. In: Machado, J., Soares, F., Veiga, G. (eds) Innovation, Engineering and Entrepreneurship. HELIX 2018. Lecture Notes in Electrical Engineering, vol 505. Springer, Cham. https://doi.org/10.1007/978-3-319-91334-6_108
Download citation
DOI: https://doi.org/10.1007/978-3-319-91334-6_108
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91333-9
Online ISBN: 978-3-319-91334-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)