Abstract-Den framgångsrika lanseringen av elfordon (EVs) beror kritiskt på tillgången till bekväma och ekonomiska laddningsanläggningar. Problemet med en tjänsteleverantörs schemaläggning av storskaliga uttag av elfordon övervägs. En Markov-beslutsprocessmodell införs där elfordon slumpmässigt anländer till en laddningsanläggning med slumpmässig efterfrågan och tidsfrister för färdigställande. Tjänsteleverantören står inför slumpmässiga laddningskostnader, konvexa påföljder för icke-komplettering och en begränsning av toppeffekt som begränsar det maximala antalet samtidiga aktiveringar av EV-laddare. Formulerad som ett rastlöst multi-armad bandit problem, EV laddningsproblem visas vara indexerbara. Ett slutet uttryck för Whittle's index erhålls för det fall då laddningskostnaderna är konstanta. Whittles indexpolitik är dock inte optimal i allmänhet. En förbättring av Whittle indexpolicy baserad på rumsligt utbyte enligt principen om mindre slapphet och längre behandlingstid presenteras. Den föreslagna politiken överträffar befintliga laddningsalgoritmer, särskilt när laddningskostnaderna varierar i tiden. Index Terms-Charging av elfordon; deadline schemaläggning; Markov beslutsprocesser; multi-armad bandit problem; Whittle index.
I REF utvecklade vi en skalbar indexplaneringspolicy baserad på Whittle's index och prestandan visades vara nära den övre gränsen.
Large-scale Charging of Electric Vehicles: A Multi-Armed Bandit Approach
{'venue': None, 'journal': 'arXiv: Optimization and Control', 'mag_field_of_study': ['Mathematics', 'Computer Science']}