Et si planifier la recharge des véhicules électriques était aussi simple que de jouer à Tetris ? Le conférencier propose de reformuler le problème de la planification centralisée en ligne de la recharge comme un jeu vidéo : chacun des véhicules électriques devient un bloc que le joueur doit déposer, dans sa fenêtre d’arrivée-départ, sur une grille temps–capacité. Il s'agit alors de maintenir une « ligne d’horizon » aussi plate que possible.
Cette ludification n’est pas qu’une métaphore : elle permet de démontrer théoriquement que des entrées sous forme d’images et des sorties sous forme de mouvements de type joystick offrent de meilleures capacités de généralisation que les formulations vectorielles classiques.
Nous entraînons une politique convolutionnelle à jouer à ce jeu par apprentissage supervisé à partir de démonstrations optimales (oracle), puis nous l’améliorons grâce à la méthode Dataset Aggregation (DAgger), qui corrige l’agent sur les états qu’il rencontre réellement.
Dans une étude de cas calibrée sur un réseau typique d’Hydro-Québec dans le Grand Montréal (environ 200 sessions de recharge de niveau 2 par jour), l’agent entraîné avec DAgger surpasse systématiquement les approches heuristiques, les méthodes de réoptimisation et les approches non ludifiées en matière de lissage de la charge. Cela permettrait d’éviter des coûts de capacité de distribution de l’ordre de dizaines de millions de dollars canadiens par an, comparativement à une recharge non coordonnée.
À propos du conférencier
Jorge E. Mendoza est professeur titulaire au Département de gestion des opérations et de la logistique à HEC Montréal et titulaire de la chaire de recherche en analytique du transport propre. Il est membre régulier du CIRRELT et siège à son conseil d’administration.
Ses recherches portent sur l’application de méthodes d’optimisation et d’apprentissage automatique aux systèmes logistiques et de transport. Il a publié de nombreux articles dans des revues de premier plan telles que Transportation Science, INFORMS Journal on Computing, Transportation Research Parts B et C, EJOR et Computers & Operations Research. Il est également rédacteur associé pour Transportation Science et INFORMS Journal on Computing.
Il détient un doctorat de l’Université de Nantes et de l’Universidad de los Andes. Avant de se joindre à HEC Montréal, il a occupé des postes professoraux à Polytech Tours et à l’Université Catholique de l'Ouest.
Inscription
Pour les personnes qui assisteront à la conférence en personne : Je m'inscris