Aplicación del método de composición musical al problema de asignación de unidades de enseñanza y aprendizaje

Abstract

El problema de horarios en instituciones educativas tiene una complejidad computacional que dificulta la obtención de respuestas mediante el uso de métodos exactos, por lo que se han empleado técnicas heurísticas que generan soluciones factibles en tiempos de cómputo aceptables. En este trabajo se presenta el problema de acomodar unidades de enseñanza y aprendizaje en el menor número de trimestres, al tiempo que se satisfacen los criterios establecidos para que los estudiantes puedan cursarlas. La solución de este problema se obtiene mediante la implementación de una heurística poblacional, el Método de Composición Musical. Los resultados obtenidos cumplen con los requerimientos establecidos y actualmente están siendo valorados por las autoridades educativas