@article{Palacio Rodriguez_Otero Riaño_2019, title={64- #1110 OPTIMIZACIÓN DE LA PROGRAMACIÓN DE HORARIOS DE CLASES NO PERIÓDICAS}, volume={2}, url={https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10473}, abstractNote={<p>La asignación de horarios de clase es un problema<br>clásico ampliamente tratado en la literatura<br>(Hernandez, Miranda, & Rey, 2008), (Burke, Elliman,<br>Ford, & Weare, 1995) su aplicación se realiza,<br>principalmente, en instituciones educativas y consiste<br>en asignar, de forma óptima, las clases para los<br>estudiantes teniendo en cuenta el número de horas por <br>día y semestre. Sin embargo, el planteamiento clásico <br>no contempla clases no periódicas, se centra en<br>educación presencial donde las actividades de una<br>semana se repiten todo el semestre. En este trabajo se<br>presenta la optimización de la programación de<br>horarios de clases no periódicas, la cual se venía<br>realizando manualmente en los ocho programas<br>ofertados por la Universidad Industrial de Santander en<br>modalidad a distancia y virtual, con una duración<br>promedio de cuatro semanas por cada<br>programa. Dichos programas son ofertados en todas<br>las sedes de la Universidad.<br>Para resolver este problema se partió del principio de<br>Bellman (Bellman & Dreyfus, 2015) y se plantearon dos<br>problemas de optimización: primero, optimización de <br>grupos, y segundo, optimización de la asignación de<br>profesores. Se abordó la problemática a partir de la<br>documentación de los procesos utilizados para la<br>generación de horarios, unificación de los mismos,<br>identificación de variables para definir el modelo<br>matemático (función objetivo), codificación del modelo<br>en el lenguaje de programación y generación de<br>horarios.</p> <p>Entre los resultados obtenidos se destaca la reducción<br>de los recursos requeridos para la generación de<br>horarios de clase; se pasó de cinco funcionaros a dos<br>funcionarios y de cuatro semanas a tres días. Se debe<br>resaltar que el proceso de optimización se realiza en<br>cinco minutos por programa académico y el tiempo<br>adicional corresponde a ajustes manuales para incluir<br>aspectos académicos que son particulares para cada<br>programa. </p>}, number={1}, journal={Memorias Institucionales UIS}, author={Palacio Rodriguez, Liliana Marcela and Otero Riaño, Nelson Ricardo}, year={2019}, month={ene.} }