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.

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

Electric Vehicles Charging Scheduling Optimization for Total Elapsed Time Minimization

Electrical Vehicle Charging Station Profit Maximization: Admission, Pricing, and Online Scheduling

Coordinated dispatch of electric vehicles and wind power considering time-of-use pricing

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

Fair and Efficient Electric Vehicle Charging Scheduling Optimization Considering the Maximum Individual Waiting Time and Operating Cost

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

Robust Online EV Charging Scheduling with Statistical Feasibility

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

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

An Improved Charging Navigation Strategy of Electric Vehicles via Optimal Time-of-Use Pricing

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

Charging stations‐oriented electric vehicle charging strategy based on battery characteristics

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

Electric Vehicle Charging Schedule Considering User's Charging Selection from Economics

Optimal cooperative charging strategy for a smart charging station of electric vehicles

Dynamic sorting intelligent charging control strategy of electric vehicles based on time-of-use price

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

Multiobjective Optimization of Large-Scale EVs Charging Path Planning and Charging Pricing Strategy for Charging Station

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

Coordinated Charging Scheme for Electric Vehicle Fast-Charging Station with Demand-based Priority