Next Article in Journal
Sustainability-Oriented Multi-Criteria Analysis of Different Continuous Flight Auger Piles
Next Article in Special Issue
Design of a Power System Supervisory Control with Linear Optimization for Electrical Load Management in an Aircraft On-Board DC Microgrid
Previous Article in Journal
Using a Multi-Criteria Model to Assess the Suitability of Potential Sites to Implement Off-Grid Solar PV Projects in South America
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimal Scheduling of Dynamic Pricing Based V2G and G2V Operation in Microgrid Using Improved Elephant Herding Optimization

1
Department of Electrical and Electronics Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal 576104, India
2
BEARS, NUS Campus, University Town, Singapore 138602, Singapore
3
Ingenium Research Group, Universidad Castilla-La Mancha, 13071 Ciudad Real, Spain
*
Author to whom correspondence should be addressed.
Sustainability 2021, 13(14), 7551; https://0-doi-org.brum.beds.ac.uk/10.3390/su13147551
Submission received: 2 June 2021 / Revised: 28 June 2021 / Accepted: 30 June 2021 / Published: 6 July 2021

Abstract

:
The unpredictable nature of the loads and non-linearity of the components of microgrid systems make optimal scheduling more complex. In this paper, a deterministic optimal load-scheduling problem is developed for microgrids operating in both islanding and grid-connected mode under different energy scenarios. Various cases are considered in this research, based on the interaction and dynamic behavior of the microgrid, considering electric vehicles (EVs) in the scenario. The aim of this research is to minimize the overall cost of microgrid operations. The concept of dynamic pricing has also been introduced in order to optimize the energy cost for the consumers. For ensuring the stability of the microgrids, a load variance index has been considered, and the fuzzy-based approach has been used for cost and load variance minimization to reduce the operation cost without compromising the stability of the microgrid. The grid-to-vehicle (G2V) and vehicle-to-grid (V2G) operations of EVs are integrated into the microgrid, which would help in valley filling and peak shaving of the loads during the off-peak and peak hours, respectively. In order to solve the proposed complex combinatorial optimization problem, elephant herding optimization (EHO) is modified and implemented. The performance of the proposed improved EHO (IEHO) is first tested on the latest CEC test functions. The results obtained by IEHO after 100 different trials are compared with the latest published methods and are found to be better based on the average value and the standard deviation for different CEC test functions. In addition, the simulation results obtained by particle swarm optimization (PSO), EHO, and proposed IEHO on a microgrid test system for different scenarios with all cases reveal that the proposed model with a mix of energy resources in the dynamic load dispatch environment bring the maximum benefits of microgrid systems. Furthermore, the results obtained from the simulation verifies that if free trade of power is allowed between the microgrids and the main grid, the process of power generation can be more economical, and further introduction of dynamic pricing into the scenario proves to be even cheaper. The implementation of the G2V and V2G operations of EVs operations in the proposed scenario not only helped in cost minimization but also helped in stabilizing the grid.

1. Introduction

