Bogotá - Ingeniería - Maestría en Ingeniería - Ingeniería Industrial · 2022
Formulación de un modelo basado en técnicas de optimización para la programación de horarios de clase en una institución educativa universitaria en la ciudad de Girardot
La programación de horarios es un problema derivado de la planificación de recursos que responde a un conjunto de objetivos deseables sujeto a recursos que requieren ser colocados en un determinado espacio-tiempo. En la academia, el problema es abordado desde la programación de horarios de clases o la programación de horarios de exámenes, con aplicación en distintas instituciones de educación (escuelas, colegios, universidades); para lo cual el uso de herramientas de investigación operativa como las técnicas de optimización han servido de apoyo para su solución. En contexto, el propósito de este documento es formular un modelo a través de técnicas de optimización para solucionar el problema de programación de horarios de clases en el nivel universitario que maximice la utilización de las aulas de clase, especialmente aquellas de la sede principal y sede secundaria que consecuentemente reduzcan el uso de las aulas de la sede auxiliar, las cuales son subcontratadas. Para el desarrollo de la formulación se realizó una caracterización de la universidad objeto de estudio a través de la herramienta cibernética de tercer orden, transformando el proceso de programar horarios de clase en un sistema, además de la estructura del modelamiento matemático que conlleva a validar el sistema actual frente al propuesto mediante indicadores de desempeño. Los resultados de los escenarios propuestos demuestran mayor aprovechamiento de las aulas de la universidad y una reducción de las subcontratadas, obteniendo mejoras de hasta 3,4% en las principales, 60% en las secundarias y una reducción de hasta el 26,9% en las auxiliares. (Texto tomado de la fuente)
Texto completo 108 páginas con texto
Leer la tesis completa Ficha en el repositorio
Contenido
- Introducciónp. 14
- Fundamentaciónp. 17
- Descripción del problemap. 18
- Objetivo generalp. 20
- 1.2.1 Objetivos específicosp. 20
- Metodologíap. 20
- Justificaciónp. 21
- Estado del artep. 23
- Caracterizaciónp. 40
- Diagnóstico del primer orden de la cibernéticap. 41
- 2.1.1 Vector de entradasp. 41
- 2.1.2 Nodo de entradap. 44
- 2.1.3 Vector de desborde de entradap. 46
- 2.1.4 Nodo de transformaciónp. 47
- 2.1.5 Vector de desperdicio del procesop. 48
- 2.1.6 Nodo de salidap. 49
- 2.1.7 Vector de desborde de la salidap. 51
- 2.1.8 Vector de salidap. 51
- 2.1.9 Nodo de controlp. 51
- 2.1.10 Nodo de planp. 52
- Diagnóstico del segundo orden de la cibernéticap. 52
- 2.2.1 Nodo de objetivosp. 52
- 2.2.2 Nodo de metasp. 52
- Diagnóstico del tercer orden de la cibernéticap. 52
- 2.3.1 Nodo de supuesto declaradop. 53
- 2.3.2 Nodo de supuesto usadop. 53
- Determinación de la técnica de optimizaciónp. 53
- Representaciónp. 55
- Estructurap. 55
- 3.1.1 Objetivop. 53
- 3.1.2 Subíndicesp. 57
- 3.1.3 Variable de decisiónp. 57
- 3.1.4 Parámetrosp. 57
- 3.1.5 Modelo matemáticop. 59
- Ecuacionesp. 59
- 3.2.1 Función objetivop. 59
- 3.2.2 Restriccionesp. 31
- Resultadosp. 61
- 3.3.1 Escenario 1 – Adición de penalización por día en la F.Op. 63
- en la F.Op. 66
- Construcción del horariop. 70
- Contrastep. 74
- Indicadores de desempeño primariosp. 74
- Indicadores de desempeño secundariosp. 78
- 4.2.1 Número promedio de sillas ocupadas por salónp. 79
- 4.2.2 Número promedio de horas empleadas por salónp. 81
- 4.2.3 Número promedio de sillas ocupadas por horap. 83
- Conclusiones y recomendacionesp. 86
- Conclusionesp. 86
- Recomendacionesp. 89
- A. Anexo: Técnicas de optimizaciónp. 90
- Técnicasp. 90
- Enfoquesp. 92
- Metodologías híbridasp. 95
- B. Anexo: Nomenclatura de conjuntosp. 98
- Bibliografíap. 104
- Árbol del problemap. 19
- Representación taxonómica del problemap. 28
- Course Timetablingp. 39
- Terminología asociada al problemap. 30
- Reglas de construcción de un horariop. 33
- Restricciones asociadas al problemap. 33
- Consideraciones al tamaño del problemap. 37
- en UNIMINUTO Girardotp. 42
- formación por modalidad de estudios en UNIMINUTO Girardotp. 42
- académicos con respecto a la modalidad de estudios en UNIMINUTO Girardotp. 43
- Planta física UNIMINUTO Girardotp. 43
- Relación entre programas, asignaturas y semestresp. 45
- Programas constituyentes al problemap. 45
- Programas no constituyentes al problemap. 46
- constituyentes del problemap. 46
- Intensidad horaria y número de cupos ofertadosp. 47
- Número de eventos por asignaturap. 48
- Variables de desempeño primariasp. 49
- Variables de desempeño secundariasp. 50
- Valoraciones al tamaño del problemap. 53
- Distribución de asignaturasp. 56
- Escala de penalización de aulasp. 58
- Total de aulas utilizadas (modelo base)p. 62
- Total de sillas utilizadas (modelo base)p. 63
- Total de horas utilizadas (modelo base)p. 63
- Penalizaciones por día asignadop. 63
- Ejecuciones del escenario 1p. 64
- Total de aulas utilizadas (escenario 1)p. 65
- Total de sillas utilizadas (escenario 1)p. 66
- Total de horas utilizadas (escenario 1)p. 66
- Ejecuciones del escenario 2p. 69
- Total de aulas utilizadas (escenario 2)p. 69
- Total de sillas utilizadas (escenario 2)p. 70
- Total de horas utilizadas (escenario 2)p. 70
- Ejemplo de resultados en GAMSp. 71
- Ejemplo de resultados modificadosp. 72
- Horario basado en los resultados de la formulaciónp. 72
- Horario construidop. 73
- Total de salones instaladosp. 74
- Total de aulas utilizadas (escenario actual)p. 74
- Porcentaje de utilización agregado de las aulas (escenario actual)p. 75
- Porcentaje de utilización agregado de las aulas (modelo base)p. 76
- Porcentaje de utilización desagregado de las aulas (modelo base)p. 76
- Porcentaje de utilización agregado de las aulas (escenario 1)p. 76
- Porcentaje de utilización desagregado de las aulas (escenario 1)p. 77
- Porcentaje de utilización agregado de las aulas (escenario 2)p. 77
- Porcentaje de utilización desagregado de las aulas (escenario 2)p. 78
- Comparación de escenarios – porcentaje de utilización de aulasp. 78
- Total de sillas utilizadas (escenario actual)p. 79
- Número promedio de sillas ocupadas por salón (escenario actual)p. 79
- Número promedio de sillas ocupadas por salón (modelo base)p. 79
- Número promedio de sillas ocupadas por salón (escenario 1)p. 80
- Número promedio de sillas ocupadas por salón (escenario 2)p. 80
- salón……………p. 81
- Total de horas utilizadas (escenario actual)p. 81
- Número promedio de horas empleadas por salón (escenario actual)p. 81
- Número promedio de horas empleadas por salón (modelo base)p. 82
- Número promedio de horas empleadas por salón (escenario 1)p. 82
- Número promedio de horas empleadas por salón (escenario 2)p. 83
- salón……………p. 83
- Número promedio de sillas ocupadas por hora (escenario actual)p. 84
- Número promedio de sillas ocupadas por hora (modelo base)p. 84
- Número promedio de sillas ocupadas por hora (escenario 1)p. 84
- Número promedio de sillas ocupadas por hora (escenario 2)p. 85
- hora……………p. 85
- Características de las técnicas de optimización para el UCTPp. 96
- Conjunto de asignaturasp. 98
- Conjunto de aulasp. 101
- Conjunto de díasp. 103
- Conjunto de semestresp. 103
- Conjunto de programasp. 103