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

Cet 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 oeuvre 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 manière décentralisée (pair-à-pair). This paper introduces a novel market that allows prosumers to trade electricity while satisfying the constraints of the grid. Our market's allocation rule is implemented by means of the so-called RadPro, an efficient dynamic programming algorithm that assesses in polynomial time how much energy each prosumer trades as well as how energy must be distributed throughout the grid. Our empirical results show that Rad- Pro significantly outperforms both CPLEX and Gurobi in solving time when computing the optimal allocation over acyclic networks. Furthermore, the message-passing nature of RadPro offers the possibility of running our market in a decentralized (peer-to-peer) manner.