skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A two-stage stochastic optimization model for scheduling electric vehicle charging loads to relieve distribution-system constraints

Journal Article · · Transportation Research, Part B: Methodological
 [1];  [1]
  1. The Ohio State Univ., Columbus, OH (United States). Integrated Systems Engineering Dept.

Electric vehicles (EVs) hold promise to improve the energy efficiency and environmental impacts of transportation. However, widespread EV use can impose significant stress on electricity-distribution systems due to their added charging loads. This paper proposes a centralized EV charging-control model, which schedules the charging of EVs that have flexibility. This flexibility stems from EVs that are parked at the charging station for a longer duration of time than is needed to fully recharge the battery. The model is formulated as a two-stage stochastic optimization problem. The model captures the use of distributed energy resources and uncertainties around EV arrival times and charging demands upon arrival, non-EV loads on the distribution system, energy prices, and availability of energy from the distributed energy resources. We use a Monte Carlo-based sample-average approximation technique and an L-shaped method to solve the resulting optimization problem efficiently. We also apply a sequential sampling technique to dynamically determine the optimal size of the randomly sampled scenario tree to give a solution with a desired quality at minimal computational cost. Here, we demonstrate the use of our model on a Central-Ohio-based case study. We show the benefits of the model in reducing charging costs, negative impacts on the distribution system, and unserved EV-charging demand compared to simpler heuristics. Lastly, we also conduct sensitivity analyses, to show how the model performs and the resulting costs and load profiles when the design of the station or EV-usage parameters are changed.

Research Organization:
Univ. of Michigan, Ann Arbor, MI (United States)
Sponsoring Organization:
USDOE Office of Energy Efficiency and Renewable Energy (EERE); USDOE Office of International Affairs (IA); ational Science Foundation (NSF)
Grant/Contract Number:
PI0000012; 1029337
OSTI ID:
1362132
Alternate ID(s):
OSTI ID: 1413846
Journal Information:
Transportation Research, Part B: Methodological, Vol. 102, Issue C; ISSN 0191-2615
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 63 works
Citation information provided by
Web of Science

References (21)

Assessing solution quality in stochastic programs journal April 2006
A Sequential Sampling Procedure for Stochastic Programming journal August 2011
The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid journal February 2010
Optimal deployment of public charging stations for plug-in hybrid electric vehicles journal January 2013
Sustainability SI: Optimal Prices of Electricity at Public Charging Stations for Plug-in Electric Vehicles journal October 2013
Coordinated Charging of Electric Vehicles for Congestion Prevention in the Distribution Grid journal March 2014
Evaluation of reliability worth and value of lost load journal January 1996
Spatial refueling patterns of alternative-fuel and gasoline vehicle drivers in Los Angeles journal December 2013
Decentralized Charging Control of Large Populations of Plug-in Electric Vehicles journal January 2013
Risk Averse Scheduling by a PEV Aggregator Under Uncertainty journal March 2015
Exploitation of Electric-Drive Vehicles in Electricity Markets journal May 2012
Impacts of plug-in hybrid electric vehicles on a residential transformer using stochastic and empirical analysis journal April 2014
Optimal Charge Control of Plug-In Hybrid Electric Vehicles in Deregulated Electricity Markets journal August 2011
The optimal design and cost implications of electric vehicle taxi systems journal September 2014
Flexible Charging Optimization for Electric Vehicles Considering Distribution Grid Constraints journal March 2012
Impact of plug-in hybrid electric vehicles on power systems with demand response and wind power journal July 2011
Plug-in hybrid electric vehicle impacts on hourly electricity demand in the United States journal June 2011
Vehicle-to-Aggregator Interaction Game journal March 2012
A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows journal June 2017
Using Price-Based Signals to Control Plug-in Electric Vehicle Fleet Charging journal May 2014
A dynamic programming model of energy storage and transformer deployments to relieve distribution constraints journal July 2014

Cited By (6)

Calculating Operational Patterns for Electric Vehicle Charging on a Real Distribution Network Based on Renewables’ Production journal September 2018
A Decentralized Local Flexibility Market Considering the Uncertainty of Demand journal August 2018
Protection Schemes of Meshed Distribution Networks for Smart Grids and Electric Vehicles journal November 2018
SMACS MODEL, a stochastic multihorizon approach for charging sites management, operations, design, and expansion under limited capacity conditions journal December 2019
Electric Vehicle Charging Scheduling by an Enhanced Artificial Bee Colony Algorithm journal October 2018
A Two-stage Framework and Reinforcement Learning-based Optimization Algorithms for Complex Scheduling Problems preprint January 2021

Similar Records

A stochastic operational model for controlling electric vehicle charging to provide frequency regulation
Journal Article · Sat Jan 05 00:00:00 EST 2019 · Transportation Research. Part D, Transport and Environment · OSTI ID:1362132

Optimal Renewable Resource Allocation and Load Scheduling of Resilient Communities
Journal Article · Fri Oct 30 00:00:00 EDT 2020 · Energies (Basel) · OSTI ID:1362132

Joint optimal scheduling for electric vehicle battery swapping-charging system based on wind farms
Journal Article · Fri Nov 20 00:00:00 EST 2020 · CSEE Journal of Power and Energy Systems · OSTI ID:1362132