Heurística basada en PLEM para resolver proyectos de electrificación rural
MILP based heuristics to solve rural electrification projects

Resumen

(English) In the literature a mathematical model has been proposed for rural electrification design with wind and solar generation used to decide the location of each of the generation and electricity distribution components. When the amount of houses to electrify exceeds certain number, solving the mathematical model requires a computational time that may be infeasible in practice. A heuristic method based on mixed integer linear programming for solving instances with many houses is presented in this paper. We propose a two step procedure. In the first stage, the model is solved with some variables relaxed. In the second stage some integer variables are fixed resulting from the first stage and the model not relaxed is solved. Extensive computational experiences are carried out in order to evaluate our heuristic and we state the improvement in the obtained solutions.

(Castellano) En la literatura se ha propuesto un modelo matemático para diseños de electrificación rural con generación eólica y solar en el que tiene que decidirse la localización de cada uno de los componentes de generación y distribución de energía eléctrica. Cuando la cantidad de viviendas a electrificar excede de un cierto número, la resolución del modelo matemático requiere un tiempo computacional que puede ser inviable en la práctica. En este artículo se presenta un método heurístico basado en programación lineal entera y mixta para la resolución de ejemplares con gran número de viviendas. Para ello proponemos un proceso en dos etapas. En la primera etapa se resuelve el modelo con algunas de las variables relajadas. En la segunda etapa se fijan algunas variables enteras resultado de la etapa 1 y se resuelve el modelo sin relajar. En este artículo se presenta una extensa experiencia computacional para evaluar la heurística propuesta y se constata una mejora de las soluciones obtenidas.