Conception d'une place de marché pour la vente et la distribution d'énergie dans les smart grids

National audienceCet article introduit un nouveau mécanisme de marché qui permet aux prosommateurs d’échanger de l’électricité tout en satisfaisant les contraintes physiques du réseau. La règle d’allocation de notre marché est mise en œuvre au moyen de RadPro, un algorithme efficace de programmation dynamique qui évalue en temps polynomial combien d’énergie chaque prosommateur échange ainsi que comment l’énergie doit être distribuée au travers du réseau. Nos résultats empiriques montrent que RadPro surclasse de manière significative CPLEX et Gurobi en temps lors du calcul de l’allocation optimale dans des réseaux acycliques. De plus, la gestion par envoi de messages de RadPro offre la possibilité d’exécuter notre marché d’une ma- nière décentralisée (pair-à-pair)