Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.udec.cl/jspui/handle/11594/794
Título : | Optimización de los esquemas de corte en aserraderos forestales mediante algoritmos metaheurísticos |
Autor : | Pradenas Rojas, Lorena del Carmen; profesora guía Parada Daza, Víctor; profesor guía Garcés Seguel, Juan Eduardo |
Palabras clave : | Algoritmos;Algoritmos Genéticos.;Aserraderos - Administración;Corte de Materiales;Industria de Productos Forestales - Administración;Programación Heurística |
Fecha de publicación : | 2007 |
Editorial : | Universidad de Concepción. |
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. |
Descripción : | Tesis (Magister en Ingeniería Industrial) 2007. |
URI : | http://repositorio.udec.cl/jspui/handle/11594/794 |
metadata.dc.identifier.other: | 000174656 |
Aparece en las colecciones: | Ingeniería Industrial - Tesis Magister |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
tesis_jgarces.pdf | 1,59 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons