Abstract
Displacing combustion engine vehicles with electric ones has recently emerged for reducing adverse environmental impacts and dependencies on fossil fuels. However, high electric vehicle penetration might disrupt the smooth operation of power sectors due to increased peak loads. A thorough investigation is therefore required, considering the charging of multiple electric vehicles, as flexible loads, in the Unit Commitment Problem. A novel approach for resolving this Operational Research problem is hereby presented, combining power flow and transmission constraints with various scenarios of electric vehicles’ penetration. A variant of Differential Evolution, aided by heuristic repair mechanisms, Priority Lists and advanced State-of-the-Art constraint handling techniques, is implemented to obtain feasible, near-optimal solutions. Well-established power systems including transmission constraints were used as benchmarks for testing the method proposed. The results are compared with those of a Mixed Integer-Linear algorithm based on the same formulation. They indicated that low and average demand cases might be resolved efficiently using the evolutionary approach proposed. As for large scale fleets, they might be handled by power systems at near optimal states exhibiting viable and resilient production schedules.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Al-Bahrani LT, Horan B, Seyedmahmoudian M, Stojcevski A (2020) Dynamic economic emission dispatch with load dema nd management for the load demand of electric vehicles during crest shaving and valley filling in smart cities environment. Energy 195:116946
Alirezazadeh A, Rashidinejad M, Abdollahi A, Afzali P, Bakhshai A (2020) A new flexible model for generation scheduling in a smart grid. Energy 191:116438
Alvarez GE, Marcovecchio MG, Aguirre PA (2018) Security constrained unit commitment scheduling: A new MILP formulation for solving transmission constraints. Comput Chem Eng 115:455–473
Buekers J, Van Holderbeke M, Bierkens J, Panis LI (2014) Health and environmental benefits related to electric vehicle introduction in EU countries. Transp Res D Transp Environ 33:26–38
Carrión M, Arroyo JM (2006) A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans Power Syst 21(3):1371–1378
Clement-Nyns K, Haesen E, Driesen J (2009) The impact of charging plug-in hybrid electric vehicles on a residential distribution grid. IEEE Trans Power Syst 25(1):371–380
Clement-Nyns K, Haesen E, Driesen J (2011) The impact of vehicle-to-grid on the distribution grid. Elect Power Syst Res 81(1):185–192
Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338
Delarue E, Cattrysse D, Dhaeseleer W (2013) Enhanced priority list unit commitment method for power systems with a high share of renewables. Elect Power Syst Res 105:115–123
Delarue E, Cattrysse D, D’haeseleer W (2012) Enhanced priority list unit commitment method for large scale systems with focus on low residual demand. University of Leuven (KU Leuven) Energy Institute.
Donati AV, Dilara P, Thiel C, Spadaro A, Gkatzoflias D, Drossinos Y (2015) Individual mobility: from conventional to electric cars. Publications Office of the European Union, Luxembourg
Dow L, Marshall M, Xu L, Agüero JR, Willis HL (2010) A novel approach for evaluating the impact of electric vehicles on the power distribution system. In: IEEE PES general meeting, pp 1–6. IEEE.
Evans A, Kelly A, Slocombe M (2019) National travel survey: England 2018, Department for transport. Accessed on 11 March 2020.
Gupta V, Reddy S, Panwar L, Kumar R, Panigrahi BK (2017) Optimal V2G and G2V operation of electric vehicles using binary hybrid particle swarm optimization and gravitational search algorithm. In: Proceedings of the 2017 IEEE international WIE conference on electrical and computer engineering (WIECON-ECE). IEEE, pp 157–160
Habib S, Kamran M, Rashid U (2015) Impact analysis of vehicle-to-grid technology and charging strategies of electric vehicles on distribution networks–a review. J Power Sour 277:205–214
Imani MH, Yousefpour K, Ghadi MJ, Andani MT (2018) Simultaneous presence of wind farm and V2G in security constrained unit commitment problem considering uncertainty of wind generation. In: Proceedings of the 2018 IEEE Texas power and energy conference (TPEC). IEEE, pp 1–6
James JQ, Li VO, Lam AY (2013) Optimal V2G scheduling of electric vehicles and unit commitment using chemical reaction optimization. In: Proceedings of the 2013 IEEE congress on evolutionary computation. IEEE, pp 392–399
Jeong YW, Lee WN, Kim HH, Park JB, Shin JR (2009) Thermal unit commitment using binary differential evolution. J Elect Eng Technol 4(3):323–329
Koltsaklis NE, Georgiadis MC (2016) An integrated unit commitment model incorporating electric vehicles as a flexible and responsive load. Computer aided chemical engineering, vol 38. Elsevier, Amsterdam, pp 1075–1080
Kyriklidis C, Vassiliadis V, Kirytopoulos K, Dounias G (2014) Hybrid nature-inspired intelligence for the resource leveling problem. Oper Res 14(3):387–407
Loukeris N, Donelly D, Khuman A, Peng Y (2009) A numerical evaluation of meta-heuristic techniques in portfolio optimisation. Oper Res 9(1):81–103
Lu L, Wen F, Ledwich G, Huang J (2013) Unit commitment in power systems with plug in hybrid electric vehicles. Int Trans Elect Energy Syst 23(7):1205–1220
Madzharov D, Delarue E, Dhaeseleer W (2014) Integrating electric vehicles as flexible load in unit commitment modeling. Energy 65:285–294
Marinakis Y, Marinaki M, Matsatsinis N, Zopounidis C (2009) Evolution of the population of a genetic algorithm using particle swarm optimization: application to clustering analysis. Oper Res 9(1):105–120
Moradi MH, Abedini M, Tousi SR, Hosseinian SM (2015) Optimal siting and sizing of renewable energy sources and charging stations simultaneously based on differential evolution algorithm. Int J Elect Power Energy Syst 73:1015–1024
Peng M, Liu L, Jiang C (2012) A review on the economic dispatch and risk management of the large-scale plug-in electric vehicles (PHEVs)-penetrated power systems. Renew SustainEnergy Rev 16(3):1508–1515
Riahi V, Kazemi M (2018) A new hybrid ant colony algorithm for scheduling of no-wait flowshop. Oper Res 18(1):55–74
Saber AY, Venayagamoorthy GK (2009) Unit commitment with vehicle-to-grid using particle swarm optimization. In: Proceedings of the 2009 IEEE Bucharest PowerTech. IEEE, pp 1–8
Saber AY, Venayagamoorthy GK (2011) Resource scheduling under uncertainty in a smart grid with renewables and plug-in vehicles. IEEE Syst J 6(1):103–109
Saharidis GK (2017) Operational research in energy and environment.
Schröder A, Kunz F, Meiss J, Mendelevitch R, Von Hirschhausen C (2013) Current and prospective costs of electricity generation until 2050, No 68. DIW data documentation.
Shahbazitabar M, Abdi H (2018) A novel priority-based stochastic unit commitment considering renewable energy sources and parking lot cooperation. Energy 161:308–324
Skea J (2012) Roadmap 2050: a practical guide to a prosperous, low-carbon Europe, European Climate Foundation (2010).
Suarez-Bertoa R, Zardini AA, Astorga C (2014) Ammonia exhaust emissions from spark ignition vehicles over the New European Driving Cycle. Atmos Environ 97:43–53
Talebizadeh E, Rashidinejad M, Abdollahi A (2014) Evaluation of plug-in electric vehicles impact on cost-based unit commitment. J Power Sour 248:545–552
Tan KM, Ramachandaramurthy VK, Yong JY (2016) Integration of electric vehicles in smart grid: a review on vehicle to grid technologies and optimization techniques. Renew Sustain Energy Rev 53:720–732
Tsalavoutis VA, Vrionis CG, Tolis AI (2018) Optimizing a unit commitment problem using an evolutionary algorithm and a plurality of priority lists. Oper Res 21:1–54
Van den Bergh K, Delarue E, D’haeseleer W (2014). DC power flow in unit commitment models. no. May.
Veneri O, Ferraro L, Capasso C, Iannuzzi D (2012) Charging infrastructures for EV: overview of technologies and issues. In: Proceedings of the 2012 electrical systems for aircraft, railway and ship propulsion. IEEE, pp 1–6
Wang Y, Wang BC, Li HX, Yen GG (2015) Incorporating objective function information into the feasibility rule for constrained evolutionary optimization. IEEE Trans Cybern 46(12):2938–2952
Wang Y, Yang Z, Mourshed M, Guo Y, Niu Q, Zhu X (2019) Demand side management of plug-in electric vehicles and coordinated unit commitment: a novel parallel competitive swarm optimization method. Energy Conver Manag 196:935–949
Yang Z, Li K, Foley A (2015) Computational scheduling methods for integrating plug-in electric vehicles with power systems: a review. Renew Sustain Energy Rev 51:396–416
Yang Z, Li K, Niu Q, Xue Y (2017) A comprehensive study of economic unit commitment of power systems integrating various renewable generations and plug-in electric vehicles. Energy Conver Manag 132:460–481
Yang Z, Li K, Guo Y, Feng S, Niu Q, Xue Y, Foley A (2019) A binary symmetric based hybrid meta-heuristic method for solving mixed integer unit commitment problem integrating with significant plug-in electric vehicles. Energy 170:889–905
Zhang N, Hu Z, Han X, Zhang J, Zhou Y (2015) A fuzzy chance-constrained program for unit commitment problem considering demand response, electric vehicle and wind power. Int J Elect Power Energy Syst 65:201–209
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declare that they have no conflict of interest.
Data availability
All data used as input in the optimization process are made available within the article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A: case study for the 28 unit system (greek power system)
Initially, information was collected to set up the case study based on the Greek power system, i.e. the thermal energy production units, their technical characteristics and the energy demand of the Greek market in 2019. The values a, b, c of the quadratic cost function were calculated by data found in admie (Greece’s Independent Power Transmission Operator), desfa (Hellenic Gas Transmission System Operator S.A.) and freemeteo.gr. The values of Cold Startup Cost, Hot Startup Cost, minimum up time, minimum down time and Tcold were taken and matched from Schröder et al. (2013). Ramp up and Ramp down were taken and matched from Skea (2012). Finally, the source for Pmax and Pmin was also admie. These data are the technical characteristics of the units of a system consisting of 28 conventional thermal units. The first 14 units use lignite as fuel and the last 14 units use natural gas to generate electric power. These technical characteristics are demonstrated in Table 15.
Moreover, the data concerning the energy demand of the Greek energy market were collected from admie, where detailed Excel sheets are provided for each day of the year. Those sheets contain information about the energy production of each unit for every hour. In this paper, we studied four cases:
-
1.
A 24-h schedule for a day with high load demand
-
2.
A 24-h schedule for a day with average load demand
-
3.
A 24-h schedule for a day with low load demand
-
4.
A 24-h schedule for a day with high load demand plus 25% of this load.
The day with high load demand was a 24 period (6 a.m. to 5 a.m.) from 09/07/2019 to 10/07/2019, representing a day with one of the highest power demands for Greece in the year. The day with average load demand was a 24 period (6 a.m. to 5 a.m.) from 01/02/2019 to 02/02/2019, representing a day with an average power demand in year 2019 for Greece. The day with low load demand was a 24 period (6 a.m. to 5 a.m.) from 01/05/2019 to 02/05/2019, representing a day with one of the lowest power demands in year 2019 for Greece. The day with high load demand plus 25% refers to the 24 period of high load demand. The load demand of each hour refers to the sum of the demand that thermal units and RES generated every hour. This amount was calculated from the data of the Excel sheets previously mentioned. The value of FD factor, i.e. the penetration of RES, was calculated according to the amount of energy that RES produced (Table 16).
Subsequently, a driving pattern of electric vehicles was developed for a 24-h period. The data were gathered from UK National Travel Survey 2018 (Evans et al. 2019). More specifically, the Excel sheets from the same source, the website of the Department for Transportation (gov.uk), named ‘Average number of trips by trip length and main mode’ and ‘Trip purpose by trip start time’ are used in order to present this driving pattern. From sheet ‘Trip purpose by trip start time’ the percentage of trips that started each hour for car / van driver was found. In 'Average number of trips by trip length and main mode' the number of trips made by each person per year can be found. An adaption is made of this information in order to compute the daily trips per vehicle category. In addition, the percentage that corresponds to each trip’s length category depending on the kilometers traveled was calculated. It is assumed that the kilometers traveled for each category is the average value of the range shown in the Excel sheet. Thus, the following needed information is extracted:
-
1.
The percentage of trips starting each hour
-
2.
The percentage of trips of each vehicle category depending on the trip length
It is assumed that all the trips are two-way trips. For example, an EV covers 28.2 km with two trips, each 14.1 km. It is also assumed that there are no trips starting after 1.00 a.m. till 5.00 a.m. The EV’s parameters and data concerning starting time and EVs categories are summarized in Tables 17 and 18.
The total number of EVs in the system EVP100% is equal to the sum of the number of EVs performing a two-way trip EVtwo in a 24-h period.
The number of trips in the two-way trip group Tripstwo is twice the number of EVs making two trips:
The total number of trips Tripstot is equal to number of trips in the two-way trip group:
After parameter Tripstot has been calculated, Tables 18 and 19 are used to determine the number of trips started every hour. As the driving patterns and consumed energy of the EVs covering the trip lengths reported in Table 19 are different, the EVs in the system are split into eight distinct groups according to these trip lengths. Consequently, the whole set of EVs can be expressed as:
-
E: set of all EVs, consisting of eight groups of EVs e travelling the same distance \(e \in E= \left\{\mathrm{1,2},\dots ,8\right\}\).
Also, three other tables concerning electric vehicles are computed, containing the values of the constant MaxTransfe,j, the values of the constant ConsEne,j and the values of the constant BFulle. The data, calculated in MW, are presented in Tables 20 and 21.
Appendix B: the linear UCP&EV formulation
In order to assess the results of the DE algorithm a linear formulation of the UCP, including the electric vehicles as a flexible load, is created.
Total Operating Cost:
The Eqs. (70)–(76) formulate the piecewise approximation that determines the generators’ fuel cost.
\(FC\left({P}_{i}^{j}\right)\) in Eq. (69) is given by:
\({FC}_{min}\) in Eq. 70 is given by:
The start-up cost step function is formulated in the Eqs. (77) and (78) with a total of 15 intervals (TP = 15).
The ramp up and ramp down constraints are formulated as follows; The Eqs. (79) and (80) formulate the Generation limits of the system and Eqs. (81)-(83) formulate the ramp rates of the system (\({{p}_{max}}_{i}^{j}\) is given by Eq. 92):
The formulation of the minimum up time and the minimum down time limits are defined by the Eqs. (84)–(87) for the minimum up time and the Eqs. (88)–(91) for the minimum down time.
In the Eqs. (14) and Eq. (19) the grid-to-vehicle optimized charging of the electric vehicles is formulated.
Equation (25) describes the transmission constraints. The nodal injection can include variables such as the power production and the electric vehicle load.
Finally Eqs. (6) and Eq. (7) formulate the system’s balance and spinning reserve respectively.
\({p}_{{max}_{i}}(j)\) is defined as follows:
Shut down limit and Start up limit are set to Pmax.
Rights and permissions
About this article
Cite this article
Semertzidis, G., Stamatakis, D., Tsalavoutis, V. et al. Optimized electric vehicle charging integrated in the unit commitment problem. Oper Res Int J 22, 5137–5204 (2022). https://doi.org/10.1007/s12351-022-00711-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-022-00711-3