Este documento trata sobre el problema de la programación de horarios escolares. El problema se formuló tal como se encuentra en una escuela secundaria típica de Grecia. Se desarrolló una versión local del algoritmo de optimización de enjambre de partículas y se aplicó al problema en cuestión. Los resultados en instancias de referencia bien establecidas mostraron que el algoritmo propuesto logró los óptimos probados proporcionados por un método de programación entera presentado en una investigación anterior. En casi todos los casos, el algoritmo actual superó al método de programación entera, ya sea en cuanto al límite inferior obtenido o al tiempo de ejecución necesario.