An Optimization Technique Based on Profit of Investment and Market Clearing in Wind Power Systems

Maryam Ashkaboosi, Seyed Mehdi Nourani, Peyman Khazaei, Morteza Dabbaghjamanesh, Amirhossein Moeini

American Journal of Electrical and Electronic Engineering

An Optimization Technique Based on Profit of Investment and Market Clearing in Wind Power Systems

Maryam Ashkaboosi1, Seyed Mehdi Nourani1, Peyman Khazaei2, Morteza Dabbaghjamanesh3,, Amirhossein Moeini4

1Department of Visual Communication Design in Art and Architecture, Islamic Azad University - Tehran Central Branch, Tehran, Iran

2Department of Electrical and Computer Engineering, Shiraz University of Technology, Shiraz, Iran

3Department of Electrical and Computer Engineering, Northern Illinoise University, DeKalb, IL

4Department of Electrical and Computer Engineering, University of Florida, Giansville, FL

Abstract

Recently, renewable energies are widely used instead of the fuel energies due to their individual potentials such as its availability, low price and environmentally friendly. One of the most important renewable energies is wind power. As a result, investment in wind power is one of the most interesting research to maximize the profit of the investment and market clearing. In this paper, bi-level optimization technique is proposed to maximize the investment problem and market clearing for the wind power at the same time and in one single problem. Then, karush–kuhn–tucker (KKT) conditions and mathematical programming with equilibrium constraints (MPEC) are applied and tried to find one level optimization problem. Due to the nonlinearity of the optimization equation, the Fortuny-Amat & McCarl (FM) linearization technique is used to linearize the model. Finally, the proposed technique is applied to the IEEE 24 buses. The result proves that the optimization analysis is very easy, fast and accurate due to the linear characteristic of the system. All the simulation results are carried out in MATLAB and GAMS softwares.

Cite this article:

  • Maryam Ashkaboosi, Seyed Mehdi Nourani, Peyman Khazaei, Morteza Dabbaghjamanesh, Amirhossein Moeini. An Optimization Technique Based on Profit of Investment and Market Clearing in Wind Power Systems. American Journal of Electrical and Electronic Engineering. Vol. 4, No. 3, 2016, pp 85-91. http://pubs.sciepub.com/ajeee/4/3/3
  • Ashkaboosi, Maryam, et al. "An Optimization Technique Based on Profit of Investment and Market Clearing in Wind Power Systems." American Journal of Electrical and Electronic Engineering 4.3 (2016): 85-91.
  • Ashkaboosi, M. , Nourani, S. M. , Khazaei, P. , Dabbaghjamanesh, M. , & Moeini, A. (2016). An Optimization Technique Based on Profit of Investment and Market Clearing in Wind Power Systems. American Journal of Electrical and Electronic Engineering, 4(3), 85-91.
  • Ashkaboosi, Maryam, Seyed Mehdi Nourani, Peyman Khazaei, Morteza Dabbaghjamanesh, and Amirhossein Moeini. "An Optimization Technique Based on Profit of Investment and Market Clearing in Wind Power Systems." American Journal of Electrical and Electronic Engineering 4, no. 3 (2016): 85-91.

Import into BibTeX Import into EndNote Import into RefMan Import into RefWorks

At a glance: Figures

1. Introduction

In the recent years, the applications of the renewable energies are rapidly increased due to their availabilities and environmentally friendly [1]. As a result, investment in this kind of energy is one of the most important research area especially maximizing the profit of the investment or minimizing the cost function [2, 3].

In one level optimization problem many methods are proposed such as branch and bound algorithm [4-7][4], linear programming [8], dynamic programming [9] and mixed-integer [10]. Also, some evolutionary algorithms suchas genetic algorithm (GA) [11], multiobjective evolutionary programming algorithm [12], refined immune algorithm [13] and particle swarm optimization (PSO) [14] are applied. However, different evolutionary methods might provide different solutions for a problem and the methods is not guarantee for all kind of problems. As a result, in some research studies, the combination of methods such as binary PSO-based dynamic multi-objective model [15] and fuzzy logic [16] are used as one-level and parallel optimization problems [17, 18].

One the other hand, for market clearing some mathematical and meta-heuristics technique is proposed such as [19, 20, 21] are represented. In this paper, maximizing of the profit of investment and market clearing are considered as one level optimization problem. In fact, in one problem both market clearing and profit of investment are optimized and solved. As a result, at the same time, two of the most important problems of the wind power with all constraints are solved as one single problem.

At first, bi-level optimization problem as one of the robust optimization method is utilized to make a two different optimization problems as a single optimization problem. Then, the mathematical programming with equilibrium constraints (MPEC) and karush–kuhn–tucker (KKT) are defined for this problem to find an optimal solution for the problem. Then, due to the nonlinearity of the equations, the Fortuny-Amat & McCarl (FM) linearization technique is used to linearize the equations. Finally, in the GAMS software, the solution for IEEE 24 busses of the wind power systems are presented to validate the effectiveness of the proposed optimization technique.

In the next section, the bi-level optimization problem is explained. In section three, the mathematical programming with equilibrium constraints (MPEC) is represented. Section four is about the modeling of the problem. MPCC problem is described in section five and finally in the last section the simulation and results are explained.

2. Bi-level Optimization Method

Bi-level optimization methodis a type of optimization techniques which consists of upper-level and lower-level problem. In this paper, the upper-level is the profit of the investment and the lower-level is market clearing. The equations of the bi-level is:

(1)

Subject to:

(2)
(3)
(4)
(5)
(6)

where, (1-3) are the upper-level optimization problem and (3-6) are the lower-level optimization problems. The functions, and are the upper level objective function, constraints of equality and inequality, respectively. And, the functions , and are the lower level objective functions, constraints of equality and inequality, respectively.

Furthermore, the Lagrange coefficients of the lower level optimization problems are . It is clear that in order to solve such a problem, first the lower-level constraints should be satisfied.

3. Mathematical Programming with Equilibrium Constraints (MPEC)

The bi-level optimization method with two level optimization problems is called mathematical programming with equilibrium constraints (MPEC), if the lower-level optimization problem consists of a set of equilibrium condition. The equations for MPEC are as following:

(7)

Subject to:

(8)
(9)
(10)
(11)

It should be noted that the vector is the optimization variable for 2nd constraint problem. It should be noted that it depends on the variables of the upper and lower level optimizations. Furthermore, the upper-level optimization problem depends on all optimal variables and Lagrangian coefficients of the lower-level problem (). All of the constraints of the upper and lower levels should be satisfied to find an optimal and global result.

4. Modeling Investment in Wind Power as an Optimization Problem

The two-level optimization problem which is required for the bi-level optimization technique is:

(12)

Subject to:

(13)
(14)
(15)
(16)

Subject to:

(17)
(18)
(19)
(20)
(21)
(22)

where is the maximum power generation capacity of the nthplant, is the maximum capacity of wind power in bus n, is the power generation of the wind unit which is connected to the bus n in day d, is the wind power capacity factor at bus n in day d, Wind power generation coefficient in day d, is the Demand load from bus n in day d, p is the power flow and is the voltage angle. Also, equations (12-15) are the upper-level optimization problem and the (16-22) are the lower-level optimization problems. The constraints of the upper-level problem depend on (13-15) and the lower level constraints [22-29][22]. The equality and inequality constraints Lagrangian coefficient vectorsfor lower-level optimization are:

(23)
(24)

The Lagrangian coefficient vectors of the inequality constraints are in (24-29).

5. Changing the Wind Power Investment Problem to MPCC problem

Based on these assumptions, the Lagrangian function in everyday is.

(25)

Then, the derivative of the Lagrangian function with respect to all of the variables should be zero to satisfy the KKT condition. So, the derivative of the Lagrangian function are [30-35][30]:

