La méthode expliquée

Optimisation MILP pour les systèmes énergétiques : ce que c'est et pourquoi cela compte

La programmation linéaire en nombres entiers mixtes (MILP) est la méthode mathématique utilisée pour optimiser la conception des systèmes multi-énergies. Cette page explique ce qu'est l'optimisation MILP, pourquoi elle est utilisée pour la planification énergétique et comment elle se compare aux autres approches.

Définition

Qu'est-ce que la programmation linéaire en nombres entiers mixtes ?

La programmation linéaire en nombres entiers mixtes (MILP) est une méthode d'optimisation mathématique utilisée en ingénierie, logistique et recherche opérationnelle. Elle trouve la meilleure solution à un problème impliquant à la fois des décisions continues — quelle capacité installer, combien d'énergie distribuer chaque heure — et des décisions binaires — installer ou non une technologie particulière.

Elle le fait en résolvant un système d'équations et d'inégalités linéaires sous contraintes, avec certaines variables limitées à des valeurs entières.

L'optimisation MILP est utilisée en ingénierie industrielle depuis des décennies. Elle sous-tend la planification de la production, l'optimisation des chaînes d'approvisionnement et les problèmes de routage réseau. Dans les systèmes énergétiques, elle est devenue la méthode standard pour la sélection des technologies et l'optimisation de la distribution.

Deux types de décision dans un seul modèle

Décisions binaires

Installer une pompe à chaleur sur ce site — oui ou non ? Installer un stockage par batterie — oui ou non ? Ce ne sont pas des variables continues ; ce sont des choix binaires qui déterminent quelles technologies sont présentes dans le système final.

Décisions continues

Quelle doit être la puissance de la pompe à chaleur (kW) ? Quelle quantité d'énergie doit-elle distribuer chaque heure (MWh) ? Ce sont des quantités à valeur réelle que le modèle optimise sur une année de référence complète à résolution horaire.

Pourquoi elle convient

Pourquoi l'optimisation MILP est la bonne méthode pour la conception d'un système énergétique

Concevoir un système énergétique pour un quartier ou un campus nécessite de décider quelles technologies installer, quelle quantité de chacune installer et comment les exploiter heure par heure sur une année de référence. La première décision est binaire ; la deuxième et la troisième sont continues. L'optimisation MILP gère les trois simultanément.

Cela compte parce que les interactions technologiques — le couplage sectoriel — signifient que ces décisions ne peuvent pas être prises correctement en séquence. La bonne taille de la pompe à chaleur dépend de la capacité PV solaire, qui dépend de la taille de la batterie, qui dépend de la structure tarifaire réseau, qui dépend du calendrier d'exploitation de la pompe à chaleur.

Le modèle trouve la configuration qui satisfait toutes les contraintes — bilan énergétique, limites de capacité, contraintes de réseau — tout en minimisant l'objectif : coût, CO₂ ou une combinaison Pareto des deux. C'est ce qui en fait le moteur naturel pour la modélisation Multi-Energy Hub à l'échelle du quartier.

L'optimisation MILP n'est pas de l'IA

L'optimisation MILP est une méthode mathématique déterministe issue de la recherche opérationnelle. Elle n'apprend pas à partir de données, n'utilise pas de réseaux de neurones et ne produit pas de résultats probabilistes. Les mêmes données d'entrée produisent toujours les mêmes résultats, et chaque résultat est traçable jusqu'à ses équations sous-jacentes. Cette auditabilité est importante pour les applications d'ingénierie où les résultats doivent être expliqués aux clients, aux régulateurs ou aux organismes d'appel d'offres.

L'optimisation MILP n'est pas de la simulation

Les outils de simulation évaluent un système défini et montrent comment il se comporte. L'optimisation MILP recherche dans un espace de systèmes possibles celui qui répond le mieux à vos objectifs. Pour les études de faisabilité et de planification — où l'objectif est d'identifier le bon système, pas seulement d'en évaluer un prédéfini — l'optimisation est la méthode appropriée.

L'optimisation MILP vs. la recherche heuristique

Les méthodes heuristiques (algorithmes génétiques, recuit simulé) explorent de grands espaces de solutions mais ne peuvent pas garantir l'optimalité. L'optimisation MILP, dans des conditions appropriées, trouve la solution prouvablement optimale et fournit une borne sur l'écart de toute solution par rapport à l'optimal. Pour les décisions d'infrastructure impliquant du capital de longue durée, cette garantie compte.

L'optimisation MILP vs. la modélisation par tableur

Les modèles de tableurs ne peuvent évaluer que les combinaisons que l'ingénieur construit explicitement. L'optimisation MILP parcourt automatiquement l'espace de conception complet, y compris les combinaisons qui n'auraient pas été envisagées par un praticien construisant des scénarios manuellement.

