Robust scenario optimization with separable constraints: an application to the Unit Commitment problem

This thesis applies the theory of the non-convex scenario approach to the problem of Unit Commitment (UC). In particular, the separable structure of the power demand constraints was exploited to overcome the computational limitations typical of the scenario approach in the non-convex case. The theory was tested on the optimisation of a UC model based on real power demand data and including binary variables. The results show a substantial improvement in terms of computational time, with the same risk guarantee.

In questa tesi viene applicata la teoria dell'approccio a scenari non convesso al problema dello Unit Commitment (UC). In particolare si è sfruttata la struttura separabile dei vincoli sulla domanda di potenza per superare le limitazioni computazionali tipiche dell'approccio a scenari nel caso non convesso. La teoria è stata messa alla prova sull'ottimizzazione di un modello UC basato su dati di domanda di potenza reali e che comprende variabili binarie. I risultati mostrano un sostanziale miglioramento in termini di tempi computazionali, a parità di garanzia sul rischio.