39- #373 IMPLEMENTACIÓN DE UN HEURÍSTICO PARA MINIMIZAR EL DESPERDICIO DEL CORTE DE BARRAS DE ACERO POR MEDIO DE UN PROCEDIMIENTO ALMACENADO DEL MOTOR DE BASES DE DATOS MYSQL

Abstract

La optimización del corte de barras ha sido un problema tratado a nivel internacional por diferentes autores como: Gracia (2010), Wavrzynczak, Ulbricht & Teixeira (2015), Palacios & Vivanco (2016), Ochoa (2014), Morales (2017) y a nivel nacional por Vidal (1988), Duque (1988) y Martínez, H. (2013) quienes han planteado diferentes técnicas del campo de la investigación operativa para abordar este problema.
Entre dichas técnicas cabe notar las ventajas del empleo de los heurísticos como estrategia para obtener soluciones de buena calidad en problemas de optimización; el presente trabajo propone un heurístico basado en la forma como un operario hábil y consciente de la necesidad de hacer un uso racional de la materia prima utilizaría las barras disponibles en inventario para realizar los cortes requeridos por el pedido de barras.
El principio del heurístico consiste en ir seleccionando del inventario de despuntes la barra más corta posible para satisfacer los ítems del pedido (cartilla de figuración) empezando por los cortes requeridos de mayor longitud en orden descendiente. Si la longitud del ítem del pedido supera la máxima longitud disponible del inventario de despunte, entonces se utilizará una barra de longitud comercial (12 metros).
La anterior regla se plantea como un heurístico que consiste en una serie de once pasos que se implementan por medio de un procedimiento almacenado del motor de base de datos MySQL como parte de una aplicación computacional dirigida a empresas del sector de la figuración del acero para generar ordenes de corte.
50
A manera de conclusión se puede resaltar las siguientes ideas: El modelo propuesto no está limitado a patrones de corte preestablecidos los cuales restringen las posibilidades de corte que se pueden obtener, además contempla la disponibilidad de barras de diferentes longitudes para ser cortadas de acuerdo a los requerimientos de la demanda.