Resumen:
Existen numerosos procesos productivos que requieren del corte de materias primas con el fin de obtener productos finales o intermedios. En este estudio se han propuesto e implementado algoritmos metaheurísticos, basados en Simulated Annealing y Algoritmos Genéticos, para la optimización de los esquemas de corte en aserraderos.
Al aplicar el algoritmo basado en Simulated Annealing, se obtienen soluciones con rendimientos de 77,02% en promedio para todos los problemas de prueba. Por su parte, el Algoritmo Genético implementado es capaz de alcanzar y superar la mejor solución conocida para la mayoría de los problemas de prueba considerados, obteniendo soluciones con un rendimiento promedio de casi 82% para todos los problemas. Al comparar ambos algoritmos, para un mismo tiempo de ejecución, la implementación de Algoritmos Genéticos es capaz de encontrar mejores soluciones que Simulated Annealing.