Commercial electric vehicle fleet scheduling for secondary frequency control

Abstract The participation of plug-in electric vehicles (PEVs) in the frequency regulation has been subject of intensive research, but exclusively from the aggregator or individual car owner perspective. Therefore, optimization criteria have been restricted to aggregator's revenues and/or costs and car owner's utility and satisfaction. In a real life practice, the case of commercial PEV fleet is not rare, but the problem of its usage and scheduling for frequency regulation has not been addressed so far. This particular problem requires new criteria, besides costs and revenues, like the commercial service level and fleet owner electricity network capacity. Consequently, the multi-objective approach in the case of uncertainty is required, because of the stochastic nature of vehicle usage. In this paper, a multi-objective decision-making methodology for the daily scheduling of PEV fleet is proposed. Objectives that have to be fulfilled simultaneously are the minimization of the costs incurred from being parked, maximization of the revenues offering secondary regulation and the maximization of the vehicle fleet charging station efficiency. The optimization is performed using the multi attribute utility theory that allows different decision maker's attitude towards risk. Possible revenues are calculated with day ahead energy costs, while the stochastic nature of vehicle usage is taken into account using queuing theory. Genetic algorithm is used for the minimization of multi-attribute utility function and daily scheduling of PEVs. Methodology is illustrated on a day ahead scheduling for small commercial vehicles fleet, giving the optimal time of grid connection of vehicles.

[1]  T. Bräunl,et al.  The technical, economic and commercial viability of the vehicle-to-grid concept , 2012 .

[2]  Stephan Koch,et al.  Provision of Load Frequency Control by PHEVs, Controllable Loads, and a Cogeneration Unit , 2011, IEEE Transactions on Industrial Electronics.

[3]  Prasanta Ghosh,et al.  Optimizing Electric Vehicle Charging With Energy Storage in the Electricity Market , 2013, IEEE Transactions on Smart Grid.

[4]  Zita Vale,et al.  Simulated annealing to handle energy and ancillary services joint management considering electric vehicles , 2016 .

[5]  David Dallinger,et al.  Vehicle-to-Grid Regulation Reserves Based on a Dynamic Simulation of Mobility Behavior , 2011, IEEE Transactions on Smart Grid.

[6]  M. Ilic,et al.  Optimal Charge Control of Plug-In Hybrid Electric Vehicles in Deregulated Electricity Markets , 2011, IEEE Transactions on Power Systems.

[7]  Willett Kempton,et al.  ELECTRIC VEHICLES AS A NEW POWER SOURCE FOR ELECTRIC UTILITIES , 1997 .

[8]  Joao Catalao,et al.  Plug-in electric vehicles parking lot equilibria with energy and reserve markets , 2017, 2017 IEEE Power & Energy Society General Meeting.

[9]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[10]  Victor O. K. Li,et al.  Capacity Estimation for Vehicle-to-Grid Frequency Regulation Services With Smart Charging Mechanism , 2014, IEEE Transactions on Smart Grid.

[11]  Jeremy J. Michalek,et al.  Estimating the potential of controlled plug-in hybrid electric vehicle charging to reduce operational and capacity expansion costs for electric power systems with high wind penetration , 2014 .

[12]  Shahram Jadid,et al.  Multi-objective scheduling of electric vehicles in smart distribution system , 2014 .

[13]  Thomas H. Bradley,et al.  The effect of communication architecture on the availability, reliability, and economics of plug-in hybrid electric vehicle-to-grid ancillary services , 2010 .

[14]  Zechun Hu,et al.  Decentralized Vehicle-to-Grid Control for Primary Frequency Regulation Considering Charging Demands , 2013, IEEE Transactions on Power Systems.

[15]  Aleksandar Janjic,et al.  Optimal Scheduling of Utility Electric Vehicle Fleet Offering Ancillary Services , 2015 .

[16]  Alexander Schuller,et al.  Assessing the Economic Potential of Electric Vehicles to Provide Ancillary Services: The Case of Germany , 2013 .

[17]  Vincent W. S. Wong,et al.  An approximate dynamic programming approach for coordinated charging control at vehicle-to-grid aggregator , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[18]  Sekyung Han,et al.  Development of short-term reliability criterion for frequency regulation under high penetration of wind power with vehicle-to-grid support , 2014 .

[19]  J. Driesen,et al.  The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid , 2010, IEEE Transactions on Power Systems.