The modern power system consists of large-scale interconnections of generators and loads at a national level, which leads to various challenges and issues such as low connectivity in far-fetched areas, optimal scheduling of generation, and controlling voltage and frequency [1]. The intensive deployment of non-conventional electricity generating units, e.g., solar photovoltaics (PV), small-sized wind turbines (WT), diesel engine-based generators (DE), and gas-based micro-turbines (MT), has deeply penetrated existing medium- and low-voltage distribution networks in the past few decades [1]. The inclusion of renewable energy resources led to the problem of uncertainty in the power output since it highly depends on nature and introduces harmonics in the system [1]. The centralized conventional power plants have a high cost of installation, whereas localized installation of small-sized renewable energy resources has proven to be beneficial as it is less cost extensive and provides monetary benefits to the consumer, and reduces the impact on the environment [1,2]. A mix of multiple sources of electricity can be advantageous in ways such as increased energy security, decreasing the dependency on the grid, providing economic benefits to the user in grid-connected mode, and helping in demand-side management by load shedding, load building, sustainability, power quality, lower electricity costs, transmission, and distribution line losses [2]. Despite the enormous benefits, the incorporation of renewable energy sources leads to a number of disadvantages, such as the introduction of harmonics and high uncertainty in the power outputs. In order to reduce some of the issues associated with renewables directly and indirectly affecting the main grid, the concepts of distributed energy generations, local energy systems, and microgrids are proliferating in modern power distribution systems [2].
A microgrid can be visualized as a miniature version of a centralized national power grid that has a small number of interconnected loads and renewable energy generations, along with some control and protection units that allow it to operate independently [3]. This integration has resulted in the creation of a new form of practical framework. The setting up cost of a microgrid can be quite low if the existing distribution system infrastructure is effectively utilized with required retrofitting technologies. The challenge of incorporating uncertainties in renewable generation and load consumption are much higher in microgrids than the main grids because of minimal aggression and smoothing effects [3]. Microgrids have two modes of operation, namely islanding mode or stand-alone mode, and grid-connected mode. The microgrids in stand-alone operations are highly vulnerable to instability when intermittent energy sources are present [4]. In this mode, the microgrid is neither supplying nor demanding power from the main grid of operation; the supply and demand must be balanced for the stability of the system. In practice, this might be very challenging and sometimes not possible in the absence of dispatchable generations since the power output of renewable generators is nondeterministic in nature because of the meteorological conditions of that area [5]. Therefore, dispatchable generators are also deployed for making the system more redundant and reliable, e.g., biomass generators and geothermal. Additionally, energy storage systems, such as battery energy storage, could be incorporated that could flexibly handle these disturbances and help to maintain the microgrid system stability.
In the grid-connected microgrids, the operation cost of a microgrid is significantly reduced when it can exchange electrical energy with the national grid and other sur-rounding microgrids [6]. Since they incorporate several renewable resources, they are relatively more environmentally friendly as compared to existing conventional energy sources. The aim of multiple dispatchable and non-dispatchable energy resources is to minimize the microgrid operation and the pollutant treatment costs while improving system reliability and stability. Additionally, the load variance of the main grid is minimized in order to increase the feasibility of the microgrid and reduce the environmental impact [6]. However, the optimal microgrid scheduling is a large-scale complex combinatorial optimization problem and thus requires adequate, efficient tools and optimization methods to determine optimal solutions aiming to maximize the techno-economic and social benefits of all stakeholders.
A variety of tools have been widely used for solving the optimization problems of microgrids [7], which partially satisfy the desired objectives and conditions. EnergyPLAN [8] and HOMER [9] are among the most popular tools nowadays used to solve the microgrid design and operation problems. The EnergyPLAN tool helps in designing national and regional energy planning strategies with the help of simulation of the concerned energy system and optimizing the results in terms of environmental, economic, and energy-related constraints. HOMER is a software that helps in designing and optimizing stand-alone systems. However, due to the fact that these cannot optimize the economic dispatch with details to technical constraints of the system [7], such as a start-up and shutdown times of the generation system, they are considered to be an important factor for the realistic realization of the microgrid on island mode [10]. Mazidi et al. [11] have incorporated demand response programs in which they modeled detailed households with appliances and their consumptions. The demand response system gives incentives to the consumers, which in turn helps increase consumer participation [11]. Arif et al. [12] have considered a genetic algorithm for combining demand-side management, and their mode collects the cost of production of energy from various sources and preferences of demand data from customers [12]. The Advanced Interactive Multidimensional Modeling System (AIMMS) is proposed by Nwulu and Xia [13] to solve the microgrid model and concludes that the introduction of demand response programs as an energy management technique is helpful and is optimal for the supply side, as well as the demand side of the microgrid that reduces the consumption of power in some of the case studies. They have implemented demand-side management in systems of various sizes. Researchers have included initial investment cost for setting up microgrids [14] and considered the constraint of the utilization rate of energy from renewable energy sources and the probability of loss of supply power. The particle swarm optimization method has been used to attain a daily dispatch strategy. Silvaa et al. [3] aimed at a multitemporal stochastic method that would make use of the Monte Carlo technique to take a spatiotemporal correlation of variables into consideration while ensuring the comfort of the consumers. Moreover, the costs based on comfort penalties are also discussed in this paper in order to prove a suitable alternative for comfort constraints. Trivedi et al. [15] have tried to make microgrids a feasible and practical alternative; new and innovative methods were being tested and were to be employed for overcoming those shortcomings.
There has been growing research on electric vehicles’ charging and management in modern distribution networks. Moreover, the battery swapping stations for the electric vehicle (EV) are also becoming popular nowadays. The priority will be given to renewable energies to charge these batteries and EVs. These researches have proposed multi-level optimization models for coordinated charging and discharging of the EVs and batteries for valley filling. The research data for analysis purposes are gathered according to the local wind speed and solar illumination. In addition, the EV charging is managed according to the standards and rules set by the authorities. Borges et al. [16] have chosen a case study in which they considered an evolution scenario of distributed generators for the year 2050, keeping the rapid advancements in mind. It includes various renewable energy resources, energy storage devices, and EVs, all of which are managed by aggregators [16]. Of various algorithms for the purpose of optimization, Albaker and Khodaei [17] have used the NSGA-II algorithm for the optimal configuration of the design and scheduling of the microgrid system. This model is comprised of unit commitment, charging/discharging properties of energy storage, and demand response. Yan et al. [18] considered the investigation of unused capacity for the microgrid during the operation and the dispatch of additional power to other microgrids based on the biding schemes in order to maximize the economic benefits from microgrid operations. Alramlawi et al. [19] proposed an EMPC-based technique for active-reactive load dispatch in a microgrid with a diesel generator, PV, and battery. The authors simulated grid blackout conditions, making the microgrid run on islanding mode. The authors also considered the battery life for the operation and its replacement cost for their model to minimize the operation cost of the microgrid. They concluded that the generation of reactive power locally is more beneficial in terms of cost compared to importing it from the main grid. They have suggested that the use of PV inverter for generating reactive power as compared with battery inverter is more efficient. Liu et al. [20] focused on the economical load dispatch of a microgrid on islanding mode considering multiple aspects. The authors concluded that decentralization could make global optimal dispatch (GOD) if and only if the optimal solution functions are strictly monotonically increasing in nature. Massagué et al. [21] proposed an optimal formulation for the flow of power for feeder flow controlled microgrid. The authors also took uncertainty into account by using stochastic formulation. Along with this, the authors developed an algorithm in order to obtain an optimum solution, and the authors validated the algorithm on the IEEE 33-Bus distribution test system. Wen et al. [22] made use of a deep recurrent neural network with short-term memory units (DRNN-LSTM) for forecasting the net load of a building and the output power of PV during small intervals of time. The authors considered a load dispatch model that included solar PV, electric vehicles under various scenarios, and their uncertainties have also been considered. The authors found that their technique of load forecast is highly effective for short-term forecasting, which would help in economic load dispatch of the microgrid. Pourghasem et al. [23] have considered a stochastic model for the optimal management of the microgrid integrated with combined heat and power (CHP) while ensuring reliability and economic and environmental factors. The authors considered uncertainties such as an error in loads forecasting and uncertainty of wind power output. They tried to solve this nonconvex, nonlinear complex problem using the exchange market algorithm (EMA). The aim is to minimize the fuel cost and emissions using this algorithm. Fioriti and Poli [24] proposed an optimal load dispatch methodology based on a two-stage formulation that would break down a stochastic problem into several sub-problems, of which all solutions are aggregated with the help of an aggregator by means of simulations and a cost-based rule. It has been found that the model achieved cost savings when implemented for a rural microgrid in Uganda, and the computational requirements were also reduced because of this proposed technique. A bi-layer optimal management strategy is also proposed by Moretti et al. [25] for a microgrid running on islanding mode. Amongst these layers, the upper layer is fulfilling the demand, whereas the second layer regulates real-time operations. The algorithm is implemented on a rural microgrid in Somalia and performed minute-by-minute simulations. The simulation results revealed that the method had reduced fuel consumption, and high renewable penetration made it possible. The literature review shows that some of the optimization techniques found a suboptimal solution when the nature of the constraints is increased.
To solve this nonlinear, complex, multi-constraints optimization problem, the EHO technique is considered and implemented in this paper. This algorithm has been gaining popularity because of its extensive exploration and exploitation abilities for solving real-life engineering optimization problems. The basic elephant herding optimization (EHO) is a powerful method. However, when basic EHO is implemented for solving the proposed problem, it is not able to get a near-optimal solution. Further, a few modifications are also suggested to overcome some of the limitations of the standard variant of EHO observed when applied to solve complex real-life optimization problems.
The main contributions of this paper are summarized as follows:
  • A deterministic multi-objective optimization problem is considered for optimal scheduling of microgrids by considering a mix of multiple dispatchable and non-dispatchable (renewables) distributed energy resources to exploit the maximum benefits of such resources over different scenarios. This deterministic multi-objective optimization problem is solved using the proposed fuzzy-based improved elephant herding optimization (IEHO) approach.
  • The impacts of vehicle-to-grid (V2G) and grid-to-vehicle (G2V) with the load variance of the main grid have been included and investigated for the microgrid system.
  • A dynamic pricing environment is considered with the impacts of vehicle-to-grid (V2G), and grid-to-vehicle (G2V) with the load variance of the main grid has also been proposed to facilitate fair competition for all microgrid stakeholders over multiple scenarios and different benchmark test system.
  • For solving real-life stochastic, complex, multi constraints engineering optimization problems, an improved variant of elephant herding optimization is proposed to overcome some of the limitations observed in the existing version of elephant herding optimization.
  • The proposed IEHO is tested on the latest CEC test functions and compares the performance with the latest published methods. The comparison results show that proposed IEHO performs better than the latest published methods based on average and STD values of the latest CEC test functions.
  • The proposed fuzzy-based improved EHO method is implemented to solve a multi-objective microgrid-scheduling problem and validated on a microgrid test system in three different scenarios with six different cases. The proposed fuzzy-based improved EHO method obtained better results in proposed Scenario 3 than Scenario 1 and Scenario 2. Proposed Scenario 3 not only helped in cost minimization but also in stabilizing the grid.
  • The validation of the proposed IEHO is carried out by comparing the simulation results with the same obtained by standard EHO and PSO methods on the microgrid test system with three different scenarios with six different cases. The proposed IEHO outperformed these methods in terms of searching and convergence.
The rest of the paper is structured as follows: Section 2 presents the modeling of different distributed generations; the problem formulations and constraints are given in Section 3; Section 4 describes the proposed optimization method; the testing of the IEHO on CEC test functions is shown in Section 5; Section 6 analyzes the test system, scenarios, data of DGs and EV; the results analysis and discussion for all the scenarios are given in Section 7; and finally, the main conclusions are summarized in Section 8.

2. Modeling of Different Distributed Generations

In this section, the deterministic modeling of different dispatchable and non-dispatchable distributed generations considered for microgrid systems is presented, such as Diesel Engines (DE), Fuel Cells (FC), Micro Turbines (MT), Solar PVs (PV), Wind Turbines (WT), and Electric Vehicles (EV). EV charging and discharging models are considered for V2G and G2V applications in the proposed microgrid. A detailed description of each is presented in the following sections.

2.1. Generation Characteristics of DGs

The proposed microgrid system consists of multiple DEs, WTs, and solar PVs. The data on the power output of renewable energy resources are taken from reference [26], and the data on the output power of the diesel generators are generated randomly, satisfying all the constraints set on the diesel generators.

2.1.1. Diesel Engines (DE) Model

The diesel engine model is expressed by Equation (1) [27]:
C D E =   ( α + β P D E ( t ) + γ P D E 2 ( t ) ) Δ t
where CDE is the fuel cost of diesel engine; PDE is the output power of the diesel engine; Δt is the length of a period in which the total duration is divided; and α, β, and γ are the coefficients of the diesel engine.

2.1.2. Fuel Cells (FC) Model

The equation for the fuel cell model can be written by Equation (2) [28]:
C F C = C n l   P F C Δ t η J × L
where CFC is the gas consumption cost of the fuel cell; Cnl is the price of the gas; PDE is the output power of the fuel cell during time Δt; ηJ is the efficiency of the fuel cell; and L is the net thermal value of gas.

2.1.3. Micro Turbines (MT) Model

The microturbine model is expressed by Equation (3) [28]:
C M T = C G A S L H V   P M T ( t ) Δ t   η M T ( t )
where efficiency of MT can be expressed as
η M T = 𝓍 ( P M T P R ) 3 + 𝓎 ( P M T P R ) 2 + 𝓏 ( P M T P R ) + c
where CMT is the fuel cost of the micro turbine; PR is the rated output power of the microturbine; PMT is the actual power output of the microturbine; CGAS is the cost of natural gas; LHV is the low calorific value of the fuel; ηMT is the efficiency of the microturbine in the period t; and x, y, z, and c are the coefficients.

2.1.4. Solar PVs (PV) Model

