Morillo Torres, DanielHernández Rendón, FelipeVidal Duque, Nicolás2024-07-112024-07-112024https://vitela.javerianacali.edu.co/handle/11522/3564La asignación de horarios (Timetabling) es un problema combinatorio, desafiante, laborioso y repetitivo en distintos sectores; este trata de ordenar una cantidad finita de personal, espacios o recursos a bloques horarios. En el University Course Timetabling (UCT) los cursos deben tomar lugar y distribuir las sesiones académicas evitando cruces lógicos como: un profesor no puede dictar dos materias a la misma hora, un estudiante no puede asistir a dos clases simultáneamente, entre otros. Las universidades e instituciones educativas de nivel superior en Colombia optan por resolver estos problemas de manera manual mediante la prueba y error. Debido a la volátil calidad de las soluciones y complejidad de tipo NP-Hard, la metodología actual en las instituciones usualmente resulta en soluciones lejanas al óptimo. Para abordar este problema en del Programa de Ingeniería industrial en la PUJ como caso aplicado, se diseñó un algoritmo de dos etapas: una metaheurística de tipo búsqueda local iterativa y un método de inicialización a partir de un modelo de programación lineal entera-mixta. Mediante un diseño de experimentos Taguchi se establecieron los parámetros para optimizar el desempeño del algoritmo. Como objetivo se maximizaron las preferencias cumplidas por profesor y la reducción de cruces entre materias que se pueden adelantar o atrasar, a su vez que se eliminaron conflictos entre asignaturas que comparten semestre, profesor y salón. Como consecuencia de la implementación, se redujo en un 99,37% el tiempo asociado al proceso de asignación de horarios semestral, como también un aumento del 14,8% respecto a las preferencias de los profesores. De esta forma la institución obtiene una mayor eficiencia implementando herramientas de automatización y optimización al mismo tiempo que se consideran factores sociales como las preferencias.57 p.application/pdfspaAsignaciónMetaheurísticaOptimizaciónTimetablingSchedulesMetaheuristicOptimizationhttp://purl.org/coar/resource_type/c_7a1fhttps://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2