Benders Decomposition on Large-Scale Unit Commitment Problems for Medium-Term Power Systems Simulation
Contributo in Atti di convegno
Data di Pubblicazione:
2018
Citazione:
Benders Decomposition on Large-Scale Unit Commitment Problems for Medium-Term Power Systems Simulation / A. Taverna (OPERATIONS RESEARCH PROCEEDINGS). - In: Operations Research Proceedings 2016 / [a cura di] A. Fink, G. Fügenschuh, M. J. Geiger. - Prima edizione. - [s.l] : Springer, 2018. - ISBN 978-3-319-55701-4. - pp. 179-184 (( convegno OR Hamburg 2016 - International Conference On Operations Research - Analytical Decision Making tenutosi a Hamburg nel 2016 [10.1007/978-3-319-55702-1_25].
Abstract:
The Unit Commitment Problem (UCP) aims at finding the optimal commitment for a set of thermal power plants in a Power System (PS) according to some criterion. Our work stems from a collaboration with RSE S.p.A., a major industrial research centre for PSs in Italy. In this context the UCP is formulated as a large-scale MILP spanning countries over a year with hourly resolution to simulate the ideal behaviour of the system in different scenarios. Our goal is to refine existing heuristic solutions to increase simulation reliability. In our previous studies we devised a Column Generation algorithm (CG) which, however, shows numerical instability due to degeneracy in the master problem. Here we evaluate the application of Benders Decomposition (BD), which yields better conditioned subproblems. We also employ Magnanti-Wong cuts and a "two-phases scheme", which first quickly computes valid cuts by applying BD to the continuous relaxation of the problem and then restores integrality. Experimental results on weekly instances for the Italian system show the objective function to be flat. Even if such a feature worsens convergence, the algorithm is able to reach almost optimal solutions in few iterations.
Tipologia IRIS:
03 - Contributo in volume
Keywords:
unit commitment, power systems, mixed integer linear programming, Benders decomposition, large scale optimization
Elenco autori:
A. Taverna
Link alla scheda completa:
Titolo del libro:
Operations Research Proceedings 2016