The output power model of PV can be expressed by Equation (5) [27]:
P P V = P S T C G I N G G S T C [ 1 + k ( T C T S T C ) ]
where PPV is the actual output power of the solar PV; PSTC is the maximum power output from the solar PV at standard test condition (STC); GING is the intensity of light which is falling on the solar PV; GSTC is the intensity of light falling on the solar PV at standard test condition; k is the power generation temperature of the PV; TC is the temperature of the PV cells; and TSTC is the temperature of the PV cells at standard test condition.

2.1.5. Wind Turbines (WT) Model

The output power model [29] of WT is expressed by Equation (6):
P W T = { 0      i f   V V c i b 𝒶 V 3 𝒷 P r      i f   V c i < V V r P r         P r      i f   V r < V V c o 0      i f   V V c o
where PWT is the actual output power of the wind turbine; V is the velocity of the wind flowing; and Pr is the rated power of the wind turbine, being,
𝒶 = P r V r 3 V c i 3    𝒷 = V c i 3 V r 3 V c i 3
Vr, Vco, and Vci are rated wind speed, cut-out wind speed, and cut-in wind speed, respectively.

2.2. Charging and Discharging Model of Electric Vehicles (EV) for G2V and V2G Applications

2.2.1. Daily Driving Distance of EV and SOC of the Battery

The log-normal distribution, i.e., s~Log-N (μs, σs2), best defines the daily driving distance of an EV [30,31]. The probability density function for the given distribution can be expressed by Equation (7):
f s ( 𝓍 ) = 1 2 π σ s 𝓍 e x p ( ( ln 𝓍 μ s ) 2 2 σ s 2 )
where μs = 3.2 and σs = 0.88. The probability distribution of daily driving distance is taken from [26].
The daily driving distance of the majority of vehicles is concentrated between 0–100 km. Only a few vehicles travel beyond a distance of 100 km. This driving distance is used to determine the state of charge (SOC) of an EV, as expressed by Equation (8).
S O C = 1 d R
where d is the daily driving distance and R is the maximum driving distance of the EV when its battery is fully charged. These EVs, after traveling throughout the day, are connected to the grid during the peak-load hours and discharge power into the grid. Equation (8) gives the percentage of SOC available to discharge power into the grid. The percentage of SOC that can be used for discharging power into the grid is bounded. To ensure the longevity of the battery, the SOC must not drop below the safe limits, which is SOCEVmin, taken from [32].
S O C d i s c h a r g e , m = S O C m S O C E V m i n
The same daily driving distance formula is used to calculate the SOC of the battery just before charging. Therefore, the amount of SOC that must be recharged is expressed by Equation (10) [32]:
S O C c h a r g e , m = 1 S O C m

2.2.2. The Charging and Discharging Powers of EV

The charging and discharging of an EV can be divided into three different modes [33] such as slow, conventional and fast respectively. In addition, the rated voltage and rated current values of these different modes are also considered from [33] for the study.

2.2.3. Starting Charging and Discharging Time of EVs

The charging and discharging situation of an EV can vary depending on the owner. Practically, it is ideal for charging the EVs when the load on the grid is minimum and discharge power to the grid when the demand is at its peak. Therefore, it is proposed that starting the charging and discharging time of an EV follows a normal distribution t_start~N(μs,σs2), where μs = 240, σs = 100 for starting charging time and μs = 1020, σs = 100 for starting discharging time. Equation (11) is an expression for the probability density function of starting charging time of the EV, as in [32,33].
f t s t a r t ( 𝓍 ) = 1 2 π σ s 𝓍 e x p ( ( ln 𝓍 μ s ) 2 2 σ s 2 )
It can be seen from Figure 1 that the EVs charge post-midnight when the demand is usually minimum and discharge during the evening time when demands are at their peak. This time frame for charging and discharging can be adjusted according to the load curve.

2.2.4. Calculation of Charging and Discharging Time

The total time required to charge mth EV, as suggested in [32], can be expressed by Equation (12):
t c h a r g e , m = S O C c h a r g e , m × S × 60 P c h a r g e , m
where, tcharge,m is the time required for charging the battery and SOCcharge,m is taken from Equation (10). S is the capacity of the battery and Pcharge,m is the power required to charge the EV depending on the charging mode.
The total time for which the EV will be discharged, as in [32], is determined by Equation (13):
t d i s c h a r g e , m = m i n ( S O C d i s c h a r g e , m × S × 60 P d i s c h a r g e , m , 1440 t s t a r t , m )
It is assumed the EVs do not discharge power after midnight as the demand is not that high. No matter how long the discharging duration is, EVs will stop discharging power to the grid post-midnight. tdischarge,m is the time period for which the battery of mth EV is discharged. SOCdischarge,m is taken from Equation (9). S is the capacity of the battery. Pdischarge,m is the power required to charge the mth EV depending on the discharging mode.

2.2.5. Calculation of EV Charging and Discharging Loads in the Microgrid

A day is divided into 1440 min [32]. The total charging load at the ith minute is the sum of charging power by all the EVs at this minute. Similarly, the total discharging load at the ith minute is the sum of power being discharged by all the EVs at this minute. For M EVs connected to the grid, the charging and discharging load profile as in Figure 2 is given by Equation (14):
L i = m = 1 M P c h a r g e , m , i m = 1 M P d i s c h a r g e , m , i
where Li is the total charging demand at the ith minute. i ranges from 1 to 1440; Pcharge,m,i and Pdicharge,m,i are the charging power demand and discharging power of mth EV during the ith minute, respectively. The flowchart of the charging and discharging load profile of EV is shown in Figure 2.

3. Problem Formulations and Constraints

The objective of this work is to minimize the objective functions, i.e., the cost of microgrid operations, as described in the following sub-sections. The aim is to achieve the optimized model with minimal environmental impact and the lowest cost of operation of the microgrid while ensuring its stability and safe operation. The microgrid modeling, used for the multi-objective optimization problem of optimal scheduling of microgrids, has been realized by taking care of all the objective functions, which include fuel costs, operation and maintenance costs, pollution treatment costs, and load variance, while satisfying all the constraints of the system.

3.1. Problem Formulation

3.1.1. Operating Cost of Microgrids

The operating cost of a microgrid includes the fuel cost of various DGs and its maintenance cost. Other than fuel costs and maintenance costs, the cost of the transaction of power between the main grid and the microgrid has been included. Hence, the operating cost of the microgrid of DGs, as in [26] can be expressed by Equation (15):
C 1 = i = 1 N t = 1 T [ F i ( P i , t ) + O M i ( P i , t ) ] + C g r i d × P g r i d
where C1 is the operating cost of the microgrid; Fi is the fuel cost coefficient for ith DG; Pi,t is the output power of the ith generator at tth hour; OMi is operation and maintenance cost coefficient for ith DG; and Cgrid is the cost of trading the power between grid and microgrid.
C g r i d = t = 1 T p t ( E p , t ) t = 1 T s t ( E s , t )

3.1.2. Pollutant Treatment Cost

Pollutants are discharged in the process of electricity generation, which is very hazardous to the environment. In order to minimize the environmental impact of these pollutants, exhaust gases are treated before being discharged into the air. CO2, SO2, and NOX are the three major pollutants that have been considered in this article. The pollutant treatment cost of the microgrid with N DGs and the grid [26] can be expressed by Equation (17):
C 2 = i = 1 N j = 1 K [ ( c j γ i , j ) P i ] + j = 1 K [ ( c j γ g r i d , j ) P g r i d ]
where C2 is the pollutant treatment cost of the microgrid; cj is the fuel cost coefficient for ith generator; λi,j and λgrid,j is the output power of the ith generator at tth hour; Pi is the output power of the ith DG. In addition, Pgrid is the power traded between grid and microgrid.

3.1.3. Load Variance of the Grid

For stability of the power system and to promote the economic operation of the power grid, it is equally important to minimize the peak-valley gap in the load. This will ensure the safe and reliable operations of the power system. The load variance can be described as the difference between peak and valley loads. Equation (18) best reflects the load variance of the grid, as in [26]:
F = 1 T t = 1 T ( P l o a d , t + P E V , t i = 1 N P i , t P a v ) 2
where
P a v = 1 T t = 1 T ( P l o a d , t + P E V , t i = 1 N P i , t )

3.2. Multi-Objective Optimization

For all the cases considered in this work, the focus is on the minimization of cost as well as load variance. Both operating cost (C1) and pollutant treatment cost (C2) of the DGs are directly related to the cost of the microgrid. Therefore, both C1 and C2 have been consolidated into one objective. On the other hand, the load variance of the grid is representing the standard deviation of the load demand over a time period of T from Equation (18), which cannot be represented in terms of cost. Hence, a fuzzy-based approach has been considered in this paper for solving the multi-objective optimization problem. In the fuzzy domain approach, the individual objects are associated with a membership function. Each membership function indicates the degree of satisfaction of the objective [34]. The objective function for the optimal load dispatch model of the proposed microgrid can be defined by Equation (20):
m i n   J = ( C 1 + C 2 ) × F 1 / 2

3.3. Constraints

The system contains a number of electrical and mechanical equipment that have their own related constraints. In order to carry out the simulations in the closest to the actual operating conditions, these constraints have been considered. Thus, the simulations replicate the actual running of the microgrid. The details about all these constraints are explained in the following subsections.

3.3.1. Power Balance of the Microgrid System

The microgrid must keep the balance between demand and supply. This equality constraint, as in [32], can be expressed by Equation (12):
i = 1 N P i , t + P g r i d , t = P l o a d , t + P E V , t

3.3.2. Output Power Limits of the DGs

All the DGs in the proposed microgrid must satisfy the upper and lower generation limits. This boundary constraint, as in [26], can be defined by Equation (22):
P i m i n P i , t P i m a x

3.3.3. Ramp Rate Limits

The rate of increase or decrease in the output power per unit time is defined as the ramp rate. The ramp rates for various DGs, as in [26], can be defined by Equation (23):
| P i , t P i , t 1 | = r i

3.3.4. Charging/Discharging Power of EV

To eliminate the risk of damaging the battery due to high charging and discharging power and to increase the effective service life of the battery, the following constraint is satisfied, as suggested in [23]:
P E V m i n P E V , t P E V m a x

3.3.5. Capacity Constraints of the EV Batteries

SOC can be defined as the ratio of residual energy to rated energy. For longer battery life, this SOC must remain within a certain range, which can be expressed by Equation (25) [33]:
S O C E V m i n S O C E V S O C E V m a x

3.3.6. Transmission Power Constraints

As suggested by Lu et al. [26], the transaction of power between grid and microgrid must not exceed the safety limits in order to ensure smooth operation of the power system, expressed by Equation (26):
P L m a x P g r i d , t P L m a x

4. Proposed Optimization Method

The optimization problem developed in the previous section is a complex combinatorial multi-objective optimization problem and therefore requires an efficient method to determine a global solution. For optimization, a swarm-based optimization technique, known as elephant herding optimization (EHO), has been used. Further, a few improvements are also suggested to overcome some of the limitations observed in its standard variant. The technique is inspired by the animal behavior and replicates it for finding the optimal solution based on the criteria and parameters set and the initialization provided. The basic steps of standard EHO are presented in the following sections, followed by suggested modifications.

4.1. Elephant Herd Optimization (EHO)

The EHO method is a swarm-based bio-inspired search method [35,36] that aims to solve optimization problems. This optimization technique is inspired by the evolutionary behavior of elephants for food searching. The elephants divide themselves into two groups, representing two methods of finding food. The male elephants search for food in different dimensions of the search space. At the same time, the female elephants [36] perform a localized search in the region of close proximity. EHO has outperformed existing metaheuristic genetic algorithms such as biogeography-based optimization (BBO), differential evolution (DE), and genetic algorithm (GA). The performance of elephant herding optimization has shown more stability as compared to the metaheuristic algorithms described above.
The following ideal situations are considered for solving a multi-objective optimization problem by using EHO [35]:
  • There are clans into which the elephants are segregated, with each clan having the same number of elephants.
  • All the clans will have the same number of male elephants that would leave the clan in search of an optimal solution.
  • The elephants of the clan live under the leadership of a matriarch.
There are two factors that can control the performance of the EHO method:
  • The first factor is the clan updating operator. In the above discussions, it has been already mentioned that each clan is headed by a matriarch, and thus the next positions of the elephants in the clan are governed by the position of the matriarch. The clan updating operator is the factor that takes into account this phenomenon, and thus the updated position of the jth elephant of the clan is given in Equation (27), as suggested in [35].
    x m o d , q i , j = x q i , j + α ( x b e s t , q i x q i , j ) r
    where qi is the matriarch of the ith clan; xmod,ci,j and xqi,j are the updated and the previous position of the jth elephant; α is a factor that determines the influence of the female head of the clan on the clan and ranges between zero and one; and xbest,qi is the fittest individual elephant.
    The position of the fittest elephant in the group is updated by Equation (28):
    x m o d , q i , j = β x m i d , q i
    where β shows the influence of xmid,qi on xmid,qi,j.
  • The second factor is the separating operator. As previously mentioned, the male elephants leave their respective clans and perform the wider searches on their own. The separating operator replicates this phenomenon for the particles. For the sake of research, it is assumed that the particle having the worst fitness [35] separates from the clan, and the particle with the worst fitness is given by Equation (29):
    x w o r s t , q i = x m i n m + ( x m a x m x m i n m ) r a n d
    where xmaxm and xminm are the upper bound and lower bound of each individual elephant.

4.2. Improved Elephant Herd Optimization (IEHO)

The EHO technique is a powerful tool to solve the real-life optimization problems in various fields—see, e.g., reference [37], where the authors researched the problem of flight route optimization of unmanned aerial vehicles (UAV) in a battlefield situation. For solving this problem, various constraints must be handled. The authors mentioned the constraints as determining the optimal route, escaping traps, and threats, including safety performance. The authors compared the results obtained by EHO with other genetic algorithms but found that the results obtained by EHO outperformed all the other approaches. Sambariya and Fagna [38] used EHO to search for the parameters of the Proportional Integral Derivative (PID) controller for a localized power system. The PID controllers that used conventional methods, e.g., the Zeigler–Nichols method and Cohen–Coon method, were not efficient in huge and complicated power system networks; therefore, the authors selected EHO for this optimization problem and found that the results obtained by simulations show the effectiveness of the controller, with lower settling time as compared to other controllers. The third optimization technique used for this paper is an improved version of EHO, which makes the process of exploration and exploitation extensive and faster, thus making the convergence rate faster. Based on the literature, it can be observed that for better exploration and exploitation and an even faster convergence rate, the conventional EHO has been modified while satisfying all the constraints, thereby improving the performance of the algorithm for solving complex problems with multiple constraints and large dimensions. Therefore, in this paper, some modifications in basic EHO are proposed that would improve the performance of this algorithm for optimal scheduling problems. The following modifications are proposed in the standard EHO technique:
  • The elephant (particle) with better fitness replaces the elephant with worse fitness among the two generations. This modification has been incorporated so that the time taken by the particle of worse fitness to converge to the optimal solution is saved because the particle with better fitness would converge to the optimal solution faster as compared to the particle with the worse fitness.
  • The number of male elephants is more than one in each clan. By increasing the number of male elephants, the process of exploration and exploitation becomes rapid as there are more male elephants, therefore decreasing the time required to converge to the optimum solution.
  • If the new fitness of the male elephant of the clan is worse than the previous fitness, this set of particles is discarded, and the previous set of particles is used. This further reduces the number of iterations required to come to the optimum solution, as the algorithm keeps on comparing the fitness value of the particles on the current generation and the previous generations. Thus, the time for convergence is again reduced.
The impact of these three modifications can be visualized in the results section by comparing the optimal solutions obtained by its standard and modified variants. The flow chart for implementing the improved elephant herding optimization method is given in Figure 3.

5. Testing of the Proposed Improved EHO (IEHO) on CEC Test Functions

The proposed improved EHO is tested on 10 IEEE Congress on Evolutionary Computation (CEC) Test Functions [39] to determine its performance. These functions are known as CEC-C06 2019 Benchmarks “The 100-Digit Challenge”, which are to be used in the annual optimization competition. Of the 10 functions mentioned in Ref. [39], CEC01 to CEC03 are non-rotated functions, while the rest are rotated functions. A point to be noted is that all the functions are scalable. From Ref. [39], note that apart from CEC01 to CEC03, all the other functions are 10-dimensional minimization problems in the range of [−100, 100]. The proposed improved EHO is compared with Fitness Dependent Optimizer (FDO) [39], Dragonfly Algorithm (DA) [39], standard WOA [39], and Salp Swarm Optimization (SSA) [39] to validate the results. These four algorithms are chosen because they are well cited and popular, have a well-established performance on standard benchmark functions and in solving actual problems, and the codes for implementation are provided freely by the authors.
The parameters for improved EHO are: number of clans = 5, number of elephants = 8, and maximum number of iterations (itrmax) = 100. MATLAB ver. 2018b is used to simulate these benchmark functions. The computer specifications are Processor—Intel i5 7th Generation @ 2.50 GHz, RAM—16 GB, and Storage Capacity—1 TB.
The optimization results obtained using the proposed IEHO and the other four algorithms are compared in Table 1 based on the average value and the standard deviation.
Table 1 shows the proposed IEHO performs better than all the mentioned algorithms for all the functions except for CEC06, where it just outperforms FDO, while DA, WOA, and SSA perform better than IEHO. However, for all test functions, STD obtained by IEHO is much better than other reported methods. A point to note is that for all 10 functions, the results of IEHO are better or almost equal. Another point to note is that CEC02, CEC03, CEC09, and CEC10 have a 0 standard deviation when solved using IEHO, which implies that in all the trials, it has the same result and does not have any chance of further developments or improvement.

6. Test System, Scenarios, Data of DGs and Electric Vehicles

This section consists of details of the test system, EVs, DGs, and a discussion about the different scenarios and cases presented here.

6.1. Test System and DG Parameters

As discussed in the problem section, the proposed microgrid consists of multiple DGs, which include DEs, WTs, PVs, and FCs. One microgrid test system has been considered in this article to validate the effectiveness of the load dispatch model. The test system is a six DG microgrid, which comprises three DEs, one FC, one solar PV system, and one WT [40]. The generator parameters of these six DGs are referred to from [40]. The hourly power output from solar PV and WT considered in the proposed microgrid are taken from [26]. These renewables DGs have zero-emission, together with low operation and maintenance costs.

6.2. EV Parameters

In this test system, EVs are also considered, which would act as both load and generation during V2G and G2V operations, respectively. A minimum of 25 EVs are considered in both microgrid systems, and they can go up to 100. In practice, all EVs are not connected to the grid concurrently. The number of vehicles connected to the grid is a randomly generated integer between 25 and 100 for this study. The maximum daily driving distance (R) of electric vehicles, when fully charged, is up to 300 km [7]. Other EV parameters are taken from references [26,32].
As discussed earlier, the number of EVs connected to the microgrid is not the same each day. The impact of the increasing number of EVs can be seen on the daily load curve. Figure 4 shows the impact of 25%, 50%, 75%, and 100% EVs on the daily load curve for a test system. The total number of EVs is considered as 100. It can be inferred that increasing the number of EVs increases the difference between peak-load and valley-load. The battery capacity of all the EVs is assumed to be the same, and 47 EVs are involved in this optimal load dispatch problem.

6.3. Scenarios and Cases

This test system is subjected to three different scenarios: Scenario 1 is the minimization of cost as in reference [26], Scenario 2 has been taken to see the effect of load variance on the optimal load dispatch referred from [40], and Scenario 3 has been proposed in this work to show the advantages and impact of EVs. Each scenario consists of six different cases, where Cases 1 and 3 are from reference [40]. Cases 2 and 4 have been modified by incorporating renewable energy sources. Cases 5 and 6 incorporate pricing frameworks in grid-connected microgrid. Advantages of dynamic pricing have been proposed in Case 6 over the fixed pricing scheme in Case 5.
In order to demonstrate the suggested modifications in EHO, the simulation results of the proposed IEHO and standard EHO are compared for all cases of the test system. Furthermore, to demonstrate the promising solution searching abilities of proposed IEHO over the existing meta-heuristic method, the proposed scheduling problem is also solved by using PSO and simulation results obtained by EHO, improved EHO, and PSO are compared for all cases of the test system. The scenarios and corresponding cases considered for both the test systems are presented here:
  • Scenario 1: Optimal scheduling of the microgrid by considering operation cost minimization only.
  • Scenario 2. Optimal scheduling of the microgrid by considering operation cost and load variance minimization.
  • Scenario 3: Optimal scheduling of the microgrid by considering operation cost and variance minimization in the presence of EVs.
The details of all six cases considered for each scenario are given below:
  • Case 1: The microgrid is operating in islanding mode and does not deliver power to the main grid; however, the renewable DGs have not been considered. The grid will supply power to the microgrid only if demand is more than the power generated by all the DGs, operating at full capacity.
  • Case 2: The microgrid is operating in islanding mode and does not deliver power to the grid; however, the renewable DGs have been considered. The grid will supply power to the microgrid only if demand is more than the power generated by all the DGs, operating at full capacity.
  • Case 3: The microgrid is operating in islanding mode and does not deliver power to the main grid. The grid is participating in the optimal load scheduling in this case. If the cost of trading power from the grid is cheaper than generating the cost of any DG, the former will be preferred. Renewable DGs have not been considered in this case.
  • Case 4: The microgrid is operating in islanding mode and does not deliver power to the main grid. The grid is participating in optimal load scheduling in this case. If the cost of trading power from the grid is cheaper than generating the cost of any DG, the former will be preferred. Renewable DGs have been considered in this case.
  • Case 5: The microgrid is in grid-connected mode and exchanges power with the main grid in the presence of renewable DGs. This case considers the fixed pricing model.
  • Case 6: This case considers both-way trade of power between the microgrid and the main grid. The power is exchanged between the two considering dynamic pricing, thus giving maximum benefit to both the systems.
The value of Cgrid, as mentioned in Equation (15), is assumed to be 1.15 if the grid is purchasing power, and Cgrid = 1.0 if the grid is selling power for a test system. These assumed values of Cgrid are considered for all the cases except Case 6. In Case 6, dynamic pricing is applied. Figure 5 shows the hourly prices (Cgrid) for purchasing power from the grid and selling power to the grid for a test system. The PSO parameters values are taken from reference [41]. EHO and IEHO parameters are the number of clans = 5, number of elephants = 8, and number of iterations = 100 according to reference [40]. The proposed microgrid model and optimization are implemented and simulated in a Matlab environment on an intel i7 processor with 16GB RAM.

7. Result Analysis and Discussions

To obtain and analyze the simulation results of optimal scheduling of microgrids by using PSO, EHO, and proposed IEHO, three different scenarios with six different cases are solved in this section. The PSO, EHO, and proposed IEHO have been used for the optimal scheduling on the microgrid system, i.e., six DG microgrids. Later, both objective functions, i.e., minimization of total cost by taking “Load Variance” into consideration, are compared. At last, the impact of EVs on the load dispatch results is analyzed. Both objective functions are handled in a fuzzy environment.

7.1. Result Analysis for Scenario 1

In Scenario 1, the objective function is to minimize the total cost of the power generation, which includes fuel, operation, and maintenance costs as well as pollution treatment costs. Further, in this section, optimal load dispatch results obtained using PSO, EHO and proposed IEHO are shown for the six DG test systems.
Optimal load dispatch performed on this six DG test systems using proposed IEHO inferred that no power had been delivered to the grid (-ve values for the “grid” profile denotes power being delivered to the grid) in Cases 1 through 4 (because of islanding mode). In Case 1, FCs are contributing the maximum power among all the DGs as it is the cheapest. Furthermore, the grid only supplies power when DGs are not able to match the load demand, although operating at full capacity. In Case 2, the effect of renewable DGs can be seen by comparing the power output of dispatchable DGs with the previous case. The grid also participates in optimal scheduling and supplies power. Because of the constraints of conventional DGs, sometimes it is more economical to draw power from the grid. That is the reason the grid supplies power for a few instants in Case 3. In Case 4, the impact of renewables can be clearly seen as the dependency on convention DGs has been reduced, and that is why the cost of generation is comparatively much less. Again, Cases 2 and 4 are cheaper due to renewables. In this microgrid, FCs are the most economical among the dispatchable DGs as it is contributing the most power throughout the day. On the other hand, the power generating cost for DG3 is the highest. During the peak-load hours, the DGs are not able to match the load demand, which is the reason that the grid is supplying power during these hours. The daily cost of generation is more in Cases 3 and 4 because drawing power from the grid might be cheaper for a few hours, but overall, it is expensive. Meanwhile, when the microgrid is in grid-connected mode, i.e., in Cases 5 and 6, all the DGs are operating at full capacity and are delivering power to the grid. This is the reason that the cost of power generation significantly dropped in Case 5. In Case 6, again, dynamic pricing proved to be the most economical alternative for our problem.
Figure 6 shows the cost comparison of different cases for this test system, obtained by PSO, EHO, and proposed IEHO. It can be observed from this figure that the total production costs for the given load profile for Cases 2 and 4 are cheaper than Cases 1 and 3, respectively, because of the inclusion of solar PV and WT. When the microgrid is in grid-connected mode, i.e., Cases 5 and 6, the cost of generation is more economical. Moreover, dynamic pricing applied in Case 6 is the cheapest among all test cases. Again, the proposed IEHO produces a minimum cost than that of PSO and EHO for all cases.

7.2. Result Analysis for Scenario 2

In Scenario 2, the objective is not only the minimization of the cost function but also the minimization of the load variance. It is important for the microgrid and the main grid to operate under stable conditions. This is the reason that the minimization of load variance is equally important for this scheduling problem. Therefore, this can be solved by minimizing Equation (20) in a fuzzy environment.
The cost remains almost the same as the grid and is not participating in optimal scheduling. This is because the effect of the load variance is negligible in Case 1. The cost of generation and grid-dependency reduces when renewable DGs are added to the microgrid in Case 2. The grid is participating in optimal scheduling and thus the effect of load variance can be seen on the cost of generation in Figure 7. To ensure the stability of the grid, load variance is an important concern for the power system, and it cannot be averted in Case 3. Again, in Case 4, incorporating renewable DGs reduced the overall cost of generation and reduced grid-dependency. In Cases 5 and 6, the grid profile is flat compared to the previous scenario. The flatter the curve, the load variance will be less. Therefore, the cost of generation increased in these two cases compared to the previous scenario.
The same trend for the production cost can be seen in Figure 7 in this scenario for the different cases obtained by PSO, EHO, and proposed IEHO. Since the grid does not participate in the optimal scheduling in Cases 1 and 2, the impact of load variance is negligible. Therefore, the cost of production remains almost the same. The effect of load variance can be seen in Cases 3 to 6; the peak-valley difference in the grid is less in this scenario, and thus the generation cost has increased slightly. Cases 2 and 4 are cheaper compared to Cases 1 and 3 because of renewables. A grid-connected microgrid is cheaper than an isolated microgrid, and furthermore, dynamic pricing is more feasible than fixed pricing. Again, FC is the cheapest convention DG, and DE3 is cheaper than the other two DEs. It can also be observed that the proposed IEHO obtained better results in all the cases than PSO and EHO.

7.3. Result Analysis for Scenario 3

There is no doubt that EV sales will be very important in the coming years, which will impose a huge challenge for the energy scenario of the nation. Therefore, in Scenario 3, a proper EV charging and discharging plan is implemented, which gives a 24-h EV charging/discharging load profile for this test system. The following results section shows the impact of the EV module on our problem and how it is going to affect the total cost of generation.
The load profiles of the DGs for all the six cases obtained by the proposed IEHO can be inferred that the power being discharged by EVs during peak-load hours does not only meet the load demands but also discharges the power to the grid. Despite delivering the surplus power to the grid for these cases, the EVs can stop discharging as well, but sometimes, in the real-world scenario, power demand increases suddenly, and one cannot risk fulfillment of this demand by the grid because this might make the power system unstable. Therefore, it is better to let EVs discharge power to the grid during peak-load hours. The transaction of power from the grid is almost negligible, which is the reason behind the huge price drop. The grid dependency is negligible, and as a result, load variance is minimum. The price drop in the generation is significant in Cases 2 and 4 because renewables and FC are the cheapest among conventional DGs.
Again, the grid is supplying power during off-peak hours and, it can be clearly seen that in Case 1, EVs have reduced dependency on the grid. In addition, power discharged from the EVs during peak hours is more than the peak demand, which reduces the burden on the DGs and helps in the reduction in cost. Case 2 incorporates renewable DGs and their economic benefits. The grid also participates in optimal scheduling in Case 3. The grid profile is not as flat as Case 1. This increases load variance and thus results in an increment of cost of generation. Case 4 incorporates renewables and their economic benefits. The drop in the cost of generation is significant when renewables are added into the scenario; furthermore, the drop in cost can be observed when the microgrid is in a grid-connected mode in Case 5, and the cost of generation is cheapest when dynamic pricing is incorporated in Case 6.
The cost comparison of different cases for Scenario 3 obtained by PSO, EHO, and proposed IEHO is shown in Figure 8. It can be inferred that the cost is reduced in Cases 2 and 4 because of the incorporation of renewable energy sources. In this test system, the grid profile remains very flat throughout the day because of consideration of EVs, and this significantly brings down the cost, and the load variance is low, as well. Therefore, the cost of generation is reduced significantly. When the microgrid is in grid-connected mode, the reduction in the cost of generation is huge, and when dynamic pricing is incorporated in the scenario, prices drop even more. It can also be determined that again the proposed IEHO outperforms the PSO and EHO methods. This shows that the proposed IEHO generates a minimum cost for all the cases in different scenarios of varieties of test systems.

7.4. Comparison of Scenarios

Figure 9 shows the cost comparison of the three scenarios obtained by the proposed IEHO with respect to all the different cases of the six DG test systems. The cost of generation in Scenario 2 increases in every case because of the load variance. This is necessary because grid stability is important for the proper functioning of the power system. To compensate for this increased cost, EVs are incorporated in Scenario 3.
When EVs are connected to the microgrid, the cost of generation drops significantly, and it becomes cheaper than Scenario 1 and Scenario 2. The results verify the economic advantages of connecting EV to the microgrid. Apart from the cost-reduction in the generation process, EVs help in reducing the peak-valley difference of the daily-load profile. The results prove that connecting EVs to the microgrid can be beneficial for the energy scenario of a nation.

8. Conclusions

In this paper, both conventional and renewable DGs are considered for optimal load dispatch of microgrids in a deterministic environment. Due to the low cost of production and zero emissions, renewable sources such as PV and WT always generate power at full capacity. Among the other conventional DGs, FCs are the cheapest. As it can be verified from the results that FCs are delivering power throughout the day. The objective is to achieve the lowest cost of generation after fulfilling all the constraints, and the results obtained from the simulation verifies that if free trade of power is allowed between the microgrids and the main grid, the process of power generation can be more economical, and further introduction of dynamic pricing into the scenario proves to be even cheaper. The impact of EV in the scenario is significant as G2V operations during off-peak hours and V2G operations during peak-load hours support the microgrid to operate in the islanding mode. In addition, the power production cost of the microgrid is cheapest for all the cases in this scenario, i.e., V2G and G2V. The implementation of these EV operations in this scenario not only helped in cost minimization but also helped in stabilizing the grid. The days are not far when EVs will be running on the road, thus warranting the implementation of papers of this sort, where EVs can be used to improve the energy scenario of a nation and reduce grid dependency.
The above-mentioned proposed microgrid problem is a very complex combinatorial optimization problem. For solving this problem, elephant herding optimization (EHO) was modified and implemented. To test the performance of the proposed IEHO method, it was applied to the latest CEC test functions. The results obtained by the proposed IEHO after 100 different trials in terms of mean and standard deviations are compared with recently published methods and found to obtain much better results.
Next, this proposed IEHO method was tested on the proposed microgrid problem along with other swarm-based optimization algorithms, such as PSO and EHO. It can be concluded that the proposed IEHO outperforms PSO and EHO, providing the best results with the minimized cost of optimal scheduling because of its extensive and improved exploration and exploitation properties with fewer “particles” required and, as mentioned, faster convergence. In future work, this method can be implemented to solve real-time optimal scheduling problems of microgrid with V2G and G2V penetration.

Author Contributions

Conceptualization, V.K.J., N.S., P.J., J.N.S., H.M., and F.P.G.M.; methodology, V.K.J., N.S., P.J., J.N.S., H.M., and F.P.G.M.; software, V.K.J., N.S., P.J., J.N.S., H.M., and F.P.G.M.; validation, V.K.J., N.S., P.J., J.N.S., H.M., and F.P.G.M.; formal analysis, V.K.J., N.S., P.J., J.N.S., H.M., and F.P.G.M.; investigation, V.K.J., N.S., P.J., J.N.S., H.M., and F.P.G.M.; resources, V.K.J., N.S., P.J., J.N.S., H.M., and F.P.G.M.; writing—original draft preparation, N.S., P.J., writing—review and editing, V.K.J., J.N.S., H.M., and F.P.G.M.; visualization, V.K.J., J.N.S., H.M., and F.P.G.M.; supervision, V.K.J., J.N.S., H.M., and F.P.G.M. All authors have read and agreed to the published version of the manuscript.

Funding

The work reported here was financially supported by the Dirección General de Universidades, Investigación e Innovación of Castilla-La Mancha, under Research Grant ProSeaWind project (Ref.: SBPLY/19/180501/000102).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

PSOParticle swarm optimization
EHOElephant herd optimization
IEHOImproved elephant herd optimization
SOCState of charge
EVElectric vehicle
PVPhotovoltaic
WTWind turbine
DGDistributed generator
Pev,tTotal power required for charging/discharging all the EVs in the period t (kWh)
PavDaily average load (kW)
FLoad variance
RiHigher bound for the ramp rate
POSmdPosition of mth particle in dth iteration
VelmdVelocity of mth particle in dth iteration
CDECost of fuel for diesel engine
PDEPower generated by diesel engine
PPVActual output power of the solar PV
PSTCMaximum power that can be generated by solar PV at standard test condition
GINGIntensity of light falling on the solar PV
GSTCIntensity of light falling on the solar PV at standard test condition
kPower generation temperature of the PV
TCTemperature of the PV cells
SCapacity of the battery
Pcharge,mPower required to charge the EV depending on the charging mode
tdischarge,mTime period for which the battery of mth EV is discharged
Pdischarge,mPower required to charge the mth EV depending on the discharging mode
LiTotal charging demand at ith minute
C1Operating cost of microgrid
PgridPower traded between grid and microgrid
VciCut-in wind speed
MTotal number of electric vehicles
MGMicrogrid
AIMMSAdvanced Interactive Multidimensional Modeling System
NSGA2Non-Dominated Sorting Genetic Algorithm II
FiFuel cost of the ith diesel generator
OMiOperation and maintenance cost if the ith generator
ChCost for treating the hth pollutant
UihEmission coefficient of the hth pollutant of the ith diesel generator
Pload,tTotal load ignoring the charging load in period t (kW)
α, β, λCoefficients of the diesel engine
CMTFuel cost of micro turbine
PRRated output power of the micro turbine
PMTActual power output of the micro turbine
CGASCost of natural gas
LHVLower heating value of the fuel
ηMTEfficiency of micro turbine in period t
x, y, z, cCoefficients of microturbine
TSTCTemperature of the PV cells at standard test condition
PWTActual output power of the wind turbine
VVelocity of the wind flowing
PrRated power of the wind turbine
a, bParameters of wind turbine
tcharge,mTime required for charging the battery
Pi,tOutput power of the ith generator at tth hour
CgridCost of trading the power between grid and microgrid
C2Pollutant treatment cost of microgrid
cjFuel cost coefficient for ith generator
γi,j and γgrid,jPower generated by ith generator at tth hour
PiOutput power of the ith DG
VcoCut-out wind speed
mElectric vehicle
LTotal number of random simulations

References

  1. Vergara, P.; Torquato, R.; Silva, L. Towards a real-time energy management system for a microgrid using a multi-objective genetic algorithm. In Proceedings of the 2015 IEEE Power & Energy Society General Meeting, Denver, CO, USA, 26–30 July 2015; pp. 1–5. [Google Scholar] [CrossRef]
  2. Guo, L.; Wang, N.; Lu, H.; Li, X. Multi-objective optimal planning of the stand-alone Microgrid system based on different benefit subjects. Energy 2016, 116, 353–363. [Google Scholar] [CrossRef]
  3. Silvaa, E.; Helenob, M.; Mashayekhb, S.; Cardosob, G.; Girarda, R.; Kariniotakisa, G. A stochastic optimal power flow for scheduling flexible resources in Microgrids operation. Appl. Energy 2018, 229, 201–208. [Google Scholar] [CrossRef] [Green Version]
  4. Karim, M.; Currie, J.; Lie, T. A machine learning based optimized energy dispatching scheme for restoring a hybrid Microgrid. Electr. Power Syst. Res. 2018, 155, 206–215. [Google Scholar] [CrossRef] [Green Version]
  5. Fang, X.; Yang, Q.; Wang, J.; Yan, W. Coordinated dispatch in multiple cooperative autonomous islanded Microgrids. Appl. Energy 2016, 162, 40–48. [Google Scholar] [CrossRef]
  6. Zhang, Y.; Gatsis, N.; Giannakis, G. Robust energy management for Microgrids with high-penetration renewables. IEEE Trans. Sustain. Energy 2013, 4, 944–953. [Google Scholar] [CrossRef] [Green Version]
  7. Guzzi, F.; Neves, D.; Silva, C. Integration of smart grid mechanisms on Microgrids energy modelling. Energy 2017, 129, 321–330. [Google Scholar] [CrossRef]
  8. Available online: https://www.energyplan.eu/training/documentation (accessed on 1 February 2020).
  9. Lambert, T.; Gilman, P.; Lilienthal, P. Micropower System Modeling with Homer. In Integration of Alternative Sources of Energy; Farret, F.A., Simoes, M.G., Eds.; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2006; pp. 379–418. Available online: https://www.homerenergy.com/documents/MicropowerSystemModelingWithHOMER.pdf (accessed on 1 February 2020).
  10. Available online: https://energy.sandia.gov/programs/electric-grid/resilient-electric-infrastructures (accessed on 1 February 2020).
  11. Mazidi, M.; Zakariazadeh, A.; Jadid, S.; Siano, P. Integrated scheduling of renewable generation and demand response programs in a Microgrid. Energy Convers. Manag. 2014, 86, 1118–1127. [Google Scholar] [CrossRef]
  12. Arif, A.; Javed, F.; Arshad, N. Integrating renewables economic dispatch with demand side management in micro-grids: A genetic algorithm-based approach. Energy Effic. 2013, 7, 271–284. [Google Scholar] [CrossRef]
  13. Nwulu, N.; Xia, X. Optimal dispatch for a Microgrid incorporating renewables and demand response. Renew. Energy 2017, 101, 16–28. [Google Scholar] [CrossRef]
  14. Huang, M.; Fu, L.; Zhang, Y.; Gao, X. Optimal design of an island microgrid with considering scheduling optimization. In Proceedings of the 2017 International Smart Cities Conference (ISC2), Wuxi, China, 14–17 September 2017; pp. 1–6. [Google Scholar] [CrossRef]
  15. Trivedi, I.; Jangir, P.; Bhoye, M.; Jangir, N. An economic load dispatch and multiple environmental dispatch problem solution with Microgrids using interior search algorithm. Neural Comput. Appl. 2018, 30, 2173–2189. [Google Scholar] [CrossRef]
  16. Borges, N.; Soares, J.; Vale, Z. A robust optimization for day-ahead microgrid dispatch considering. IFAC Pap. 2017, 50, 3350–3355. [Google Scholar] [CrossRef]
  17. Albaker, A.; Khodaei, A. Valuation of microgrid unused capacity in islanded operation. In Proceedings of the 2017 North American Power Symposium (NAPS), Morgantown, WV, USA, 17–19 September 2017; pp. 1–6. [Google Scholar] [CrossRef]
  18. Yan, X.; Abbes, D.; Francois, B. Development of a tool for urban Microgrid optimal energy planning T and management. Simul. Model. Pract. Theory 2018, 89, 64–81. [Google Scholar] [CrossRef]
  19. Alramlawi, M.; Mohagheghi, E.; Li, P. Predictive active-reactive optimal power dispatch in PV-battery-diesel Microgrid considering reactive power and battery lifetime costs. Sol. Energy 2019, 193, 529–544. [Google Scholar] [CrossRef]
  20. Liu, Z.; Su, M.; Sun, Y.; Li, L.; Han, H.; Zhang, X.; Zheng, M. Optimal criterion and global/sub-optimal control schemes of decentralized economical dispatch for AC Microgrid. Electr. Power Energy Syst. 2019, 104, 38–42. [Google Scholar] [CrossRef]
  21. Massagué, E.; Peñalba, M.; Araujo, E.; Sumper, A.; Caire, R. Optimal feeder flow control for grid connected Microgrids. Electr. Power Energy Syst. 2019, 112, 144–155. [Google Scholar] [CrossRef]
  22. Wen, L.; Zhou, K.; Yang, S.; Lu, X. Optimal load dispatch of community Microgrid with deep learning based solar power and load forecasting. Energy 2019, 171, 1053–1065. [Google Scholar] [CrossRef]
  23. Pourghasem, P.; Sohrabi, F.; Abapour, M.; Ivatloo, B. Stochastic multi-objective dynamic dispatch of renewable and CHP-based islanded Microgrids. Electr. Power Syst. Res. 2019, 173, 193–201. [Google Scholar] [CrossRef]
  24. Fioriti, D.; Poli, D. A novel stochastic method to dispatch Microgrids using Monte Carlo scenarios. Electr. Power Syst. Res. 2019, 175, 105896. [Google Scholar] [CrossRef]
  25. Moretti, L.; Polimeni, S.; Meraldi, L.; Raboni, P.; Leva, S.; Manzolini, G. Assessing the impact of a two-layer predictive dispatch algorithm on design and operation of off-grid hybrid Microgrids. Renew. Energy 2019, 143, 1439–1453. [Google Scholar] [CrossRef]
  26. Lu, X.; Zhou, K.; Yang, S.; Liu, H. Multi-objective optimal load dispatch of Microgrid with stochastic access of electric vehicle. J. Clean. Prod. 2018, 195, 187–199. [Google Scholar] [CrossRef]
  27. Lu, X.; Zhou, K.; Yang, S. Multi-objective optimal dispatch of Microgrid containing electric vehicles. J. Clean. Prod. 2017, 165, 1572–1581. [Google Scholar] [CrossRef]
  28. Wu, H.; Liu, X.; Ding, M. Dynamic economic dispatch of a Microgrid: Mathematical models and solution algorithm. Int. J. Electr. Power Energy Syst. 2014, 63, 336–346. [Google Scholar] [CrossRef]
  29. Motevasel, M.; Seifi, A. Expert energy management of a micro-grid considering wind energy uncertainty. Energy Convers. Manag. 2014, 83, 58–72. [Google Scholar] [CrossRef]
  30. Huang, Y.; Guo, C.; Wang, L.; Bao, Y.; Dai, S.; Ding, Q. A cluster-based dispatch strategy for electric vehicles considering user satisfaction. Autom. Electr. Power Syst. 2015, 39, 183–191. [Google Scholar]
  31. Available online: http://www.transportation.anl.gov/pdfs/HV/525.pdf (accessed on 1 February 2020).
  32. Wang, H.; Song, Q.; Zhang, L.; Wen, F.; Huang, J. Load characteristics of electric vehicles in charging and discharging states and impacts on distribution systems. In Proceedings of the International Conference on Sustainable Generation and Supply (SUPERGEN 2012), Hangzhou, China, 8–9 September 2012; pp. 1–7. [Google Scholar] [CrossRef]
  33. Yang, B.; Zeng, C.; Pang, P.; Zhang, Q. Monte carlo simulation method to predict the charging load curve. Int. J. Innov. Sci. Eng. Technol. 2015, 2, 927–932. [Google Scholar]
  34. Jadoun, V.K.; Gupta, N.; Niazi, K.R.; Swarnkar, A. Economic emission short-term hydrothermal scheduling using a dynamically controlled particle swarm optimization. Res. J. Appl. Sci. Eng. Technol. 2014, 8, 1544–1557. [Google Scholar] [CrossRef]
  35. Deb, S.; Fong, S.; Tian, Z. Elephant search algorithm for optimization problems. In Proceedings of the 2015 The Tenth International Conference on Digital Information Management (ICDIM), Jeju, Korea, 21–23 October 2015; pp. 249–255. [Google Scholar] [CrossRef]
  36. Wang, G.; Deb, S.; Coelho, L. Elephant herding optimization. In Proceedings of the 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI), Bali, Indonesia, 7–9 December 2015; pp. 1–5. [Google Scholar] [CrossRef]
  37. Alihodzic, A.; Tuba, E.; Dolicanin, E.; Tuba, M. Unmanned Aerial Vehicle Path Planning Problem by Adjusted Elephant Herding Optimization. In Proceedings of the 2017 25th Telecommunication Forum (TELFOR), Belgrade, Serbia, 21–22 November 2017; pp. 1–4. [Google Scholar] [CrossRef]
  38. Sambariya, D.; Fagna, R. A novel elephant herding optimization based PID controller design for load frequency control in power system. In Proceedings of the 2017 International Conference on Computer, Communications and Electronics (Comptelix), Jaipur, India, 1–2 July 2017; pp. 595–600. [Google Scholar] [CrossRef]
  39. Abdullah, J.M.; Ahmed, T. Fitness Dependent optimizer: Inspired by the bee swarming reproductive process. IEEE Access 2019, 7, 43473–43486. [Google Scholar] [CrossRef]
  40. Jha, R.; Meena, N.; Swarnkar, A.; Gupta, N.; Niazi, K. Dynamic economic dispatch of micro-grid using harmony search algorithm. In Proceedings of the 2015 Annual IEEE India Conference (INDICON), New Delhi, India, 17–20 December 2015; pp. 1–6. [Google Scholar] [CrossRef]
  41. Sharma, N.; Jha, P.; Jadoun, V.K.; Agarwal, A. Optimal scheduling of grid-connected microgrid using PSO in dynamic pricing environment. In Proceedings of the 2020 IEEE Students Conference on Engineering & Systems (SCES), Prayagraj, India, 10–12 July 2020; pp. 1–6. [Google Scholar] [CrossRef]
