TY - JOUR
T1 - Modelo matemático y sistema computacional para la solución eficiente de problemas de corte 2d mediante programación lineal en enteros
AU - Medina Mendieta, Juan Felipe
AU - de León Rodríguez, Narciso Rubén
AU - Cáceres, Javier Leiva
N1 - Publisher Copyright:
© 2020 Universidad de La Habana. All rights reserved.
PY - 2020
Y1 - 2020
N2 - This article summarizes the most important results out of an investigation whose general objective was defined as “using Integer Linear Programming (ILP) to resolve two-dimensional (2D) material cutting of rectangular pieces”. It presents an alternative approach of material cutting different than the classic methods, addressing the problem by using “cutting of substitution variants” (e.g. larger pieces are considered as though they were raw material too). These substitution-variants are later defined as new unknowns in the mathematical modeling of the situation being studied, to generally reduce the number of variables in the model. A Software was designed and implemented with an algorithm for the generation of 2D cutting variants, which executes the mathematical processing from the model and interprets the results obtained in a practical way. Also as an example, this article shows the results on comparing the use of the proposed solution versus the heuristic route when solving 2D cutting problems. The Software was deployed in a polygraphic company whose production process involves the cutting of rectangular pieces of cardboard, with satisfactory results in the control of the production and a significant reduction in raw material waste.
AB - This article summarizes the most important results out of an investigation whose general objective was defined as “using Integer Linear Programming (ILP) to resolve two-dimensional (2D) material cutting of rectangular pieces”. It presents an alternative approach of material cutting different than the classic methods, addressing the problem by using “cutting of substitution variants” (e.g. larger pieces are considered as though they were raw material too). These substitution-variants are later defined as new unknowns in the mathematical modeling of the situation being studied, to generally reduce the number of variables in the model. A Software was designed and implemented with an algorithm for the generation of 2D cutting variants, which executes the mathematical processing from the model and interprets the results obtained in a practical way. Also as an example, this article shows the results on comparing the use of the proposed solution versus the heuristic route when solving 2D cutting problems. The Software was deployed in a polygraphic company whose production process involves the cutting of rectangular pieces of cardboard, with satisfactory results in the control of the production and a significant reduction in raw material waste.
KW - Material cutting
KW - Material cutting software
KW - Mathematical modeling
UR - http://www.scopus.com/inward/record.url?scp=85088932630&partnerID=8YFLogxK
M3 - Artículo
AN - SCOPUS:85088932630
SN - 0257-4306
VL - 41
SP - 295
EP - 305
JO - Investigacion Operacional
JF - Investigacion Operacional
IS - 3
ER -