Abstract:This paper studies the online scheduling of electric vehicle charging by a service provider subject to a demand charge in a distribution system. Demand charge imposes a penalty on the peak power consumption over each billing period, representing a substantial cost for the service provider with a large number of clients. Because the demand charge is calculated at the end of the billing period, it poses challenges in real-time scheduling when energy demand forecasts are inaccurate, resulting in either overly conservative power consumption or substantial demand charge. We propose a block model predictive control approach that decomposes the demand charge into a sequence of stage costs. Optimality conditions on demand patterns are also presented and analyzed. Numerical simulations demonstrate the efficacy of the proposed approach. Note to Practitioners-This paper addresses a significant practical problem of minimizing the demand charge on the real-time scheduling of deferrable demands. In particular, we consider a setting where a commercial electric vehicle (EV) charging service provider has to manage the online scheduling of a large number of arriving EVs at a charging facility subject to a maximum charging power constraint and a tariff with the demand charge. A major practical challenge is to balance the tradeoff between maximizing profit in scheduling as much EV charging as possible and the need to minimize penalty on the peak charging power. We propose a model predictive control strategy that decomposes the overall demand charge into a sequence of terminal costs. Also addressed is the practical constraint arising from the mismatched EV charging decision period and the power measurement period used to compute the demand charge. Using real data collected at the Adaptive Charging Network (ACN) testbed in simulations, the proposed approach yields 8-12% improvement in operational profit over existing benchmarks, while it has yet been tested in actual charging systems. In the future research, we will address the charging scheduling under demand charge over multiple charging stations.

Real-Time Charging Schedule of Electric Vehicle Loads Considering Asynchronous Plug-In Durations: A Patch-Motivated Online Approach

Electric Vehicles Charging Scheduling Optimization for Total Elapsed Time Minimization

Deep Reinforcement Learning Based Charging Scheduling for Household Electric Vehicles in Active Distribution Network

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

Real-Time Electric Vehicle Intelligent Charging Scheduling Strategy in Real Traffic Scenarios

EV Charging Scheduling under Demand Charge: A Block Model Predictive Control Approach

Moving horizon-based optimal scheduling of EV charging: A power system-cognizant approach

Charge Scheduling of Electric Vehicles in Smart Parking-Lot Under Future Demands Uncertainty

Two-stage Adaptive Robust Charging Scheduling of Electric Vehicle Station Based on Hybrid Demand Response

An Orderly Charging and Discharging Strategy of Electric Vehicles Based on Space–Time Distributed Load Forecasting

Robust Online EV Charging Scheduling with Statistical Feasibility

Dynamic charging management for electric vehicle demand responsive transport

Efficient Real-Time EV Charging Scheduling Via Ordinal Optimization.

Dynamic Scheduling for Charging Electric Vehicles: A Priority Rule

Online EV Charging Scheduling With On-Arrival Commitment

Optimal Temporal-spatial Electric Vehicle Charging Demand Scheduling Considering Transportation-Power Grid Couplings

A deep reinforcement learning-based charging scheduling approach with augmented Lagrangian for electric vehicles

Online Charging Scheduling Algorithms of Electric Vehicles in Smart Grid: An Overview

Model-Free Real-Time EV Charging Scheduling Based on Deep Reinforcement Learning

Risk-Limiting Multi-Station EV Charging Scheduling with Imperfect Prediction

Dynamic Charging Scheduling for Electric Vehicles Considering Real-Time Traffic Flow