(26)
(27)
(28)
(29)

Now, due to the nonlinearity of equations, the FM technique is used to linearize the equations.

6. Using Fortuny-Amat & McCarl (FM) Linearization Method in MPEC

In FM technique, it is assumed that

(30)
(31)
(32)

where a and b are the variables in an optimization problem. Also, Amin and Amax are the minimum and maximum values of the variable A, respectively. Also, Bmin and Bmax are the minimum and maximum values of the variable B, respectively. As a result, the linearization equations are,

(33)
(34)

where, is a binary variable.According to the above definition, the followinglinear equations are obtained:

(35)
(36)
(37)
(38)
(39)
(40)

These equations are the linear constraints of the problem. Due to was nonlinear, then the objective function of the upper-level optimization problem is nonlinear. To linearize the objective function, following equations are defined:

(41)
(42)

Based on the above equations, the optimization problem is a Mixed-integer linear programming (MILP)

7. Case Study and Results

In this section, the proposed method is applied to IEEE 24 buses. Figure 1 shows the single line diagram for IEEE 24 buses.

Figure 1. Single line diagram for IEEE 24 buses

Assuming that the construction cost for every power plant in each bus is $116000 and the maximum generation power in each bus is 800 MW. Moreover, in this model, the overall power wind power generation is 1600 MW. First, consider a set of four buses candidates to choose the best optimal wind power bus networks. Then, by comparing between the sets, the optimal bus for the investment in four wind generator units are selected. As a result, four scenarios for selection of the buses are defined as following

A) First Scenario

First, assuming that the candidate buses for investment are 1, 7, 13, and 15. The result of the technique is shown in Table 1.

Table 1. Optimal wind power generation in buses 1, 7, 13, 15

In this scenario, the total power generation is 1293 MW and the total profit of the investment is 7.3 M$.

B) Second Scenario

In this scenario, assuming that the candidate buses are 3, 5, 7, and 16. Table 2 shows the results of this part, when the total wind power generation is 1281 MW and the total profit of investment is 7.27 M$. The important point is the reduction in power generation for bus 7, comparing with the previous scenario.

Table 2. Optimal wind power generation in buses 3, 5, 7,16

C) Third Scenario

The candidate buses for this scenario are 7, 16, 21, 23. Table 3 shows the results for this scenario, when the total power generation is 1244 MW and the profit of the investment is 7.39 M$.

Table 3. Optimal wind power generation in buses 7, 16, 21, 23

D) Fourth Scenario

Finally, in the last scenario, the candidate buses are 16, 17, 21, and 23. Based on Table 4, the total power generation is 1267 MW. Also, the profit of the investment is 7.41 M$.

Table 4. Optimal wind power generation in buses 7, 16, 21, 23

The comparison between the scenarios for bus 7 is shown in Figure 2. The results prove that the maximum power generation in bus 7 is related to the first scenario. In the other word, in the first scenario, bus 7 is the better position than others.

Figure 2. Comparing of wind power in various scenarios at bus 7

Also, Figure 3 shows the result of the bus 16 in all scenarios. The results prove that bus 16 is only in the second scenario has a good position to generate the wind power.

Figure 3. Comparing of wind power in various scenarios at bus 16

Figure 4, shows the comparison of the buses 21 and 23 in the third and fourth scenarios. According to the result, bus 21 has a good position for wind power generation in both scenarios. Also, bus 23 has a better position in third scenario than the forth scenario.

Figure 4. Comparing of wind power in scenarios 3 and 4 at buses 21 and 23

Now, the network is divided into four area to determine the final optimal selection of the buses for the optimization of wind power and maximize the profit of the investment. As a result, four areas are defined as below,

1) First Area

Buses 1 to 6 are the selected buses for this area. Table 5 shows the results of selected buses.

Table 5. Optimal wind power generation in buses 1 to 6

