Detalle Proyecto- Sistema de Información VIIS

SISTEMA COMPUTACIONAL DE APOYO A LA GENERACIÓN DE HORARIOS DE CLASES PARA LA FACULTAD DE INGENIERÍA DE LA UNIVERSIDAD DE NARIÑO BASADO EN ALGORITMOS GENÉTICOS

Código: 1039 • Estado: Terminado

Investigador Principal Sandra Marleni Vallejo

Facultad Ingeniería

Departamento Sistemas

Resumen del Proyecto Los Algoritmos Genéticos como técnica para la solución parcial o total de problemas de Programación No Lineal o Programación Multiobjetivo, entre otros problemas de optimización, en los últimos años ha tenido un gran desarrollo, tanto a nivel teórico como de aplicación. Uno de esos casos de aplicación, son los problemas de "timetabling", en los cuales se enmarca el problema de Asignación de Horarios de Clases, objeto de la presente investigación.

Elaborar una asignación de horarios óptima es un problema por el que se atraviesa constantemente en cualquier establecimiento de carácter educativo, sobre todo si su población de estudiantes crece con relación a su infraestructura. En el presente proyecto de investigación se describe cómo este problema podría ser resuelto utilizando Algoritmos Genéticos, técnica que ha sido muy utilizada en problemas similares. En el contexto particular de este estudio: Facultad de Ingeniería de la Universidad de Nariño, se pretende aplicar la técnica mencionada, ya que combina rapidez y eficiencia, al producir resultados aceptables. Actualmente, esta técnica de búsqueda ha alcanzado una importante aceptación debido a que su aplicación en problemas de optimización no requiere de un conocimiento auxiliar sobre el problema.

El objetivo general de la investigación es crear un sistema computacional que apoye la generación de Horarios de Clases de la Facultad de Ingeniería de la Universidad de Nariño, permitiendo su optimización a través del uso de Algoritmos Genéticos.

Convocatoria Docente 2015

Datos de aprobación

Acuerdo de Aprobación No. 50

Fecha de Aprobación 08/04/2016

Acta de Cumplimiento 16

Fecha del Acta (Inicio del proyecto) 20/04/2016

Duración 18 Meses

Fin Proyectado 20/01/2018

Grupos de Investigación

Nombre	Línea	Clasificación
Galeras.NET	Diseño de software	Categoría B

Equipo Investigador

Nombre	Tipo
Oscar Revelo Sanchez	INT

Estudiantes

Nombre	Programa Académico
Felipe Roa	Ingeniería de Sistemas
Jorge Albeiro Rivera Rosero	Ingeniería de Sistemas

Pendiente Producto Académico

Detalle	Fecha	Vigencia
Resolución 2086 de diciembre 5 de 2019		05/12/2020

Prórrogas asignadas

Tipo Acto Administrativo	No.	Tipo	Fecha	Nueva Fecha Terminación
Resolución	117	i	18/01/2018	20/10/2018
Acuerdo	214	i	22/11/2018	30/06/2019
Acuerdo	2	i	17/01/2019	31/10/2019