MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADES

En esta investigación se formulan dos modelos de Programación Lineal Entera para un problema de Programación de Horarios para Universidades y se presentan dos estrategias de solución para cada uno de ellos. El problema consiste en programar las asignaturas a ser dictadas, considerando los profesores...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Saldaña Crovo,Andrés, Oliva San Martín,Cristian, Pradenas Rojas,Lorena
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2007
Materias:	Problemas de programación de horarios para universidades programación lineal entera optimización combinatoria
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052007000300005
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052007000300005
record_format	dspace
spelling	oai:scielo:S0718-330520070003000052008-01-22MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADESSaldaña Crovo,AndrésOliva San Martín,CristianPradenas Rojas,Lorena Problemas de programación de horarios para universidades programación lineal entera optimización combinatoria En esta investigación se formulan dos modelos de Programación Lineal Entera para un problema de Programación de Horarios para Universidades y se presentan dos estrategias de solución para cada uno de ellos. El problema consiste en programar las asignaturas a ser dictadas, considerando los profesores, días, horarios, aulas y la necesidad de dictar las asignaturas en periodos consecutivos determinados. El objetivo es minimizar la asignación en periodos no deseados, balanceando la carga de trabajo diaria para cada grupo de alumnos. Las estrategias de solución combinan modelos de asignación directa a aulas o asignación a tipos de aulas. Las estrategias de solución que consideran relajación de restricciones, permiten resolver problemas de gran tamaño, a niveles de calidad razonables y utilizando pequeños tiempos computacionales. Los enfoques fueron aplicados a instancias de la Facultad de Ingeniería de la Universidad de Concepción, Chile. Los modelos utilizados en esta investigación pueden ser aplicados a una gran cantidad de problemas de Programación de Horarios en Universidades , proporcionando una gran flexibilidad de resolución.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.15 n.3 20072007-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052007000300005es10.4067/S0718-33052007000300005
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Problemas de programación de horarios para universidades programación lineal entera optimización combinatoria
spellingShingle	Problemas de programación de horarios para universidades programación lineal entera optimización combinatoria Saldaña Crovo,Andrés Oliva San Martín,Cristian Pradenas Rojas,Lorena MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADES
description	En esta investigación se formulan dos modelos de Programación Lineal Entera para un problema de Programación de Horarios para Universidades y se presentan dos estrategias de solución para cada uno de ellos. El problema consiste en programar las asignaturas a ser dictadas, considerando los profesores, días, horarios, aulas y la necesidad de dictar las asignaturas en periodos consecutivos determinados. El objetivo es minimizar la asignación en periodos no deseados, balanceando la carga de trabajo diaria para cada grupo de alumnos. Las estrategias de solución combinan modelos de asignación directa a aulas o asignación a tipos de aulas. Las estrategias de solución que consideran relajación de restricciones, permiten resolver problemas de gran tamaño, a niveles de calidad razonables y utilizando pequeños tiempos computacionales. Los enfoques fueron aplicados a instancias de la Facultad de Ingeniería de la Universidad de Concepción, Chile. Los modelos utilizados en esta investigación pueden ser aplicados a una gran cantidad de problemas de Programación de Horarios en Universidades , proporcionando una gran flexibilidad de resolución.
author	Saldaña Crovo,Andrés Oliva San Martín,Cristian Pradenas Rojas,Lorena
author_facet	Saldaña Crovo,Andrés Oliva San Martín,Cristian Pradenas Rojas,Lorena
author_sort	Saldaña Crovo,Andrés
title	MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADES
title_short	MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADES
title_full	MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADES
title_fullStr	MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADES
title_full_unstemmed	MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADES
title_sort	modelos de programación entera para un problema de programación de horarios para universidades
publisher	Universidad de Tarapacá.
publishDate	2007
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052007000300005
work_keys_str_mv	AT saldanacrovoandres modelosdeprogramacionenteraparaunproblemadeprogramaciondehorariosparauniversidades AT olivasanmartincristian modelosdeprogramacionenteraparaunproblemadeprogramaciondehorariosparauniversidades AT pradenasrojaslorena modelosdeprogramacionenteraparaunproblemadeprogramaciondehorariosparauniversidades
_version_	1714203361563115520

MODELOS DE PROGRAMACIÓN ENTERA PARA UN PROBLEMA DE PROGRAMACIÓN DE HORARIOS PARA UNIVERSIDADES

Ejemplares similares