Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.udec.cl/jspui/handle/11594/1743
Título : El problema de timetabling para colegios chilenos. Solución mediante algoritmos genéticos
Autor : Pradenas Rojas, Lorena del Carmen; profesora guía
Neira González, Víctor Yamil
Palabras clave : Colegios - Horarios;Algoritmos Genéticos.;Programación Heurística.;Procesamiento Electrónico de Datos.
Fecha de publicación : 2014
Editorial : Universidad de Concepción.
Resumen : En el presente trabajo se desarrolló un modelo matemático entero para el problema de asignación de horarios de asignaturas y profesores para colegios. Para la resolución del problema se utilizó el software Lingo en problemas de tamaño pequeño, y se diseñó un método heurístico basado en Algoritmos Genéticos para la resolución de problemas reales de mayor tamaño. También se diseñó una aplicación en Visual Basic para la captura de datos de instituciones educacionales de Chile, la cual hace cumplir las normas legales vigentes de educación. La aplicación fue creada para el manejo de personas no familiarizadas con optimización, por lo cual su uso es intuitivo al usuario. Se obtuvieron resultados factibles en tiempos computacionales deseados para problemas teóricos chilenos (menores a 2000 segundos) y para problemas en colegios internacionales (obtenidos de la literatura) con un total de 18 instancias.
Descripción : Magister en Ingeniería Industrial Universidad de Concepción 2014
URI : http://repositorio.udec.cl/jspui/handle/11594/1743
metadata.dc.identifier.other: 218877
Aparece en las colecciones: Ingeniería Industrial - Tesis Magister

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Tesis_El_Problema_de_Timetabling.Image.Marked.pdf1,55 MBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons