Está en la página 1de 10

Informe Final:

“Desarrollo de Software
de Optimización de
barras de acero”
YMASEJ

Capstone Project

Profesor Raúl O’Ryan

Integrantes:

· José Araya - Industrial - josearaya@alumnos.uai.cl

· Felipe Faundez - Obras Civiles - fefaundez@alumnos.uai.cl

· Fernando Guzmán - Obras Civiles - fernguzman@alumnos.uai.cl

· Simón Yaconi - Obras Civiles - syaconi@alumnos.uai.cl


1 - Índice

1 - Índice 2

2 - Resumen 3

3 - Empresa 3

4 - Problema 3

5 - Estado del Arte 4

6 - Solución 5
6.1 - Objetivo General 5
6.2 - Objetivos Específicos 5
6.3 - Modelo Matemático 5
6.4 - Restricciones Norma Chilena 6
6.5 - Métricas 7
6.6 - Relevancia del Proyecto 7

7 - Prototipo 8

8 - Producto Final 8

9 - Validación 9

10 - Conclusión 9

11 - Anexos 10

12 - Referencias Error! Bookmark not defined.

2
2 - Resumen
En este informe de avance se expondrá el proceso que se ha realizado para el desarrollo
de un software de optimización de corte de barras de acero que para la empresa YMASEJ a
través de un modelo matemático, este programa considera la Norma Chilena de Construcción
para entregar información acerca del número de barras requeridas y la distribución de cortes
asociadas a un proyecto con dimensiones y consideraciones definidas por el usuario para
minimizar la compra de material y tiempo de trabajo.

3 - Empresa
La empresa escogida para trabajar durante el módulo y taller de capstone project es
“Ingeniería y Construcción YMASEJ SPA” creada en el año 2013, que está ubicada en San
Vicente de Tagua Tagua, región del Libertador General Bernardo O´Higgins. Esta empresa se
dedica a la ingeniería y construcción de proyectos, arriendo de maquinaria y herramientas,
servicio de reparación de estas y ventas de repuestos para estas herramientas. Sus prestaciones
de servicios alcanzan, además, de la región en cual esta localizada, las regiones de Valparaíso
y Metropolitana. Esta empresa se considera pequeña ya que solo tiene 15 trabajadores y sus
ingresos anuales varían entre 80 y 120 millones de pesos, tienen de 2 a 3 proyectos por año,
pueden ser en paralelo o no, con una inversión de estos por parte del mandante que fluctúan
entre 100 y 250 millones de pesos. Dentro de los 15 trabajadores se encuentran los ingenieros,
constructores civiles, obreros, transportistas, maquinistas, entre otros. De sus últimas
prestaciones de construcción podemos destacar la construcción de packings, frigoríficos,
bodegas y ampliaciones de establecimientos educaciones (ej. Duoc UC de Quillota).
El sponsor de este proyecto es Sergio Araya Tobar, dueño y constructor civil de esta empresa.

4 - Problema
Las empresas constructoras como YMASEJ tienen proyectos que se pueden ganar de dos
maneras, la primera es con un contrato directo entre el mandante generador del proyecto y la
empresa constructora, la segunda a traves de una licitación en donde las empresas constructoras

3
proponen sus presupuestos, plazos, métodos, etc. Al mandante generador de este proyecto y
esté bajo sus criterios elige el que más le conviene. Dentro del presupuesto que entrega la
empresa constructora se encuentra todos los materiales necesarios (hormigón, barras de acero,
tablas de madera,clavos, etc), las herramientas necesarias (martillos, mezcladora,
vibradores,etc), maquinaria (grúas, camiones, etc), sueldos, imprevistos, utilidad, entre muchos
otros aspectos. Todo estos cálculos se hacen con respecto a los planos estructurales que diseñan
los ingenieros civiles, por lo que cualquier cambio en obra, desperdicio o atraso en un gasto
que tiene que cubrir la empresa, muchas veces salen desde la utilidad especificada en el
presupuesto del proyecto por parte de la empresa constructora. Al tener todo esto en mente se
vio que existe un problema en la empresa YMASEJ en donde la optimización de barras de
acero dentro de los proyectos es ineficiente. Esto pues las barras comerciales que les venden a
la empresa está fijada en los 6 metros y lo que se necesita en obra son cortes dimensionados
menores o mayores que viene del plano estructural, lo que produce que en la obra se necesite
cortar estas barras lo que genera una diferencia de restos de barras de acero que no están
estipuladas para el uso, al tener este resto de barra conlleva a que se necesite comprar nuevas
barras para completar la obra. Al no estar estipulado este gasto extra, que es aproximadamente
un 15% más al normal en barras de acero, la empresa constructora se tiene que poner con esto
ya que en su presupuesto solo considera los metros lineales de barras de acero y no los posibles
cortes que podría necesitar.

A este problema la empresa ha intentado solucionarlo a través del constructor civil que a mano
y visualizando el plano intenta poner las holguras de barras en alguna otra parte que se requiera
esa dimensión o una menor, este proceso le lleva por los menos 4 horas, lo que los hace una
manera ineficiente y carece de exactitud. Cada hora hombre del constructor civil tiene un costo
asociado de $13.000.

5 - Estado del Arte


Actualmente existen softwares de optimización de cortes lineales como CutMaster 2D
y TonCut que permiten ahorrar material a través de la optimización de cortes pero estos
software tienen dos problemas importantes para la empresa, el primero es que para ser
utilizados se requieren licencias de pago y la empresa no está dispuesta a invertir en las
licencias dado que la escala de los proyectos es pequeña y solo aumentan los costos para esta.

4
Y el segundo problema es que estos softwares no incluyen las normativas chilenas de la
construcción asociadas al uso de las barras de acero, lo que implica que el constructor civil
debe invertir tiempo adicional en verificar que se cumplan estas consideraciones mientras
intenta optimizar los cortes de las barras.

6 - Solución
La solución escogida para este problema es un software, con una interfaz simple y
amigable, que incluye un modelo matemático de optimización de corte de barras lineales, sujeto
a restricciones que pueda entregar el futuro cliente. Junto con esto se efectuará una capacitación
del programa y un manual para el usuario para asegurar su uso adecuado en los potenciales
proyectos.

6.1 - Objetivo General

Desarrollar un software para el constructor civil que permita minimizar el número de


barras que se deben comprar para un proyecto y entregue información del corte óptimo de estas
barras con normativa chilena.

6.2 - Objetivos Específicos

● Levantar requerimientos del usuario desarrollar nuestro modelo de optimización.

● Elaborar modelo de optimización para nuestro prototipo que permita minimizar el


número de barras a adquirir.

● Elaborar un prototipo funcional validado por el usuario

6.3 - Modelo Matemático


Para la creación del software se utilizó un modelo matemático denominado “Cutting
Stock”, el cual, es un problema de programación lineal que consta con un subproblema de
programación entera, llamado “kap zack problem”, cuyo objetivo es buscar patrones de corte
óptimos para minimizar la pérdida al cortar.
A continuación se adjunta el modelo Cutting Stock, con su subproblema correspondiente:

5
Imagen 1: Modelo matemático Cutting Stock problem

Para solucionar el problema de programación entera, se utilizará la metodología


heurística Branch and Bound, para así encontrar patrones de corte óptimos en un tiempo
reducido. Después, se utilizará la metodología simplex para solucionar el problema de
programación lineal y obtener los patrones de corte optimizados en los resultados del software.

6.4 - Restricciones Norma Chilena


En la etapa de levantamientos de requerimientos el sponsor indicó que sólo dos
restricciones actuaban en este problema, gancho y empalmes, la primera de estos es cuando
una barra de acero se dobla en 90°, en este proceso es que calcular el diámetro de curvatura y
la longitud de extensión que están detallados en la norma ACI 318, ver figura 1. La segunda
se refiere a cuando se unen dos barras para que actúen como una esto también está normado
por la ACI 318, ver figura 2.

6
Figura 1 : Gancho

Figura 2 : Empalme

6.5 - Métricas
Para medir el impacto de este software se va a comparar las barras usadas en un
proyecto real ya realizado con las barras que entrega el programa, si es que arroja una
disminución de barras el objetivo principal se cumpliría. Por otra parte, se va a comprar el
tiempo que demora al constructor civil en hacer a mano el proceso de tratar de que las barras
encajen en las diferentes partes de los planos para así utilizar menor cantidad de barras con el
tiempo requerido en el software. Los resultados de esto se encuentran en la parte de validación
en este texto.

6.6 - Relevancia del Proyecto

El poder entregar este software a YMASEJ le va permitir al constructor civil disminuir


aproximadamente un 75% las horas hombre adicionales, que nacen por la necesidad de ahorrar
en la compra de las barras de acero de los proyectos, según datos del sponsor este proceso
demora aproximadamente 4 horas pero varía dependiendo del tamaño del proyecto. También