In this area, the buses 2,3,4 and 6 are the best-selected candidates and the profit of investment is 7.334 M$.

2) Second Area

The selected buses for this area are 7 to 12. The result proves that the buses 10 and 11 are in the best position for the investment. Also, the profit of investment is 7.408. Table 6 shows the result of this area.

Table 6. Optimal wind power generation in buses 7 to 12

3) Third Area

The selected buses for this area are 13 to 18. Table 7 shows the results of this area.

Table 7. Optimal wind power generation in buses 13 to 18

Based on the result, the buses 13 and 17 have the best position for the investment in this area.

4) Fourth Area

The selected buses in this area are 19 to 24. The results are shown in Table 8. Based on the results, buses 21 and 23 have the best positions for the investment. Moreover, the profit of the investment is 7.261 M$.

Table 8. Optimal wind power generation in buses 19 to 24

Now, if all bus candidates obtained in different parts are put together and considered them as candidate for the construction of wind power plant, it can be seen that the results are same with the results of the four scenarios. In fact, the buses 17, 21 and 23 are the best candidate for the investment and maximizingthe profit of the investment. Figure 5 shows the difference in the profit of the investment before and after optimization technique.

Figure 5. Comparison of investment results before and after optimization

8. Conclusion

In this research study, two of the most important optimization problems which are profit of the investment and market clearing are analyzed at the same time. In fact, two optimization problems are converted to one single problem by bi-level technique. Then, the results converted to MPEC to find an optimal solution and grantee the global solution. Finally, due to nonlinearity of equations, FM technique is used to linearize the single optimization problem.

In the second part, the proposed method is applied to IEEE 24 buses to analyze the wind power behavior on the profit of the investment and market clearing. The results are shown the accurate results regarding the proposed technique. Optimization is one of the most important research studies in many fields. As a result, the proposed technique can be used in many other fields such as cyber-physical systems, smart grids and energy management.

References

[1]  B. Fox, “Wind Power Integration: Connection and System Operational Aspects”, Institution of Engineering and Technology, 2007.
In article      
 
[2]  L. Baringo and A. J. Conejo, “Wind Power Investment: A Benders Decomposition Approach,” in IEEE Transactions on Power Systems, vol. 27, no. 1, pp. 433-441, Feb. 2012.
In article      
 
[3]  Xiu-Xing Yin, Yong-Gang Lin, Wei Li, Hong-wei Liu and Ya-Jing Gu, “Fuzzy-Logic Sliding-Mode Control Strategy for Extracting Maximum Wind Power,” in IEEE Transactions on Energy Conversion, vol. 30, no. 4, pp. 1267-1278, Dec. 2015.
In article      
 
[4]  Thomas, Gary E. “The interstellar wind and its influence on the interplanetary environment.” Annual review of earth and planetary sciences 6 (1978): 173-204.
In article      
 
[5]  J.L.C. Meza, Multicriteria analysis of power generation expansion planning, Ph.D thesis, Wichita State University, 2006.
In article      
 
[6]  S. Nakamura, “A review of electric production simulation and capacity expansion planning programs”, Int. J. Energy Research, vol. 8, pp. 231-240, 1984.
In article      
 
[7]  C. L. Chen, “Optimal Wind–Thermal Generating Unit Commitment,” in IEEE Transactions on Energy Conversion, vol. 23, no. 1, pp. 273-280, March 2008
In article      
 
[8]  Zheng, Guo-qiang, Hai Bao, and Shu-yong Chen. “Amending algorithm for wind farm penetration optimization based on approximate linear programming method.” PROCEEDINGS-CHINESE SOCIETY OF ELECTRICAL ENGINEERING 24.10 (2004): 68-71.
In article      
 
[9]  J. J. Hargreaves and B. F. Hobbs, “Commitment and Dispatch With Uncertain Wind Generation by Dynamic Programming,” in IEEE Transactions on Sustainable Energy, vol. 3, no. 4, pp. 724-734, Oct. 2012.
In article      
 
