Abstract:In this paper, we consider delay-optimal charging scheduling of the electric vehicles (EVs) at a charging station with multiple charge points. The charging station is equipped with renewable energy generation devices and can also buy energy from power grids. The uncertainty of the arrival of the EV, the intermittence of the renewable energy, and the variation of the grid power price are taken into account and described as independent Markov processes. Meanwhile, the required charging energy for each EV is random. The goal is to minimize the mean waiting time for EVs under the long-term constraint on the cost. We propose queue mapping to convert the EV queue to the charging demand queue, and we prove the equivalence between the minimization of the two queues' average length. Then, we focus on the minimization for the average length of the charging demand queue under the long-term cost constraint. We propose a framework of Markov decision process (MDP) to investigate this constrained stochastic optimization problem. The system state includes the charging demand queue length, the charging demand arrival, the energy level in the storage battery of the renewable energy, the renewable energy arrival, and the grid power price. Additionally, the number of charging demands and the allocated energy from the storage battery compose the 2-D policy. We derive two necessary conditions of the optimal policy. Moreover, we discuss the reduction of the 2-D policy to be the number of charging demands only. We give the sets of system states for which charging no demand and charging as many demands as possible are optimal, respectively. Finally, we investigate the proposed policies numerically.

Reliable Dispatch of Renewable Generation via Charging of Dynamic PEV Populations

Optimal dispatch of plug-in hybrid electric vehicles to reduce the load fluctuations on distribution networks

A Queueing Based Scheduling Approach to Plug-In Electric Vehicle Dispatch in Distribution Systems

Microgrid stochastic dispatch considering electric vehicles and battery swap stations

A Stochastic Game Approach for PEV Charging Station Operation in Smart Grid

Power System Stochastic Economic Dispatch Considering Uncertain Outputs from Plug-in Electric Vehicles and Wind Generators

A New Power System Active Rescheduling Method Considering the Dispatchable Plug-in Electric Vehicles and Intermittent Renewable Energies

Leveraging Owners' Flexibility in Smart Charge/Discharge Scheduling of Electric Vehicles to Support Renewable Energy Integration

A Multi-Period Framework for Coordinated Dispatch of Plug-In Electric Vehicles

Demand Dispatch of Smart Charging for Plug-In Electric Vehicles

Coordinate Scheduling of Electric Vehicles in Charging Stations Supported by Microgrids

Tri-stage optimal dispatch for a microgrid in the presence of uncertainties introduced by EVs and PV

Hierarchical Optimal Dispatching of Electric Vehicles Based on Photovoltaic-Storage Charging Stations

Joint Pew Charging Station And Distributed Pv Generation Planning

Feasible Dispatch Limits of PV Generation With Uncertain Interconnection of EVs in the Unbalanced Distribution Network

On-line Decentralized Charging of Plug-In Electric Vehicles in Power Systems

A Hierarchical Decomposition Approach for Coordinated Dispatch of Plug-in Electric Vehicles

Charging Scheduling of Electric Vehicles With Local Renewable Energy Under Uncertain Electric Vehicle Arrival and Grid Power Price

Coordination of V2G and Distributed Wind Power Using the Storage-Like Aggregate PEV Model

Electric Vehicle E-hailing Fleet Dispatching and Charge Scheduling

An Autonomous Real-Time Charging Strategy for Plug-In Electric Vehicles to Regulate Frequency of Distribution System with Fluctuating Wind Generation