This thesis has addressed the design of a decentralized resolution scheme for constraint-coupled Mixed Integer Quadratic Programs and its application to the Unit Commitment problem with prohibited operating zones, the daily scheduling of thermal generating units in a modern electricity market. The Unit Commitment problem has been formulated as a Mixed Integer Quadratic Program with a quadratic generation cost, non-convex local operating constraints introduced by the forbidden power bands of every unit and a vector coupling constraint accounting for the hourly demand of the system. The Transmission System Operator is in charge of solving the problem within the time window of the day-ahead market. The growing penetration of non programmable renewable sources, driven by the ongoing energy transition, has pushed this task toward fleets of larger size and wider heterogeneity that the centralized resolution no longer handles within the operational deadline. The proposed scheme has been built on the multi-agent decomposition framework and has combined a dual decomposition of the coupling constraint, a weighted running average of the primal iterates, a local projection step onto the integer feasible set of every agent and an adaptive cumulative tightening loop that recovers the feasibility of the aggregate solution against the original requirement. Extensive simulations on synthetic instances built on real load data show that the approach consistently returns feasible integer schedules with a certified low optimality gap and that the gap shrinks as the fleet size grows.

Questa tesi affronta la progettazione di uno schema risolutivo decentralizzato per programmi quadratici misti interi con vincoli di accoppiamento e la sua applicazione al problema dello Unit Commitment con zone di funzionamento proibite, ovvero la programmazione giornaliera delle unità termoelettriche in un moderno mercato elettrico. Il problema dello Unit Commitment si formula come un programma quadratico misto intero, con costi di generazione quadratici, vincoli operativi locali non convessi dovuti alle fasce di potenza proibite di ogni unità e un vincolo di accoppiamento vettoriale legato alla domanda oraria del sistema. Il Gestore della Rete di Trasmissione ha il compito di risolvere il problema entro i tempi operativi del mercato del giorno prima. La crescente penetrazione delle fonti rinnovabili non programmabili, spinta dalla transizione energetica in corso, ha portato questa attività verso parchi di taglia maggiore e di maggiore eterogeneità che la risoluzione centralizzata non riesce più a gestire entro le scadenze operative. Lo schema proposto è fondato sulla decomposizione multiagente e combina una decomposizione duale del vincolo di accoppiamento, una media pesata delle soluzioni primali, una proiezione locale sull'insieme intero ammissibile del singolo agente e un ciclo di restringimento cumulativo adattivo che recupera l'ammissibilità della soluzione aggregata rispetto alla domanda di partenza. Simulazioni estese su casi di prova generati a partire da dati reali di domanda mostrano che l'approccio restituisce sistematicamente piani interi ammissibili, con uno scarto di ottimalità certificato e ridotto che si restringe al crescere della taglia del parco.

A decentralized approach to the unit commitment problem with prohibited operating zones

Barbero Mazzucca, Marcello
2025/2026

Abstract

This thesis has addressed the design of a decentralized resolution scheme for constraint-coupled Mixed Integer Quadratic Programs and its application to the Unit Commitment problem with prohibited operating zones, the daily scheduling of thermal generating units in a modern electricity market. The Unit Commitment problem has been formulated as a Mixed Integer Quadratic Program with a quadratic generation cost, non-convex local operating constraints introduced by the forbidden power bands of every unit and a vector coupling constraint accounting for the hourly demand of the system. The Transmission System Operator is in charge of solving the problem within the time window of the day-ahead market. The growing penetration of non programmable renewable sources, driven by the ongoing energy transition, has pushed this task toward fleets of larger size and wider heterogeneity that the centralized resolution no longer handles within the operational deadline. The proposed scheme has been built on the multi-agent decomposition framework and has combined a dual decomposition of the coupling constraint, a weighted running average of the primal iterates, a local projection step onto the integer feasible set of every agent and an adaptive cumulative tightening loop that recovers the feasibility of the aggregate solution against the original requirement. Extensive simulations on synthetic instances built on real load data show that the approach consistently returns feasible integer schedules with a certified low optimality gap and that the gap shrinks as the fleet size grows.
ING - Scuola di Ingegneria Industriale e dell'Informazione
22-lug-2026
2025/2026
Questa tesi affronta la progettazione di uno schema risolutivo decentralizzato per programmi quadratici misti interi con vincoli di accoppiamento e la sua applicazione al problema dello Unit Commitment con zone di funzionamento proibite, ovvero la programmazione giornaliera delle unità termoelettriche in un moderno mercato elettrico. Il problema dello Unit Commitment si formula come un programma quadratico misto intero, con costi di generazione quadratici, vincoli operativi locali non convessi dovuti alle fasce di potenza proibite di ogni unità e un vincolo di accoppiamento vettoriale legato alla domanda oraria del sistema. Il Gestore della Rete di Trasmissione ha il compito di risolvere il problema entro i tempi operativi del mercato del giorno prima. La crescente penetrazione delle fonti rinnovabili non programmabili, spinta dalla transizione energetica in corso, ha portato questa attività verso parchi di taglia maggiore e di maggiore eterogeneità che la risoluzione centralizzata non riesce più a gestire entro le scadenze operative. Lo schema proposto è fondato sulla decomposizione multiagente e combina una decomposizione duale del vincolo di accoppiamento, una media pesata delle soluzioni primali, una proiezione locale sull'insieme intero ammissibile del singolo agente e un ciclo di restringimento cumulativo adattivo che recupera l'ammissibilità della soluzione aggregata rispetto alla domanda di partenza. Simulazioni estese su casi di prova generati a partire da dati reali di domanda mostrano che l'approccio restituisce sistematicamente piani interi ammissibili, con uno scarto di ottimalità certificato e ridotto che si restringe al crescere della taglia del parco.
File allegati
File Dimensione Formato  
Thesis___Marcello_Barbero_V2.pdf

accessibile in internet solo dagli utenti autorizzati

Descrizione: Thesis - A Decentralized Approach to the Unit Commitment Problem with Prohibited Operating Zones
Dimensione 3.03 MB
Formato Adobe PDF
3.03 MB Adobe PDF   Visualizza/Apri
Executive_SummaryV2___Marcello_Barbero.pdf

accessibile in internet solo dagli utenti autorizzati

Descrizione: Executive Summary - A Decentralized Approach to the Unit Commitment Problem with Prohibited Operating Zones
Dimensione 938.42 kB
Formato Adobe PDF
938.42 kB Adobe PDF   Visualizza/Apri

I documenti in POLITesi sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10589/261115