Tabu search y regla 20-80 aplicados al problema de corte rectangular

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.