Optimización de los esquemas de corte en aserraderos forestales mediante algoritmos metaheurísticos
Loading...
Date
2007
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción
Abstract
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.
Description
Tesis presentada para optar al grado de Magíster en Ingeniería Industrial.
Keywords
Algoritmos, Algoritmos Genéticos., Aserraderos - Administración, Corte de Materiales, Industria de Productos Forestales - Administración, Programación Heurística