Un enfoque heurístico para el Student Clustering Problem

S. Ventura-Cabrejas, S. Pérez-Peló, J. Sánchez-Oro Calvo

El Student Clustering Problem (SCP) resuelve el problema de la asignación de estudiantes a los centros escolares más cercanos, garantizando que cada alumno quede asignado a una única escuela y que se respeten las capacidades disponibles de cada centro para cada grado educativo. Su objetivo es minimizar la suma de la distancia total entre los estudiantes y las escuelas asignadas y los costes de apertura de los centros educativos abiertos, obteniendo una distribución factible y eficiente de los recursos escolares. Para su resolución, se plantea un GRASP, en el que la fase constructiva genera soluciones iniciales factibles y la fase de mejora se basa en un VND, que permite intensificar la búsqueda mediante distintos vecindarios. De este modo, se explora de forma eficaz el espacio de soluciones, obteniendo soluciones de calidad, como reflejan las pruebas preliminares en las que se han obtenido 84 mejores resultados de las 120 instancias reportadas.

Keywords: Metaheurística, VND, GRASP, Student Clustering Problem

GT Heurísticas y metaheurísticas I
September 2, 2026  3:30 PM
Aula 29

L. Antón Sánchez, J. Alcaraz, S. Rodríguez Ballesteros

S. Gil Borrás, E. García Pardo

M. Idiaquez, M. Beristain, M. Ballarena, L. Hernando, J. A. Lozano