Relajación Lagrangiana Paralela en la Optimización de Generación de un Sistema Hidroeléctrico.

Abstract

Este trabajo propone la paralelización del método Relajación Lagrangiana empleado en un problema de Despacho Óptimo de Unidades Generadoras de un Sistema Hidroeléctrico. El modelo es implementado sobre un Clúster construido con computadoras personales, de bajo costo y fácil acceso. Presenta también los algoritmos de implementación en base al paradigma Maestro-Esclavo, utilizando el ambiente de programación paralela Pelican HPC que utiliza el lenguaje de programación Octave. Como ejemplo para validar la propuesta, la misma se aplicó al sistema hidroeléctrico brasileño considerando un horizonte de programación de la operación de corto plazo. Los resultados obtenidos en términos de aceleración (Speed Up), que en algunos casos fue de hasta 4 veces más rápido que la solución secuencial, demuestran la viabilidad de lo propuesto.