Quantcast

Un sistema experto basado en minería de datos y programación entera lineal para soporte en la asignación de materias y diseño de horarios en educación superior

Research paper by Daniel Calle-López, Javier Cornejo-Reyes, Fernando Pesántez-Avilés, Mónica Rodas-Tobar, César Vásquez-Vásquez, Vladimir Robles-Bykbaev

Indexed on: 01 Jun '18Published on: 30 Mar '18Published in: Enfoque UTE



Abstract

En general, varias de las organizaciones tienden a manejar la asignación de cargas horarias de sus empleados de manera tradicional (imposición de una jornada de trabajo de 8). Todo esto a fin de mantener cierto control sobre variables como asistencia y ausentismo del personal e incluso en algunos casos considerando aquello como sinónimo de eficacia laboral. Sin embargo, la nueva tendencia organizacional ha roto ciertos paradigmas  con orientación mecanicista, pretendiendo crear un nuevo horizonte hacia la construcción de organizaciones orgánicas y dinámicas. Por lo expuesto, en este artículo se describe una propuesta de sistema experto basado en programación entera lineal y minería de datos para abordar el problema de asignación de materias y el diseño de horarios (considerado un problema NP-completo). Los resultados preliminares son alentadores, ya que han permitido realizar la asignación de materias en una base de 133.000 registros de docentes y generar horarios con un mínimo de coste computacional.