[10]  M. Esmaeeli Shahrakht and A. Kazemi, “Stochastic unit commitment of wind farms based on mixed-integer linear formulation,” Electrical Engineering (ICEE), 2012 20th Iranian Conference on, Tehran, 2012, pp. 380-385.
In article      
 
[11]  A.J. Pereira, J.T. Saraiva, “Generation expansion planning (GEP)–A long-term approach using system dynamics and genetic algorithms (GAs)”, J. Energy, vol. 36, pp. 5180-5199, 2011.
In article      
 
[12]  J. L. Ceciliano Meza, M. B. Yildirim and A. S. M. Masud, “A Multiobjective Evolutionary Programming Algorithm and Its Applications to Power Generation Expansion Planning,” in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, vol. 39, no. 5, pp. 1086-1096, Sept. 2009.
In article      
 
[13]  S.-L. Chen, T.-S. Zhan, M.-T. Tsay, “Generation expansion planning of the utility with refined immune algorithm”, J. Electric power systems research, vol. 76, pp. 251-258, 2006.
In article      
 
[14]  P. Murugan, “Modified particle swarm optimisation with a novel initialisation for finding optimal solution to the transmission expansion planning problem”, IET. J. Generation, Transmission & Distribution, vol. 6, pp. 1132-1142, 2012.
In article      
 
[15]  A. Soroudi, M. Afrasiab, “Binary PSO-based dynamic multi-objective model for distributed generation planning under uncertainty”, IET. J. Renewable Power Generation, vol. 6, pp. 67-78, 2012.
In article      
 
[16]  M. El Mokadem, V. Courtecuisse, C. Saudemont, B. Robyns and J. Deuse, “Fuzzy Logic Supervisor-Based Primary Frequency Control Experiments of a Variable-Speed Wind Generator,” in IEEE Transactions on Power Systems, vol. 24, no. 1, pp. 407-417, Feb. 2009.
In article      
 
[17]  M. Dabbaghjamanesh, A. Moeini , M. Ashkaboosi , P. Khazaei, K. Mirzapalangi,”High Performance Control of Grid Connected Cascaded H-Bridge Active Rectifier Based on Type II-Fuzzy Logic Controller with Low Frequency Modulation Technique”,International Journal of Electrical and Computer Engineering (IJECE),Vol. 6, No. 2, April 2016, pp. 484~494,
In article      
 
[18]  S. S. Reddy, A. R. Abhyankar and P. R. Bijwe, “Market clearing for a wind-thermal power system incorporating wind generation and load forecast uncertainties,” 2012 IEEE Power and Energy Society General Meeting, San Diego, CA, 2012, pp. 1-8.
In article      
 
[19]  N. Zhang et al., “A Convex Model of Risk-Based Unit Commitment for Day-Ahead Market Clearing Considering Wind Power Uncertainty,” in IEEE Transactions on Power Systems, vol. 30, no. 3, pp. 1582-1592, May 2015
In article      
 
[20]  S. S. Reddy, P. R. Bijwe and A. R. Abhyankar, “Joint Energy and Spinning Reserve Market Clearing Incorporating Wind Power and Load Forecast Uncertainties,” in IEEE Systems Journal, vol. 9, no. 1, pp. 152-164, March 2015.
In article      
 
[21]  Saberi, Hossein, Mehran Sabahi, Mohammad BB Sharifian, and Mohammadreza Feyzi. “Improved sensorless direct torque control method using adaptive flux observer.” Power Electronics, IET 7, no. 7 (2014): 1675-1684.
In article      
 
[22]  Saberi, H., & Sharifian, M. B. B. (2012, October). An improved direct torque control using fuzzy logic controllers and adaptive observer. In Computer and Knowledge Engineering (ICCKE), 2012 2nd International eConference on (pp. 83-88). IEEE.
In article      
 
