Grid-constrained online scheduling of flexible electric vehicle charging

Emily van Huffelen,Roel Brouwer,Marjan van den Akker

2024-03-06

Abstract:We study Electric Vehicle (EV) charging from a scheduling perspective, aiming to minimize delays while respecting the grid constraints. A network of parking lots is considered, each with a given number of charging stations for electric vehicles. Some of the parking lots have a roof with solar panels. The demand that can be served at each parking lot is limited by the capacity of the cables connecting them to the grid. We assume that EVs arrive at the parking lots according to a known distribution. Upon arrival, we learn the desired departure time, the amount of electrical energy it needs to charge its battery, and the range of rates that it can be charged at. Vehicle arrival patterns, connection times, and charging volume are based on data collected in the city of Utrecht. The departure time of an EV is delayed if it has not finished charging in time for its desired departure. We aim to minimize the total delay. We present a novel approach, based on an online variant of well-known schedule generation schemes. We extend these schemes and include them in a destroy-and-repair heuristic. This resulted in several scheduling strategies. We show their effectiveness using a discrete event simulation. With this, we show that applying scheduling approaches increases the amount of EVs that can be charged at a site and reduces the average delay. Furthermore, we argue the importance of considering aspects of the grid layout in electricity networks and show the benefits of using flexible charging rates.

Optimization and Control

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper primarily investigates the Electric Vehicle (EV) charging scheduling problem, aiming to minimize delays while satisfying grid constraints. Specifically:

1. **Research Background**:
- In recent years, the number of electric vehicles has increased rapidly, with policies encouraging the replacement of fuel vehicles with electric vehicles to reduce greenhouse gas emissions.
- As the number of electric vehicles grows, it is necessary to install charging stations at multiple locations, especially in places where electric vehicles are parked in large numbers (such as parking lots near large office buildings).

2. **Problem Description**:
- The paper considers a network of parking lots managed by the same operator, with each parking lot having a certain number of electric vehicle charging stations.
- The demand at each parking lot is constrained by the capacity of the cables connecting to the grid. Some parking lots have solar panels on their roofs, providing additional power when weather conditions permit.
- It is assumed that electric vehicles arrive at the parking lots according to a known distribution and will inform their desired departure time, required charging amount, and acceptable charging rate range upon arrival.
- The goal is to minimize the total delay while satisfying grid constraints, i.e., to reduce the difference between the actual departure time and the expected departure time as much as possible.

3. **Solution**:
- A novel approach is proposed, based on an online variant of the scheduling generation scheme, and extended into a disruption and repair heuristic algorithm.
- The effectiveness of these methods is validated through discrete event simulation, demonstrating that applying the scheduling strategy can increase the number of electric vehicles charged at each site and reduce the average delay.
- The importance of considering grid layout factors is emphasized, and the benefits of using flexible charging rates are demonstrated.

In summary, the paper aims to address the problem of minimizing delays in electric vehicle charging scheduling while ensuring compliance with grid constraints.