Journal of Energy Management and Technology

Journal of Energy Management and Technology

Wind Generation Investment Planning in a Double Auction Market: A Mathematical Bi-level Approach

Document Type : Original Article

Authors
Transmission Line and Substation Equipment Research Department, Niroo Research Institute (NRI)
Abstract
Wind generation investors face multiple problems that could cause different outcomes in their investment problems. In these conditions, the multi-level mathematical models could help them to make a valid decision considering different incompatible objectives in their game. In this paper, a bi-level model is proposed to help a wind power investor to find the optimal plant considering required transmission line reinforcements. This model consists of a double auction market clearing problem in the lower level and the wind generation investment problem in the upper level. The bi-level model is converted to a Mathematical Program with Equilibrium Constraint (MPEC) that tries to solve the investor’s problem with consideration of generation uncertainties in a double auction day-ahead pool market. The market model is based on a stepwise supply function offering a structure for maximization of the market Social Welfare (SW) based on given offers and bids. Also, the ratio of social welfare to the market revenue will be investigated for analysis of wind power generation effect on the market parameters. The continuous variables are used for transmission reinforcements in the proposed model instead of common binary ones because of their considerable advantages. The continues variables could show fractional enhancements if needed in any transmission line which could be implemented by FACTS devices. The Garver network and 14-bus IEEE test systems were modeled in GAMS software for presenting the model functionality.
Keywords

Subjects


