Il metodo spiegato

Ottimizzazione MILP per i sistemi energetici: cos'è e perché conta

La programmazione lineare mista intera (MILP) è il metodo matematico usato per ottimizzare la progettazione dei sistemi multienergia. Questa pagina spiega cos'è l'ottimizzazione MILP, perché viene usata per la pianificazione energetica e come si confronta con altri approcci.

Definizione

Cos'è la programmazione lineare mista intera?

La programmazione lineare mista intera (MILP) è un metodo di ottimizzazione matematica usato in ingegneria, logistica e ricerca operativa. Trova la migliore soluzione a un problema che implica sia decisioni continue — quale capacità installare, quanta energia distribuire ogni ora — sia decisioni binarie — installare o no una tecnologia particolare.

Lo fa risolvendo un sistema di equazioni e disequazioni lineari sotto vincoli, con alcune variabili limitate a valori interi.

L'ottimizzazione MILP è usata nell'ingegneria industriale da decenni. Sta alla base della pianificazione della produzione, dell'ottimizzazione delle catene di approvvigionamento e dei problemi di instradamento di rete. Nei sistemi energetici è diventata il metodo standard per la selezione delle tecnologie e l'ottimizzazione della distribuzione.

Due tipi di decisione in un unico modello

Decisioni binarie

Installare una pompa di calore su questo sito — sì o no? Installare un accumulo a batteria — sì o no? Non sono variabili continue; sono scelte binarie che determinano quali tecnologie sono presenti nel sistema finale.

Decisioni continue

Quale deve essere la potenza della pompa di calore (kW)? Quanta energia deve distribuire ogni ora (MWh)? Sono quantità a valore reale che il modello ottimizza su un anno di riferimento completo a risoluzione oraria.

Perché è adatta

Perché l'ottimizzazione MILP è il metodo giusto per la progettazione di un sistema energetico

Progettare un sistema energetico per un quartiere o un campus richiede di decidere quali tecnologie installare, quanto di ciascuna installare e come esercirle ora per ora su un anno di riferimento. La prima decisione è binaria; la seconda e la terza sono continue. L'ottimizzazione MILP gestisce tutte e tre simultaneamente.

Questo conta perché le interazioni tecnologiche — l'accoppiamento settoriale — fanno sì che queste decisioni non possano essere prese correttamente in sequenza. La taglia giusta della pompa di calore dipende dalla capacità PV solare, che dipende dalla taglia della batteria, che dipende dalla struttura tariffaria di rete, che dipende dal programma di esercizio della pompa di calore.

Il modello trova la configurazione che soddisfa tutti i vincoli — bilancio energetico, limiti di capacità, vincoli di rete — minimizzando al contempo l'obiettivo: costo, CO₂ o una combinazione Pareto dei due. È ciò che ne fa il motore naturale per la modellazione Multi-Energy Hub su scala di quartiere.

L'ottimizzazione MILP non è IA

L'ottimizzazione MILP è un metodo matematico deterministico proveniente dalla ricerca operativa. Non apprende da dati, non usa reti neurali e non produce risultati probabilistici. Gli stessi dati di input producono sempre gli stessi risultati, e ogni risultato è tracciabile fino alle sue equazioni sottostanti. Questa verificabilità è importante per le applicazioni di ingegneria in cui i risultati devono essere spiegati a clienti, autorità di regolazione o enti di gara.

L'ottimizzazione MILP non è simulazione

Gli strumenti di simulazione valutano un sistema definito e mostrano come si comporta. L'ottimizzazione MILP cerca in uno spazio di sistemi possibili quello che risponde meglio ai vostri obiettivi. Per gli studi di fattibilità e di pianificazione — in cui l'obiettivo è individuare il sistema giusto, non solo valutarne uno predefinito — l'ottimizzazione è il metodo appropriato.

L'ottimizzazione MILP vs. la ricerca euristica

I metodi euristici (algoritmi genetici, simulated annealing) esplorano grandi spazi di soluzioni ma non possono garantire l'ottimalità. L'ottimizzazione MILP, in condizioni appropriate, trova la soluzione dimostrabilmente ottimale e fornisce un limite sullo scarto di qualsiasi soluzione rispetto all'ottimo. Per le decisioni infrastrutturali che coinvolgono capitale di lunga durata, questa garanzia conta.

L'ottimizzazione MILP vs. la modellazione per foglio di calcolo

I modelli di foglio di calcolo possono valutare solo le combinazioni che l'ingegnere costruisce esplicitamente. L'ottimizzazione MILP percorre automaticamente l'intero spazio di progettazione, comprese le combinazioni che non sarebbero state prese in considerazione da un professionista che costruisce scenari manualmente.

Sfida computazionale

Scala, tempo di risoluzione e soluzioni pubblicate

