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.

Laxity Differentiated Pricing and Deadline Differentiated Threshold Scheduling for a Public Electric Vehicle Charging Station

Electric Vehicles Charging Scheduling Optimization for Total Elapsed Time Minimization

Whether To Charge Or Discharge An Electric Vehicle? An Optimal Approach In Polynomial Time

A Two-phase On-line Joint Scheduling for Welfare Maximization of Charging Station

Stochastic Dynamic Pricing for EV Charging Stations with Renewables Integration and Energy Storage

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

Near-optimal Online Algorithms for Joint Pricing and Scheduling in EV Charging Networks

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

Optimal Dynamic Pricing of Fast Charging Stations Considering Bounded Rationality of Users and Market Regulation

Dynamic Pricing and Energy Management Strategy for EV Charging Stations under Uncertainties

Dynamic Scheduling for Charging Electric Vehicles: A Priority Rule

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

Optimal deadline scheduling for electric vehicle charging with energy storage and random supply

Optimal Spatial-Temporal Scheduling for EVs with Stochastic Behaviors and Possible Inauthentic Information

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

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

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

Beyond Profit: A Multi-Objective Framework for Electric Vehicle Charging Station Operations

Dynamic Incentive Pricing on Charging Stations for Real-Time Congestion Management in Distribution Network: An Adaptive Model-Based Safe Deep Reinforcement Learning Method

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

Deadline Differentiated Dynamic EV Charging Price Menu Design