Asignación de Estudiantes a Establecimientos Educativos: Un Enfoque de Optimización para Muchos Objetivos

Abstract

En este trabajo se aborda el problema de Asignación de Estudiantes a Establecimientos Educativos(AEEE). Este problema afecta la logística del sistema educativo, ya que está influenciado por variantes como: disponibilidad, distancia, infraestructura, entre otras. Se propone una nueva formulación matemática del problema de AEEE con cinco funciones objetivo:(1) minimizar la diferencia entre el número de alumnos asignados y el número óptimo de alumnos por clase,(2) minimizar la distancia media entre el domicilio del alumno y el establecimiento,(3) maximizar el uso de establecimientos con mejor infraestructura,(4)minimizarla distancia máxima y(5) minimizar la varianza del número de alumnos asignados por clase. Pararesolverlaformulaciónpropuesta,seproponeunAlgoritmoEvolutivo para muchos objetivos(Ma OEA) basado en NSGA-II. Para la validación de esta propuesta se consideraron los datos proporcionados por el Ministerio de Educación y Ciencia de Paraguay(MEC) correspondientes a Ciudad del Este-Alto Paraná, de primeroasextogrado,de90establecimientos,969clasesy29.302alumnos.Los resultados presentados muestran mejoras significativas, por ejemplo en la varianza del número de alumnos asignados por clase(hastaenun76%), lo que implica una distribución más equilibrada de los estudiantes a las aulas habilitadas. El algoritmo implementadoencuentrasolucionesnodominadasparatodoslosgradosanalizados.