Documente Academic
Documente Profesional
Documente Cultură
Abstract— In the paper, we consider the charging scheduling of PV, the proposed energy management to achieve a minimum
the electric vehicles (EVs) at a charging station with multiple daily utility cost of charging station, based on the EV load
charge points. The charging station is equipped with forecasting model. But the arrival time of EVs are random
photovoltaic (PV) generator and can buy or sell energy to power variables, so the methods seem not reality.
grid. The paper proposes charging strategies to reduce the
charging cost of the charging station under time-varying In this paper, the charging of EVs in a charging station
electricity price signals. These strategies are based on the equipped with PV generator is considered in Fig.1. The
interruption (on/off) or on the modulation of EV charging parking not only buy electricity to charge EVs, but it can sell
power. By dividing the daytime in many intervals, a binary power to the grid when PV photovoltaic (EPV) is greater than
linear programming and a linear programming is used, the demand for EVs (EEV).
respectively for each strategy, to manage the charging plan of
the vehicles. The first application is used for reducing total It supposes that all EV batteries should be filled at the end
energy cost in daytime. The second application is proposed to of the afternoon when cars leave the parking. The charging
limit the charging power and reducing total energy cost station is connected to the distribution grid via an aggregator.
simultaneously during a time defined by DSO (or another One example of aggregator is shown in [9]. In this paper, the
operator). The proposed method takes into account the random charging management of EVs in order to determine a planning
time arrival and random time departure of vehicle. The of EVs switched on or off (interruption strategy) is proposed
performance of the proposed strategies is validated by following a signal of the aggregator received from the
simulations for a charging station of 50 electric vehicles in real Distribution System Operator (DSO). Another strategy is
time conditions. proposed with the modulation of charging power (modulation
strategy).
Index Terms-- Binary linear programming, EV charging
management, electric vehicle, energy cost, photovoltaic For electric vehicle fleet charging, different scheduling
strategies are used. Authors list various quadratic
I. INTRODUCTION programming methods [10][11], and genetic algorithms [12].
In the future, it is expected that a lot of the electric vehicles In almost all papers, two approaches on charging method is
(EVs) will connect to the grid, in general to the distribution used by authors. Firstly, these algorithms are used to
network. However, the charging of the electric vehicle can determine the EV charging start time of each EV [10][12][13],
have negative impacts on the grid such as voltage, load curve, and the vehicle is charged continuously at constant power
power loss, renewable integration and harmonics propagation until the battery is filled. Secondly, these algorithms determine
are shown in [1]–[6]. This paper is dedicated to one aspect: the charging rate (if this can be tuned) [11] and the vehicle is
coordination of EVs and photovoltaic for reduce the energy charged continuously at all time until the battery is filled. In
cost of one charging station. both these approaches, there is no interruption in the charging
process.
In [7], an EV charging algorithm based on the price signal
and transformer capacity is presented to minimize the cost for This paper proposes a new approach that divides the
the EV owner and, at the same time, avoid any overloading charging time into many intervals with a constant or variable
problem. But the vehicles are charged at home and difficult to charging power which is fixed by the chargers. At each
apply on one charging station. In [8], charging station with interval of time, the aggregator sends out the decision to the
individual charging port in order to connect or disconnect the must guarantee that every vehicle is be charged to full
vehicle for the interruption strategy. Another strategy, the capacity (ex: SOC=100%) before the charging stop time Tstop.
aggregator sends a set point power of each vehicle for a In this paper, the charging start time is randomly varying
modulation strategy. Fig.2 illustrates the interruption strategy between 7h and 9h with a normal distribution. The charging
principle. As show in Fig. 2a, with 6 EVs in the parking, these stop time is randomly varying between 17h and 19h with a
EVs need to fully charge between 7am to 7pm. If the charging normal distribution. The initial SOC of EVs is randomly
duration is not divided in intervals, the peak consumption can variying between 20 and 80% with a uniform distribution (Fig.
reach 18kW (3x6=18 kW). Now, with a good planning 2).
strategy of multiplying the charging intervals (Fig. 2b), the
peak consumption can be reduced to 12 kW.
With a given daytime begin at Tbegin and stop at Tfin, the Ct is electricity price purchased from the grid at
charging time is DT= Tfin - Tdeb. If a given step time of interval t (Euros/kWh)
simulation is ΔT (ex: 10 min or 30 min), the number of PDSOt is the power limit imposed by DSO at interval t
intervals NT of simulation is DT/ΔT. In case EPV < EEV, inequality (8) mean that at a moment t,
the management system receives a signal sent from DSO in
order to reduce of the total power to a given value during a
B. Interruption strategy (on/off) determined duration ( for example, some hours or all
In this application, the management system determines daytime).
the charging planning of each EV in order to minimize the Once the optimization is complete and the values of Xit are
total energy cost of the parking. The management system obtained, we can calculate the power consumption of the
determines when each EVi is activated (on) or deactivated charging station (the power transferred through the point of
(off). A binary charging variable Xit in the interval t is used common coupling PCC) at the time interval t is:
to indicate the operation state of EVi. If Xit=1 then EVi is
turned on and if Xit=0 then EVi is turned off. ୰୧ୢ୲ ൌ ሺ ሻ െ
For each EVi, the necessary charging time Ti is ൌͳ
determined by (1). The relation between Xit and Ti is: Finally, the electricity cost cans be obtained:
ൌ ୲ ୰୧ୢ୲ ୰୧ୢ୲ ሺͳͳሻ
୧୲ כο ൌ ୧ ሺʹሻ
ౝ౨ౚ౪ வ ౝ౨ౚ౪ ழ
୲ୀଵ
Grid operators encourage self-consumption which means Where:
maximizing the PV energy to charge EVs. Then, we consider CPV is the photovoltaic electricity price sold to the grid
two different cases: (Euros/kWh)
Problem (3) with constraints (4)-(10) is a binary linear
• If EPV > EEV, all EVs must be charged by PV, PV programming. To solve this problem, we use a branch-and-
remainder is sold to the grid. bound algorithm that uses linear programming (LP) relaxation
• However, if EPV < EEV, first, all the PV energy must presented in [19][20] and [21].The bounds are provided by LP
be used to charge EVs, the rest is purchased from the grid. relaxations, and for branching we choose an integer variable
that is fractional in the LP solution with a Best-Node First
The objective function to minimize the total energy cost strategy [22]. In [22], the author presents an LP relaxation that
of the charging station: uses the basic simplex algorithm [23] and dual simplex
ు algorithm [21] for re-optimizing. Fig. 4 presents the algorithm
ൌ ቌ ୲ ሺ୧ ୧୲ ሻቍሺ͵ሻ to solve the problem.
୲ୀଵ ୧ୀଵ
C. Modulation strategy quarter of 2014). The price of electricity and the power of PV
For the interruption strategy in the previous section, the are assumed known (by forecasting).
charging power of each EV can take only two possible values: The following part presents the simulation results for two
0 or 3 kW in each time interval. In this section, the objective is applications with the interruption (Fig.5-Fig.11) and
to minimize the total energy cost of the charging station with a modulation strategy (Fig.12-Fig.14) of charging power. The
strategy that permits to modulate the charging power of each maximal power PV and DSO limiting power is given in
EV for each interval. This strategy is expected for electric cars TABLE I, and results of simulation cost are presented in
in the future when the new technology giving the ability to TABLE II. Cases 1 and 3 corresponds to the case EPV<EEV,
change continuously the charging power between 0 and 3 kW. Case 2 corresponds to EPV>EEV. Cases 1 and 2 correspond to
The real variable Yit presents the charging power of the the interruption of charging power and case 3 corresponds to
EVi at the interval t. the modulation of charging power.
With the same argument as the interruption strategy, the
TABLE I. SIMULATION PARAMETERS
objective function to minimize the total energy cost of the Cost (Euros) Case 1 Case 2 Case 3
charging station is:
ు PPV max (kW) 70 85 65
ൌ ቌ ୲ ୧୲ ቍሺͳʹሻ Limit PDSO (kW) 60 - 50
୲ୀଵ ୧ୀଵ
1) Interruption strategy
If EPV > EEV, the constraints are: In this part, all EVs are managed by the interruption
ు
ۓ (on/off) of charging power, two cases 1 and 2 are studied:
ۖ ୧୲ ୲ א ሺͳ͵ሻ EPV<EEV (Fig.5-10) and EPV>EEV (Fig.11). We can see in
ۖ ୧ୀଵ Fig.5-7, to reduce the energy cost, the algorithm plans
charging vehicles to the time base price (15h to 18h).
۔ כο ൌ ሺͳͶሻ Fig.5 and Fig.11 show that with management strategy, all
୧୲ ୧
ۖ the PV energy is used to charge EVs.
ۖ ୲ୀଵ
Ͳ ە ୧୲ ୧̴୫ୟ୶ ሺͳͷሻ Fig.10 and results in TABLE II show that the algorithm
If EPV < EEV, the constraints are: has the possibility of coordinating two functions
ు simultaneously: minimizing the cost and limit the peak
ۓ consumption. In Fig.10, when management strategy is not
ۖ ୧୲ ୲ א ሺͳሻ performed, the grid power reaches 80kW (cyan curve). With
ۖ ୧ୀଵ
ۖ ు management strategy, when there is not the limit power of
ۖ DSO, the grid power reaches 140kW (blue curve). When
୧୲ െ ୲ ୈୗ୲ א ሺͳሻ
there is the signal of DSO, the grid power is limited to 60 kW
۔୧ୀଵ (red curve) according to the set point of DSO in TABLE I,
ۖ the cost increases slightly to 12.85 Euros compared to 12.25
ۖ כο ൌ ሺͳͺሻ
ۖ ୧୲ ୧ Euros in case without DSO.
ۖ ୲ୀଵ Case 2 (Fig.11) is interesting, instead of paying energy
Ͳ ە ୧୲ ୧ౣ౮ ሺͳͻሻ 11.07 Euros, the parking can win an amount of 7.15 Euros.
Where: 150
0.3
same as (11).
Ptotal (kW)
optimization strategy, PPVPEV all the daytime, so the 150 Opt without DSO
charging station does not drawn the electrical from the grid. Opt with DSO
Without management
50
100
45
Pgrid (kW)
40
35 50
30
EV
25
0
20
15
-50
10 7 8 9 10 11 12 13 14 15 16 17 18 19
5 Time (H)
7 8 9 10 11 12 13 14 15 16 17 18 19
Figure 10. Parking lot power drawn from the electrical network in case 1
Time (H)
0.3
Figure 6. Time charging schedule of EVs for the case 1 (without DSO)
Ptotal (kW)
40
35 0.2
30
EV
25
20
15
10 0 0.1
8 10 12 14 16 18
5
Time (H)
7 8 9 10 11 12 13 14 15 16 17 18 19
Time (H) Figure 11. Electricity price, PV power and total charging power of vehicle
fleet in case case 2
Figure 7. Time charging schedule of EVs for the case 1 (with DSO)
100
Without
60 37.19 11.07 35.63
management
Optimization
12.25 14.13
40 without DSO
- 7.15
Optimization
12.85 15.33
20 with DSO
7 8 9 10 11 12 13 14 15 16 17 18 19
Time (H)
Fig. 8-9 presents the evolution of EVs’ SOC over time.
Figure 8. Evolution of EV SOC for the case 1 (without DSO) After charging stop time Tstop of each vehicle, almost all
100 batteries are filled. Some batteries’SOCs are less than 100%
90
but superior to 99%, which is due to rounding of the time Ti in
80
equation (2).
The computation time is about 2 to 3s (CPU Intel Core i7-
SOC (%)
70
2600 CPU 3.4GHz 4G RAM, using MatLab version
60
7.14.0.739). It gives the possibility to apply this optimization
50 algorithm in real time with a large number of EVs. When new
40 cars arrive or leave, the management system updates the data
30 and repeats the optimization algorithm.
20 In this paper, a time interval of 10 minutes is used. This
7 8 9 10 11 12 13 14 15 16 17 18 19
Time (H)
time interval can be changed (ex: 30 minutes) according to the
EV technologies. This algorithm can be applied for a daytime
Figure 9. Evolution of EV SOC for the case 1 (with DSO) or a nighttime with different values of Tstart and Tstop.
2) Modulation strategy
In this part, all EV are managed by the modulation of
charging power of each EV for each interval.
6
IV. CONCLUSION
155 0.3
150 Price
Opt without DSO
EV management algorithms are formulated and executed
Opt with DSO in order to reduce the energy cost of the charging station.
-50
7 8 9 10 11 12 13 14 15 16 17 18 19 REFERENCES
Time (H)
[1] R. C. Green II, L. Wang, et M. Alam, « The impact of plug-in hybrid
Figure 13. Parking lot power drawn from the electrical network in case 3 electric vehicles on distribution networks: A review and outlook »,
Renew. Sustain. Energy Rev., vol. 15, no 1, p. 544̂553, janv. 2011.
[2] T. Q. Tuan, X. Le Pivert, M. Saheli, et O. Beaude, « Stochastic
3.5
Opt without DSO approach to assess impacts of electric vehicles on the distribution
3 Opt with DSO network », in 2012 3rd IEEE PES International Conference and
Exhibition on Innovative Smart Grid Technologies (ISGT Europe),
2.5 2012, p. 1̂8.
PEV13 (kW)
[10] K. Mets, R. D’hulst, et C. Develder, « Comparison of intelligent [17] K. Bao, S. Li, et H. Zheng, « Battery charge and discharge control for
charging algorithms for electric vehicles to reduce peak load and energy management in EV and utility integration », in 2012 IEEE
demand variability in a distribution grid », J. Commun. Netw., vol. 14, Power and Energy Society General Meeting, 2012, p. 1̂8.
no 6, p. 672̂681, 2012. [18] J. Taylor, A. Maitra, M. Alexander, D. Brooks, et M. Duvall,
[11] K. Clement-Nyns, E. Haesen, et J. Driesen, « The Impact of Charging « Evaluation of the impact of plug-in electric vehicle loading on
Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid », distribution system operations », in IEEE Power Energy Society
IEEE Trans. Power Syst., vol. 25, no 1, p. 371 ̂380, févr. 2010. General Meeting, 2009. PES ’09, 2009, p. 1 ̂6.
[12] J. Zheng, X. Wang, K. Men, C. Zhu, et S. Zhu, « Aggregation Model- [19] F. S. Hillier et G. J. Lieberman, Operations research. Holden-Day,
Based Optimization for Electric Vehicle Charging Strategy », IEEE 1974.
Trans. Smart Grid, vol. 4, no 2, p. 1058̂1066, 2013. [20] A. H. Land et A. G. Doig, « An automatic method of solving discrete
[13] H. Guillou, D. L. Ha, V.-D. Cung, et M. Jacomino, « Power allocation programming problems », Econom. J. Econom. Soc., p. 497–520, 1960.
problem in charging electric vehicles with photovoltaic production », [21] L. A. Wolsey et G. L. Nemhauser, Integer and Combinatorial
in 2010 8th International Conference on Supply Chain Management Optimization. Wiley, 1999.
and Information Systems (SCMIS), 2010, p. 1̂6. [22] L. A. Wolsey, Integer Programming. Wiley, 1998.
[14] P. Brendel, « Véhicules électriques et infrastructures de recharge ». Les [23] G. B. Dantzig, A. Orden, et P. Wolfe, « The generalized simplex
cahiers de l’Observatoire du Véhicule d’Entreprise, mars-2011. method for minimizing a linear form under linear inequality
[15] « Electric vehicle conductive charging system- Part 1: General restraints. », Pac. J. Math., vol. 5, no 2, p. 183̂195, 1955.
requirements », International standard IEC 61851-1, 2001. [24] R. Dit, « Tarifs d’achat de l’électricité photovoltaïque pour le 1er
[16] G.-C. Hsieh, L.-R. Chen, et K.-S. Huang, « Fuzzy-controlled Li-ion trimestre 2014 | Panneaux solaires photovoltaiques & Energie solaire ».
battery charge system with active state-of-charge controller », IEEE .
Trans. Ind. Electron., vol. 48, no 3, p. 585̂593, 2001.