Short-term generation planning by primal and dual decomposition techniques
This paper addresses the short-term generation planning (STGP) through thermoelectric units. The mathematical model is presented as a Mixed Integer Non Linear Problem (MINLP). Several works on the state of art of the problem have revealed that the computational effort of this problem grows exponenti...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2015 |
| País: | México |
| Institución: | Universidad Anáhuac |
| Repositorio: | Redalyc-UA |
| OAI Identifier: | oai:redalyc.org:49639089007 |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=49639089007 |
| Access Level: | acceso abierto |
| Palabra clave: | Ingeniería subgradient power generation Benders’ algorithm Lagrangian relaxation decomposition techniques |
| Sumario: | This paper addresses the short-term generation planning (STGP) through thermoelectric units. The mathematical model is presented as a Mixed Integer Non Linear Problem (MINLP). Several works on the state of art of the problem have revealed that the computational effort of this problem grows exponentially with the number of time periods and number of thermoelectric units. Therefore, we present two alternatives to solve a STGP based on Benders’ partitioning algorithm and Lagrangian relaxation in order to reduce the computational effort. The proposal is to apply primal and dual decomposition techniques, which exploit the structure of the problem to reduce solution time by decomposing the STGP into a master problem and a subproblem. For Benders’ algorithm, the master problem is a Mixed Integer Problem (MIP) and for the subproblem, it is a Non Linear Problem (NLP). For Lagrangian relaxation, the master problem and the subproblem are MINLP. The computational experiments show the performance of both decomposition techniques applied to the STGP. These techniques allow us to save computation time when compared to some high performance commercial solvers. |
|---|