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.

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

Electric Vehicles Charging Scheduling Optimization for Total Elapsed Time Minimization

Stochastic Model Predictive Control Based Scheduling Optimization of Multi-Energy System Considering Hybrid CHPs and EVs

Robust Online EV Charging Scheduling with Statistical Feasibility

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

Optimal-Cost Scheduling of Electrical Vehicle Charging under Uncertainty

Robust Scheduling of Electric Vehicle Charging in LV Distribution Networks Under Uncertainty

Coordinated Charging Strategy for Electric Vehicle Charging Station Based on Demand Prediction

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

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

Electric Vehicle Charging Scheduling Considering Infrastructure Constraints

Model Predictive Control for Smart Grids with Multiple Electric-Vehicle Charging Stations

Decentralized collaborative optimal scheduling for EV charging stations based on multi‐agent reinforcement learning

Allocate electric vehicles' public charging stations with charging demand uncertainty

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

Controlling Large Electric Vehicle Charging Stations via User Behavior Modeling and Stochastic Programming

Bi-Level Planning of Electric Vehicle Charging Stations Considering Spatial–Temporal Distribution Characteristics of Charging Loads in Uncertain Environments

Pricing and energy management of EV charging station with distributed renewable energy and storage

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

Admission Control and Scheduling for EV Charging Station Considering Time-of-Use Pricing

Stochastic Collaborative Planning of Electric Vehicle Charging Stations and Power Distribution System