Figure 1. Twenty-four-hour charging and discharging load profile.
Figure 1. Twenty-four-hour charging and discharging load profile.
Sustainability 13 07551 g001
Figure 2. Flowchart for charging and discharging load profile of EV.
Figure 2. Flowchart for charging and discharging load profile of EV.
Sustainability 13 07551 g002
Figure 3. Flowchart of the proposed improved elephant herding optimization (IEHO).
Figure 3. Flowchart of the proposed improved elephant herding optimization (IEHO).
Sustainability 13 07551 g003
Figure 4. Daily load profile with different permeability of EVs on six DG test systems.
Figure 4. Daily load profile with different permeability of EVs on six DG test systems.
Sustainability 13 07551 g004
Figure 5. Hourly power selling and purchasing pricings of energy for this test system (dynamic pricing).
Figure 5. Hourly power selling and purchasing pricings of energy for this test system (dynamic pricing).
Sustainability 13 07551 g005
Figure 6. Cost comparison of different cases and optimization methods for six DG test systems.
Figure 6. Cost comparison of different cases and optimization methods for six DG test systems.
Sustainability 13 07551 g006
Figure 7. Cost comparison of different cases and optimization methods for six DG test systems.
Figure 7. Cost comparison of different cases and optimization methods for six DG test systems.
Sustainability 13 07551 g007
Figure 8. Cost comparison of different cases and optimization methods for six DG test systems.
Figure 8. Cost comparison of different cases and optimization methods for six DG test systems.
Sustainability 13 07551 g008
Figure 9. Comparison of costs obtained by proposed IEHO among different scenarios on six DGs test systems with respect to each different case.
Figure 9. Comparison of costs obtained by proposed IEHO among different scenarios on six DGs test systems with respect to each different case.
Sustainability 13 07551 g009
Table 1. Comparison of the results for CEC test functions.
Table 1. Comparison of the results for CEC test functions.
Test FunctionSSA [39]WOA [39]DA [39]FDO [39]Proposed IEHO
AverageSTDAverageSTDAverageSTDAverageSTDAverageSTD
CEC01605 × 108475 × 108411 × 108542 × 108543 × 108669 × 1084585.2720,707.6274412.6282002.013
CEC0218.34340.000517.34950.004578.036887.78884.03.224 × 10−93.9580.0000
CEC0313.70250.000313.70240.013.70260.000713.7021.649 × 10−1113.4260.0000
CEC0441.693622.2191394.6754248.5627344.3561414.098234.08416.52933.98214.289
CEC052.20840.10642.73420.29172.55720.32452.1390.08582.0910.0473
CEC066.07981.487310.70851.03259.89551.640412.1330.600211.8570.526
CEC07410.3964290.5562490.6843194.8318578.9531329.3983120.48613.594117.62413.125
CEC086.370.58626.9090.42696.87340.50156.1020.75706.0030.538
CEC093.67040.23625.93711.65666.04672.8712.01.592 × 10−101.9260.0000
CEC1021.040.07821.27610.111121.26040.17152.7188.882 × 10−162.4780.0000
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Jadoun, V.K.; Sharma, N.; Jha, P.; S., J.N.; Malik, H.; Garcia Márquez, F.P. Optimal Scheduling of Dynamic Pricing Based V2G and G2V Operation in Microgrid Using Improved Elephant Herding Optimization. Sustainability 2021, 13, 7551. https://0-doi-org.brum.beds.ac.uk/10.3390/su13147551

AMA Style

Jadoun VK, Sharma N, Jha P, S. JN, Malik H, Garcia Márquez FP. Optimal Scheduling of Dynamic Pricing Based V2G and G2V Operation in Microgrid Using Improved Elephant Herding Optimization. Sustainability. 2021; 13(14):7551. https://0-doi-org.brum.beds.ac.uk/10.3390/su13147551

Chicago/Turabian Style

Jadoun, Vinay Kumar, Nipun Sharma, Piyush Jha, Jayalakshmi N. S., Hasmat Malik, and Fausto Pedro Garcia Márquez. 2021. "Optimal Scheduling of Dynamic Pricing Based V2G and G2V Operation in Microgrid Using Improved Elephant Herding Optimization" Sustainability 13, no. 14: 7551. https://0-doi-org.brum.beds.ac.uk/10.3390/su13147551

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop