No abstract

RESUMENEl 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.Palabras clave: Asignación de horarios, heurística, método de composición musical, NP-Duro, programación lineal, optimización. ABSTRACT Scheduling problems in educational institutions have a computational complexity that makes it difficultto obtain optimal solutions using exact methods. Thus, heuristic techniques have been used to generate feasible solutions in acceptable computation times. In this paper, we solve the problem of assigning teaching and learning units in the least number of quarters using a population heuristic, Method of Musical Composition. The generated solutions satisfy the requirements and show higher quality than manual-built schedules, so that they are currently being evaluated by the educational authorities.

No abstract

Los resultados muestran que el SMGN proporciona un mecanismo eficiente de monitoreo, que muestra eventos sin error para el servicio de apache (monitoreado en diferentes servidores) y permite una mayor disponibilidad de los servicios que apoyan el Sistema de gestión digital.

No abstract