École Nationale Supérieure de
Techniques Avancées

Résumé

Ce projet de recherche vise à améliorer les techniques d’optimisation pour les modèles linear programming (LP) de planification énergétique industrielle à grande échelle, en utilisant les Interior Point Method (IPM)s. Le Hydro Unit Commitment (HUC) est utilisé comme étude de cas, en commençant par la modélisation du problème. Bien que les problèmes relatifs à l’énergie soient inclus dans les programmations linéaires (LPs), le solveur IPMHiGHS montre des inefficacités, notamment avec des modèles à grande échelle qui contiennent une ou plusieurs colonnes denses dans la matrice des contraintes. Cette complexité augmente non seulement les exigences computationnelles des techniques de solution directe,mais accroît également les coûts dans les processus itératifs. En guise de solution, la formule Sherman-Morrison-Woodbury (SMW) a été explorée pour son potentiel à réduire les coûts computationnels. En alternative, un solveur indéfini qui exploite la parcimonie du système pourrait être plus rentable. En utilisant des métriques telles que le facteur de remplissage et le temps de factorisation, cette étude évalue la performance et la précision des décomposeurs. Les insights recueillis sont inestimables pour l’amélioration et le développement d’un solveur IPM HiGHS direct spécialement adapté pour des scénarios LP complexes