Défi computationnel

Échelle, temps de résolution et solutions publiées

Pour des problèmes énergétiques de quartier réalistes — plusieurs bâtiments, plusieurs vecteurs énergétiques, résolution horaire sur une année complète — les modèles MILP peuvent être volumineux. Un problème à l'échelle du quartier avec 20 bâtiments, 15 technologies candidates et 8'760 pas de temps horaires implique des centaines de milliers de variables et de contraintes.

Des recherches publiées du Domaine ETH ont répondu à cela avec des méthodes de décomposition multi-échelle et d'horizon glissant qui réduisent le temps de calcul de 10 à 100x par rapport aux modèles bruts à période unique (Marquant et al., Applied Energy, 2017). Des formulations tenant compte du réseau ont également été validées : l'intégration des contraintes de réseau électrique dans le modèle MILP a été démontrée permettant 40% d'intégration renouvelable supplémentaire et réduisant les émissions opérationnelles de 18% par rapport aux approches ignorant le réseau (Morvaj et al., Applied Energy, 2016).

Ces méthodes rendent praticable l'exécution d'une optimisation détaillée à l'échelle du quartier dans les délais normaux d'un projet — pas comme exercice de recherche, mais comme partie ordinaire d'une étude de faisabilité ou d'un plan directeur énergétique.logiciel de planification énergétique de quartier

En pratique

Sympheny utilise l'optimisation MILP comme cœur de son moteur d'optimisation

Sympheny utilise l'optimisation MILP implémentée avec le solveur Gurobi — l'un des principaux solveurs MILP commerciaux utilisés dans l'ingénierie industrielle et la recherche académique mondiale. Chaque exécution de projet évalue plus de 50'000 combinaisons de technologies et de capacités.

Les résultats sont entièrement déterministes et auditables : chaque scénario optimisé peut être retracé jusqu'à ses contraintes d'entrée. Il n'y a pas d'IA dans la boucle de calcul. Les mêmes données d'entrée produisent toujours les mêmes résultats, et chaque recommandation peut être expliquée en termes d'équations sous-jacentes.

La plateforme V3 de Sympheny inclut Sense — un solveur de hub énergétique propriétaire construit sur Gurobi qui offre une exécution plus rapide, des topologies de hub plus flexibles et une gestion des contraintes plus riche que la génération précédente.

Le moteur est une application commerciale de méthodes développées sur dix ans de recherche à l'Empa et au Domaine ETH, y compris les méthodes multi-échelles décrites dans des revues à comité de lecture. Pour plus de détails sur la lignée de recherche, voir la page d'optimisation fondée sur la recherche.

Questions fréquentes

Questions fréquemment posées

Qu'est-ce que l'optimisation MILP et pourquoi est-elle utilisée pour l'optimisation des systèmes énergétiques ?

La programmation linéaire en nombres entiers mixtes (MILP) est une méthode d'optimisation mathématique qui traite les problèmes combinant des décisions binaires et des décisions continues. La conception d'un système énergétique implique simultanément les deux types de décision, ce qui rend l'optimisation MILP particulièrement adaptée au problème.

L'optimisation MILP est-elle la même chose que l'IA ou le machine learning ?

Non. L'optimisation MILP est une méthode mathématique déterministe issue de la recherche opérationnelle. Les mêmes données d'entrée produisent toujours les mêmes résultats, et chaque résultat est traçable jusqu'à ses équations sous-jacentes.

Quelles sont les limites de l'optimisation MILP pour la planification énergétique ?

Pour les grands problèmes, les modèles MILP peuvent être computationnellement coûteux. La recherche a répondu à cela par des méthodes de décomposition multi-échelle et d'horizon glissant. Le moteur de Sympheny intègre ces techniques pour rendre praticable l'optimisation détaillée à l'échelle du quartier.

Comment l'optimisation MILP se compare-t-elle aux outils énergétiques basés sur la simulation ?

Les outils de simulation évaluent un système défini. L'optimisation MILP recherche dans un espace de systèmes possibles celui qui répond le mieux à vos objectifs. Pour les études de faisabilité et de planification, l'optimisation MILP est la méthode la plus appropriée.

Quel solveur Sympheny utilise-t-il pour l'optimisation MILP ?

Sympheny utilise Gurobi. La plateforme V3 de Sympheny inclut Sense, un solveur de hub énergétique propriétaire construit sur Gurobi qui offre une exécution plus rapide, des topologies de hub plus flexibles et une gestion des contraintes plus riche.

Voyez-le en action

Voyez le moteur MILP de Sympheny sur un projet comme le vôtre

Réservez une démo de 30 minutes. Nous lancerons l'optimiseur sur une configuration de projet comme la vôtre pour que vous puissiez voir la recherche dans l'espace de conception, le front de Pareto et les livrables auditables.