1. Saeed Zolfaghari, Tohid Akbari, Bilevel transmission expansion planning using second-order cone programming
considering wind investment, Energy, Vol. 154, 2018, pp. 455-465.
2. Centeno, E., et al., Analysis of investments in generation capacity: a bilevel approach. IET Generation, Transmission &
Distribution, 2011. 5(8): pp. 842-849.
3. González, S., Feijoo, F., Basso, F., Subramanian, V., Sankaranarayanan, S. and Das, T.K., 2022. Routing and charging
facility location for EVs under nodal pricing of electricity: A bilevel model solved using special ordered set. IEEE
Transactions on Smart Grid, 13(4), pp.3059-3068.
4. Aboud, A., Rokbani, N., Fdhila, R., Qahtani, A.M., Almutiry , O., Dhahri, H., Hussain, A. and Alimi, A.M., 2022. A dynamic pareto bi-level multi-objective particle swarm optimization algorithm. Applied Soft Computing, 129, pp.109622.
5. S. Dempe, A. Zemkoho, Bilevel Optimization(Advances and Next Challenges), Springer Optimization and its Application, 2020.
6. Taheri, S.S. and S. Seyedshenava, Strategic Bidding of a GENCO in Multi-period Electricity Auction: A Bi-level
Approach. International Journal of Mathematical Modelling and Numerical Optimisation, 2016.
7. Dempe, S., et al., Bilevel programming problems: theory, algorithms and applications to energy networks. 2015:
Springer.
8. H. Mehdiporpich, R. Bo, Optimal Bidding Strategy for Physical Market Paticipants with Virtual Bidding Capability in Day-Ahead Electricity Markets, Jan 2021, IEEE Access Journal, vol.9, pp. 85392-85402.
9. N.K. Singh, S. Gope, C.Koley, S. Dawn, H.H. Alhelou, Optimal Bidding strategy for Socail Welfare Maximization in Wind Farm Integrated Deregulated Power System Using Artificial Gorilla Troops Optimizer Algorithm, IEEE Access Journal, June 2022, pp. 71450-71461.
10. A. T. Moghadam, E. Sarani, M. Rezaie, E. Sheykhi, M. Azimian, A.H. Mohammad, Optimal Planning and Bidding Strategy for Wind Farms in Joint Balancing Day-Ahead Energy Markets, IET Renewable Power Generation, 2022, pp.
3299-3310.
11. Naebi Toutounchi, A., et al., MPEC approach for solving preventive maintenance scheduling of power units in a market environment. Transactions of the Institute of Measurement and Control, 2018. 40(2): pp. 436-445.
12. Toutounchi, A.N., et al., A bilevel model for maintenance scheduling of power units including wind farms. Electrical
Engineering, 2019. 101(2): pp. 477-487.
13. Rafiei, S.A., Mohammadi-ivatloo, B., Asadi, S., Goldani, S. and Falaghi, H., 2019. Bi-level model for generation expansion planning with contract pricing of renewable energy in the presence of energy storage. IET Renewable Power
Generation, 13(9), pp.1544-1553.
14. Kazempour, S., A.J. Conejo, and C. Ruiz, Strategic generation investment using a complementarity approach. IEEE
Transactions on Power Systems, 2011. 26(2): pp. 940-948.
15. Taheri, S.S. and S. Seyedshenava, A Bilevel Approach for Electrical Transmission Network Expansion Planning Considering Power Generation Expansion Planning. Tabriz Journal of Electrical Eng., 2017. 47(2): pp. 609-619
16. Pozo, D., E.E. Sauma, and J. Contreras, A three-level static MILP model for generation and transmission expansion
planning. IEEE Transactions on Power Systems, 2013. 28(1): pp. 202 - 210.
17. Wogrin, S., J. Barquín, and E. Centeno, Capacity expansion equilibria in liberalized electricity markets: an EPEC approach. IEEE Transactions on Power Systems, 2013. 28(2): pp. 1531 - 1539.
18. Motamedi, A., et al., A transmission planning framework considering future generation expansions in electricity markets. IEEE Transactions on Power Systems, 2010. 25(4): pp. 1987-1995.
19. Baringo, L. and A.J. Conejo, Strategic Wind Power Investment. IEEE Transactions on Power Systems, 2013.
20. Baringo, L. and A. Conejo, Wind power investment within a market environment. Applied Energy, 2011. 88(9): pp.
3239-3247.
21. Tohidi, Y. and M.R. Hesamzadeh, Multi-Regional Transmission Planning as a Non-Cooperative Decision-Making.
IEEE Transactions on Power Systems, 2014. 29(6): pp. 2662-2671.
22. Wei, W., F. Liu, and S. Mei, Dispatchable region of the variable wind generation. IEEE Transactions on Power Systems,
2015. 3(5): pp. 2755-2765.
23. C. Guéret, C. Prins, and M. Seveaux. Applications of Optimization With Xpress-MP. 2000. Available from: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.69.9634&rep=rep1&type=pdf.
24. Kazempour, S.J. and L. Baringo, Investment in Conventional and Renewable Generating Units. 2014.
25. Spodniak, P., Ollikka, K. and Honkapuro, S., 2021. The impact of wind power and electricity demand on the relevance
of different short-term electricity markets: The Nordic case. Applied energy, 283, p.116063.
26. Ruiz, C., A.J. Conejo, and Y. Smeers, Equilibria in an oligopolistic electricity pool with stepwise offer curves. IEEE Transactions on Power Systems, 2012. 27(2): pp. 752-761.
27. Taheri, S.S., A Regulatory Policy Design for Generation Expansion Planning in Competitive Electricity Markets Using
Mathematical Multi-Layer Modeling. 2017, University of Mohaghegh Ardabili.
28. Taheri, S.S., J. Kazempour, and S. Seyedshenava, Transmission expansion in an oligopoly considering generation
investment equilibrium. Energy Economics, 2017. 64: pp. 55-62.
29. Romero, R., et al., Test systems and mathematical models for transmission network expansion planning. IEE Proceedings Generation, Transmission and Distribution, 2002. 149(1): pp. 27-36.
30. Baringo, L. and A.J. Conejo, Wind power investment: A Benders decomposition approach. IEEE Transactions on Power
Systems, 2012. 27(1): pp. 433-441.
31. Washington, U.o. Power Systems Test Case Archive. Online. Available from: http://www.ee.washington.edu/research/
pstca/.
32. Baringo, L. and A.J. Conejo, Transmission and wind power investment. IEEE Transactions on Power Systems, 2012. 27(2):
pp. 885-893.
33. CPLEX, I.I., V12. 1: User’s Manual for CPLEX. International Business Machines Corporation, 2009. 46(53): p. 157.
34. Rosenthal, R.E. and G.A.U.s. Guide, GAMS Development Corporation. Washington, DC, 2008.
Volume 8, Issue 2
Spring 2024
Pages 148-155

  • Receive Date 11 September 2023
  • Revise Date 30 September 2023
  • Accept Date 09 October 2023