Modelos de programación entera para un problema de Programación de horarios para universidades
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad de Tarapacá
2007
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876440068930928640 |
|---|---|
| author | Andrés Saldaña Crovo |
| author_facet | Andrés Saldaña Crovo |
| contents | Modelos de programación entera para un problema de Programación de horarios para universidades Andrés Saldaña Crovo Cristian Oliva San Martín Lorena Pradenas Rojas Ingeniería programación lineal entera optimización combinatoria Problemas 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 deHorarios para Universidades y se presentan dos estrategias de solución para cada uno de ellos. El problema consiste enprogramar las asignaturas a ser dictadas, considerando los profesores, días, horarios, aulas y la necesidad de dictar lasasignaturas 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 modelosde asignación directa a aulas o asignación a tipos de aulas. Las estrategias de solución que consideran relajación derestricciones, permiten resolver problemas de gran tamaño, a niveles de calidad razonables y utilizando pequeñostiempos computacionales. Los enfoques fueron aplicados a instancias de la Facultad de Ingeniería de la Universidad deConcepción, Chile. Los modelos utilizados en esta investigación pueden ser aplicados a una gran cantidad de problemasde Programación de Horarios en Universidades, proporcionando una gran flexibilidad de resolución. 2007 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77215305 es http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.3 Vol.15 |
| format | Artículo científico |
| id | redalyc_77215305 |
| institution | Redalyc |
| language | es |
| publishDate | 2007 |
| publisher | Universidad de Tarapacá |
| spellingShingle | Modelos de programación entera para un problema de Programación de horarios para universidades Andrés Saldaña Crovo Ingeniería programación lineal entera optimización combinatoria Problemas de programación de horarios para universidades Modelos de programación entera para un problema de Programación de horarios para universidades Andrés Saldaña Crovo Cristian Oliva San Martín Lorena Pradenas Rojas Ingeniería programación lineal entera optimización combinatoria Problemas 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 deHorarios para Universidades y se presentan dos estrategias de solución para cada uno de ellos. El problema consiste enprogramar las asignaturas a ser dictadas, considerando los profesores, días, horarios, aulas y la necesidad de dictar lasasignaturas 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 modelosde asignación directa a aulas o asignación a tipos de aulas. Las estrategias de solución que consideran relajación derestricciones, permiten resolver problemas de gran tamaño, a niveles de calidad razonables y utilizando pequeñostiempos computacionales. Los enfoques fueron aplicados a instancias de la Facultad de Ingeniería de la Universidad deConcepción, Chile. Los modelos utilizados en esta investigación pueden ser aplicados a una gran cantidad de problemasde Programación de Horarios en Universidades, proporcionando una gran flexibilidad de resolución. 2007 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77215305 es http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.3 Vol.15 |
| title | Modelos de programación entera para un problema de Programación de horarios para universidades |
| topic | Ingeniería programación lineal entera optimización combinatoria Problemas de programación de horarios para universidades |
| url | https://www.redalyc.org/articulo.oa?id=77215305 |