Go top
Conference paper information

Tight and compact MILP formulation for the thermal unit commitment problem

G. Morales-España, J.M. Latorre, A. Ramos

10th IEEE PowerTech Conference - PowerTech 2013, Grenoble (France). 16-20 junio 2013


Summary:

This paper presents a Mixed-Integer Linear Programming (MILP) reformulation of the thermal Unit Commitment (UC) problem. The proposed formulation is simultaneously tight and compact. The tighter characteristic reduces the search space and the more compact characteristic increases the searching speed with which solvers explore that reduced space. Therefore, as a natural consequence, the proposed formulation significantly reduces the computational burden in comparison with analogous MILP-based UC formulations. We provide computational results comparing the proposed formulation with two others which are recognized as computationally efficient in the literature. The experiments were carried out on 40 different power system mixes and sizes, running from 28 to 1870 generating units.


Keywords: Mixed-integer linear programming, strong lower bounds, thermal units, unit commitment.


Publication date: June 2013.



Citation:
Morales-España, G., Latorre, J.M., Ramos, A., Tight and compact MILP formulation for the thermal unit commitment problem, 10th IEEE PowerTech Conference - PowerTech 2013, Grenoble (France). 16-20 June 2013.


    Research topics:
  • *Short-Term Operation, Market Bidding and Operating Reserves
  • *Modeling, simulation and optimization

IIT-13-012A

Request Request the document to be emailed to you.