Per problemi energetici di quartiere realistici — più edifici, più vettori energetici, risoluzione oraria su un anno completo — i modelli MILP possono essere voluminosi. Un problema su scala di quartiere con 20 edifici, 15 tecnologie candidate e 8'760 passi temporali orari implica centinaia di migliaia di variabili e vincoli.

Ricerche pubblicate del Settore ETH hanno risposto a questo con metodi di decomposizione multiscala e di orizzonte mobile che riducono il tempo di calcolo di 10-100x rispetto ai modelli grezzi a periodo unico (Marquant et al., Applied Energy, 2017). Sono state validate anche formulazioni che tengono conto della rete: l'integrazione dei vincoli di rete elettrica nel modello MILP ha dimostrato di consentire il 40% di integrazione rinnovabile in più e di ridurre le emissioni di esercizio del 18% rispetto agli approcci che ignorano la rete (Morvaj et al., Applied Energy, 2016).

Questi metodi rendono praticabile l'esecuzione di un'ottimizzazione dettagliata su scala di quartiere nei tempi normali di un progetto — non come esercizio di ricerca, ma come parte ordinaria di uno studio di fattibilità o di un piano direttore energetico.software di pianificazione energetica di quartiere

In pratica

Sympheny usa l'ottimizzazione MILP come cuore del suo motore di ottimizzazione

Sympheny usa l'ottimizzazione MILP implementata con il solver Gurobi — uno dei principali solver MILP commerciali utilizzati nell'ingegneria industriale e nella ricerca accademica mondiale. Ogni esecuzione di progetto valuta oltre 50'000 combinazioni di tecnologie e capacità.

I risultati sono interamente deterministici e verificabili: ogni scenario ottimizzato può essere ricondotto ai suoi vincoli di input. Non c'è IA nel ciclo di calcolo. Gli stessi dati di input producono sempre gli stessi risultati, e ogni raccomandazione può essere spiegata in termini di equazioni sottostanti.

La piattaforma V3 di Sympheny include Sense — un solver di hub energetico proprietario costruito su Gurobi che offre un'esecuzione più rapida, topologie di hub più flessibili e una gestione dei vincoli più ricca rispetto alla generazione precedente.

Il motore è un'applicazione commerciale di metodi sviluppati nell'arco di dieci anni di ricerca all'Empa e al Settore ETH, compresi i metodi multiscala descritti in riviste con revisione paritaria. Per ulteriori dettagli sul lignaggio di ricerca, vedi la pagina di ottimizzazione fondata sulla ricerca.

Domande frequenti

Domande poste di frequente

Cos'è l'ottimizzazione MILP e perché viene usata per l'ottimizzazione dei sistemi energetici?

La programmazione lineare mista intera (MILP) è un metodo di ottimizzazione matematica che tratta i problemi che combinano decisioni binarie e decisioni continue. La progettazione di un sistema energetico implica simultaneamente entrambi i tipi di decisione, il che rende l'ottimizzazione MILP particolarmente adatta al problema.

L'ottimizzazione MILP è la stessa cosa dell'IA o del machine learning?

No. L'ottimizzazione MILP è un metodo matematico deterministico proveniente dalla ricerca operativa. Gli stessi dati di input producono sempre gli stessi risultati, e ogni risultato è tracciabile fino alle sue equazioni sottostanti.

Quali sono i limiti dell'ottimizzazione MILP per la pianificazione energetica?

Per i grandi problemi, i modelli MILP possono essere computazionalmente costosi. La ricerca ha risposto a questo con metodi di decomposizione multiscala e di orizzonte mobile. Il motore di Sympheny integra queste tecniche per rendere praticabile l'ottimizzazione dettagliata su scala di quartiere.

Come si confronta l'ottimizzazione MILP con gli strumenti energetici basati sulla simulazione?

Gli strumenti di simulazione valutano un sistema definito. L'ottimizzazione MILP cerca in uno spazio di sistemi possibili quello che risponde meglio ai vostri obiettivi. Per gli studi di fattibilità e di pianificazione, l'ottimizzazione MILP è il metodo più appropriato.

Quale solver usa Sympheny per l'ottimizzazione MILP?

Sympheny usa Gurobi. La piattaforma V3 di Sympheny include Sense, un solver di hub energetico proprietario costruito su Gurobi che offre un'esecuzione più rapida, topologie di hub più flessibili e una gestione dei vincoli più ricca.

Vedetelo in azione

Vedete il motore MILP di Sympheny su un progetto come il vostro

Prenotate una demo di 30 minuti. Avvieremo l'ottimizzatore su una configurazione di progetto come la vostra affinché possiate vedere la ricerca nello spazio di progettazione, il fronte di Pareto e gli output verificabili.