7
se espera que aumente la eficiencia de la práctica del corte las barras debido al detalle entregado
por el software acerca de cómo se distribuyen estos cortes en las barras y le permita a la empresa
desarrollar proyectos con mayor efectividad y en menos tiempo para maximizar las utilidades.

7 - Prototipo
El producto, que es la creación del software de optimización de barras de acero, está
diseñado con Matlab, desde la interfaz gráfica de usuario hasta el modelo matemático de
optimización. La interfaz gráfica de usuario está diseñada con la GUI de Matlab, las apps de
MATLAB son programas autónomos con un frontal gráfico de usuario GUI que automatiza
una tarea o un cálculo. El modelo matemático se construye con la ayuda de algoritmos de
optimización creados específicamente para matlab y para la solución de problemas de
programación lineal entera mixta, luego la aplicación se compila en un ejecutable( archivo
.exe). Como ya se explicó se estará resolviendo un problema conocido en el mundo de la
Optimización, que se llama “Cutting Stock Problem”. También dentro de los cálculos, además
de la recopilación de datos que entregará cada proyecto de la empresa YMASEJ, también se
tiene que utilizar la Norma Chilena de la Construcción, reconociendo los largos reales que se
necesitan, respecto a cómo es la estructura, cumpliendo con los criterios constructivos y de
seguridad.

El desarrollo del prototipo estaba pensado para hacerse en python, de hecho, la interfaz
de usuario ya estaba creada en ese lenguaje con la librería PyQt5, pero finalmente se decidió
pasarlo todo a matlab, ya que se tenía el prototipo del modelo matemático en matlab, y las
interfaces de usuario son fáciles de crear en Matlab, aunque con menos funciones específicas
que una interfaz de Python. La solución se materializó y concluyó, como ya se mencionó en
una aplicación ejecutable, que cumple con los objetivos propuestos.

8 - Producto Final
Como producto final, se desarrolló el software plasmado en un ejecutable, con una interfaz
cómoda, sencilla, rápida que cumple con lo requerido por las demandas del problema y del
cliente. En la aplicación se agregaron los datos de los elementos de barra que se necesitan en
el proyecto, y luego se calcula el resultado, ejecutando el código solucionador de cutting stock

8
problem. En conjunto con el software se agrega un manual de uso a través de un archivo de
texto para la primera utilización del programa y poder orientar posibles nuevos usuarios (ver
anexos). A continuación en la siguiente figura, podemos ver una foto del producto final, el
software con su interfaz correspondiente y con este un ejemplo para mostrar la forma del
ingreso de datos y los resultados que se obtienen.

Figura 3: Software Optimizador de Barras de Acero

9 - Validación
En primer lugar, las horas hombre se redujeron aproximadamente un 75%, por lo que,
el dueño de la empresa se ahorra $39.000 en horas hombres del constructor civil, las cuales, se
usaban en calcular la demanda total de barras con sus cortes respectivos. En segundo lugar, al
revisar los presupuestos, se vislumbra que la pérdida de material del 15% antes mencionada,
se reduce al 3% aproximadamente al realizar el presupuesto de barras de acero con el software,
por lo que hay un 12% de ahorro en barras de acero.

10 - Conclusión
Finalmente, al analizar el resultado final en el software optimizador de barras de acero y la
respuesta del sponsor hacia el producto se considera haber cumplido con los objetivos generales
y específicos planteados para poder solucionar el problema evidenciado dentro de la empresa

9
YMASEJ. Se creó una solución eficiente hecha a medida para el cliente para poder optimizar
sus recursos (tiempo y utilidades) en el proceso de adquisición y utilización de las barras de
acero, no generar un costo adicional alto considerando las limitaciones de la empresa y generar
una nueva herramienta tecnológica para abrir oportunidades para realizar proyectos nuevos de
manera óptima.

11 - Anexos
1. Carta Gantt
A continuación se adjunta la carta Gantt de este proyecto, la cual, da cuenta de la
planificación y realización de este.

2. Manual de Uso - Software de Optimización de Barras de Acero (archivo de texto):


1- Ejecutar el archivo
2- Ir al desglose de los elementos, agregar Tipo de Barra, definir los siguientes valores para el
Tipo de Barra:
● Largo de la barra
● Diámetro de la barra
● Número de Ganchos
● Cantidad de barras requeridas
3- Ir a Barra Comercial y asignar el largo de la barra
4- Seleccionar Calcular para obtener resultados en la ventana a la derecha

12 - Referencias
Cutting Optimizer (2019). USA: Cutmaster2d. http://www.cutmaster2d.com/pricing.html.

Codeton (2019). Israel: Toncut. https://www.toncut.pl/.

10