[23]  Amiri, M., Feyzi, M., & Saberi, H. (2013, February). A modified torque control approach for load sharing application using V/F induction motor drives. In Power Electronics, Drive Systems and Technologies Conference (PEDSTC), 2013 4th (pp. 1-6). IEEE.
In article      
 
[24]  A. Asadinejad, K. Tomsovic, M.G. Varzaneh, “Examination of incentive based demand response in western connection reduced model,” IEEE NAPS, Charlotte, NC, Oct. 4-6, 2015, pp. 1-6.
In article      
 
[25]  A. Asadinejad, M.G. Varzaneh, S. Mohajeryami, M. Abedi, “Using Biomass in Power Generation for Supplying Electrical and Thermal Energy in Iran and Evaluation of Environmental Pollution Spread,” Journal of Energy and Power Engineering , Volume 10, Issue 1, pp. 55-63.
In article      
 
[26]  S. Mohajeryami, A. Asadinejad, M. Doostan, “An Investigation of the Relationship between Accuracy of Customer Baseline Calculation and Efficiency of Peak Time Rebate Program,” IEEE PECI, IL, Feb. 23-24, 2016.
In article      
 
[27]  A. Sahba, R. Sahba, and W.-M. Lin, “Improving IPC in Simultaneous Multi-Threading (SMT) Processors by Capping IQ Utilization According to Dispatched Memory Instructions,” presented at the 2014 World Automation Congress, Waikoloa Village, HI, 2014.
In article      
 
[28]  A. Sahba, Y. Zhang, M. Hays and W.-M. Lin, “A Real-Time Per-Thread IQ-Capping Technique for Simultaneous MultiThreading (SMT) Processors”, In the Proceedings of the 11th International Conference on Information Technology New Generation (lTNG 2014), April 2014.
In article      
 
[29]  M. Bagheri, M. Madani, R. Sahba, and A. Sahba, “Real time object detection using a novel adaptive color thresholding method”, International ACM workshop on Ubiquitous meta user interfaces (Ubi-MUI'11), Scottsdale, AZ, November 2011.
In article      
 
[30]  Hajinoroozi, Mehdi, et al. “Prediction of driver's drowsy and alert states from EEG signals with deep learning” Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2015 IEEE 6th International Workshop.
In article      
 
[31]  Hajinoroozi, Mehdi, et al. “Feature extraction with deep belief networks for driver's cognitive states prediction from EEG data.” Signal and Information Processing (ChinaSIP), 2015 IEEE China Summit and International Conference on. IEEE, 2015.
In article      
 
[32]  Grigoryan, Artyom M., and Mehdi Hajinoroozi. “Image and audio signal filtration with discrete Heap transforms.” Applied Mathematics and Sciences: An International Journal (MathSJ) 1.1 (2014): 1-18.
In article      
 
[33]  Grigoryan, Artyom M., and Mehdi Hajinoroozi. “A novel method of filtration by the discrete heap transforms.” IS&T/SPIE Electronic Imaging. International Society for Optics and Photonics, 2014.
In article      
 
[34]  Jenkinson, J., Grigoryan, A., Hajinoroozi, M., Diaz Hernandez, R., Peregrina Barreto, H., Ortiz Esquivel, A., ... & Chavushyan, V. (2014, October). Machine learning and image processing in astronomy with sparse data sets. In Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on (pp. 200-203). IEEE.
In article      
 
[35]  Rakhshan, Mohsen, Navid Vafamand, Mokhtar Shasadeghi, Morteza Dabbaghjamanesh, and Amirhossein Moeini. “Design of networked polynomial control systems with random delays: sum of squares approach.” International Journal of Automation and Control 10, no. 1 (2016): 73-86.
In article      
 
  • CiteULikeCiteULike
  • MendeleyMendeley
  • StumbleUponStumbleUpon
  • Add to DeliciousDelicious
  • FacebookFacebook
  • TwitterTwitter
  • LinkedInLinkedIn