[20]  Alec N. Brooks,et al.  Vehicle-to-grid demonstration project: grid regulation ancillary service with a battery electric vehicle. , 2002 .

[21]  M. P. Moghaddam,et al.  Optimal trading of plug-in electric vehicle aggregation agents in a market environment for sustainability , 2016 .

[22]  Alessio Ishizaka,et al.  Multi‐attribute utility theory , 2013 .

[23]  Filip Johnsson,et al.  Plug-in hybrid electric vehicles as regulating power providers: Case studies of Sweden and Germany , 2010 .

[24]  M. Pantos,et al.  Exploitation of Electric-Drive Vehicles in Electricity Markets , 2012, IEEE Transactions on Power Systems.

[25]  Francois Bouffard,et al.  Electric vehicle aggregator/system operator coordination for charging scheduling and services procurement , 2013, 2013 IEEE Power & Energy Society General Meeting.

[26]  Mohamed A. El-Sharkawi,et al.  Optimal Charging Strategies for Unidirectional Vehicle-to-Grid , 2011, IEEE Transactions on Smart Grid.

[27]  George Gross,et al.  A conceptual framework for the vehicle-to-grid (V2G) implementation , 2009 .

[28]  Willett Kempton,et al.  Vehicle-to-grid power fundamentals: Calculating capacity and net revenue , 2005 .

[29]  Ali Elkamel,et al.  Optimal Transition to Plug-In Hybrid Electric Vehicles in Ontario, Canada, Considering the Electricity-Grid Limitations , 2010, IEEE Transactions on Industrial Electronics.

[30]  Joao P. S. Catalao,et al.  Economic and technical aspects of plug-in electric vehicles in electricity markets , 2016 .

[31]  David Ciechanowicz,et al.  Okonomische Bewertung von Vehicle-to-Grid in Deutschland , 2012, MKWI 2012.

[32]  M. Hadi Amini,et al.  ARIMA-based decoupled time series forecasting of electric vehicle charging demand for stochastic power system operation , 2016 .

[33]  Zhile Yang,et al.  Computational scheduling methods for integrating plug-in electric vehicles with power systems: A review , 2015 .

[34]  Filipe Joel Soares,et al.  Integration of Electric Vehicles in the Electric Power System , 2011, Proceedings of the IEEE.

[35]  M. Hadi Amini,et al.  Allocation of electric vehicles' parking lots in distribution network , 2014, ISGT 2014.

[36]  M. Parsa Moghaddam,et al.  A multi-objective optimization problem for allocating parking lots in a distribution network , 2013 .

[37]  Maurizio Bielli,et al.  Trends in Models and Algorithms for Fleet Management , 2011 .

[38]  N. Hartmann,et al.  Impact of different utilization scenarios of electric vehicles on the German grid in 2030 , 2011 .

[39]  Jay F. Whitacre,et al.  The economics of using plug-in hybrid electric vehicle battery packs for grid storage , 2010 .

[40]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[41]  Willett Kempton,et al.  Using fleets of electric-drive vehicles for grid support , 2007 .

[42]  M. P. Moghaddam,et al.  Optimised performance of a plug-in electric vehicle aggregator in energy and reserve markets , 2015 .

[43]  Filipe Joel Soares,et al.  Electric vehicles contribution for frequency control with inertial emulation , 2015 .

[44]  M. Hadi Amini,et al.  Effect of electric vehicle parking lots' charging demand as dispatchable loads on power systems loss , 2016, 2016 IEEE International Conference on Electro Information Technology (EIT).

[45]  Sekyung Han,et al.  Economic Feasibility of V2G Frequency Regulation in Consideration of Battery Wear , 2013 .

[46]  José Ramón San Cristóbal Mateo,et al.  Multi-Attribute Utility Theory , 2012 .

[47]  Miadreza Shafie-khah,et al.  Flexible interaction of plug-in electric vehicle parking lots for efficient wind integration , 2016 .

[48]  Sekyung Han,et al.  Development of an Optimal Vehicle-to-Grid Aggregator for Frequency Regulation , 2010, IEEE Transactions on Smart Grid.

[49]  Ehab F. El-Saadany,et al.  Real-Time PEV Charging/Discharging Coordination in Smart Distribution Systems , 2014, IEEE Transactions on Smart Grid.

[50]  S. N. Sivanandam,et al.  Genetic Algorithm Implementation Using Matlab , 2008 .