Read more
En la presente investigación se aplicó el algoritmo Meta-Heurístico Tabu Search y la regla 20-80 al problema de corte rectangular, siendo esto una innovación. La herramienta informática se programó utilizando la técnica de programación estructurada con el lenguaje de programación C. En la programación se utilizaron estructuras de datos dinámicas, como son las listas, optimizándose de esta manera el uso de la memoria durante la ejecución, obteniéndose excelentes resultados, la precisión alcanzada tiene un promedio superior al 98% de utilización de las láminas a cortar. En cuanto al tiempo de ejecución se obtienen patrones de corte en pocos segundos, menos de 10. Todo lo anterior basándose en casos de láminas de madera standard de tamaño 240 x 120 centímetros y con 100 artículos de medidas distintas a cortar. Los resultados se compararon con otros aparecidos en revistas científicas para realizar un análisis comparativo.
About the author
Venezolano. Profesor Titular de la UNIVERSIDAD DE ORIENTE de su país. Lic. en Matemáticas. Magister en Informática Gerencial. Doctor en Ciencias Gerenciales. Asesor de varios trabajos de posgrado. Trabaja en problemas de optimización utilizando técnicas Meta-heurísticas.También investiga en el área de Economía Digital.
