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.

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

A Game-theoretic Approach for Dynamic Service Scheduling at Charging Facilities

Multi-stage stochastic framework for simultaneous energy management of slow and fast charge electric vehicles in a restructured smart parking lot

Dynamic Programming-Based Optimal Charging Scheduling for Electric Vehicles.

Intelligent Parking Garage EV Charging Scheduling Considering Battery Charging Characteristic.

A Cost-Effective Electric Vehicle Intelligent Charge Scheduling Method for Commercial Smart Parking Lots Using a Simplified Convex Relaxation Technique

Charging Scheduling of Enterprise Private Parking-lot with Renewable Power: A Simulation Method Based on Markov Decision Processes

Dynamic long-term expansion planning of electric vehicle parking lots considering lost opportunity cost and energy saving

A Smart Parking Lot Management System for Scheduling the Recharging of Electric Vehicles

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

Allocate electric vehicles' public charging stations with charging demand uncertainty

Optimal Charging and Discharging Scheduling for Electric Vehicles in a Parking Station with Photovoltaic System and Energy Storage System

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

Dynamic modeling and real-time management of a system of EV fast-charging stations

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

An Online Pricing Mechanism for Electric Vehicle Parking Assignment and Charge Scheduling

Online EV Charge Scheduling Based on Time-of-Use Pricing and Peak Load Minimization: Properties and Efficient Algorithms

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

A Stochastic Programming Approach for Electric Vehicle Charging Network Design

EV Fast Charging Station Planning Considering Competition Based on Stochastic Dynamic Equilibrium