Abstract
Based on the well-known concept of single-period equilibrium in an electricity market, this paper defines, analyzes and illustrates the concept of a multi-period equilibrium. Within this equilibrium framework and a multi-period horizon, market participants simultaneously optimize their respective individual and conflicting objectives. Constraints involving prices can be incorporated into the problems of the market participants. To avoid the limitations imposed by the necessary use of binary variables to model on/off decisions, the conditions to attain a multi-period equilibrium are formulated through Benders decomposition, which allows for efficiently solving the resulting equilibrium problem. The proposed procedure is illustrated using a realistic case study based on the IEEE Reliability Test System.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alguacil, N. and A.J. Conejo. (2000). “Multiperiod Optimal Power Flow Using Benders Decomposition.” IEEE Transactions on Power Systems 15(1), 196–201.
Arroyo, J.M. and A.J. Conejo. (2000). “Optimal Response of a Thermal Unit to an Electricity Spot Market.” IEEE Transactions on Power Systems 15(3), 1098–1104.
Baldick, R. (1995), “The Generalized Unit Commitment Problem.” IEEE Transactions on Power Systems 10(1), 465–475.
Bazaraa, M.S., H.D. Sheraly, and C.M. Shetty. (1993). Nonlinear Programming, Theory and Algorithms. New York: John Wiley and Sons.
Benders, J.F. (1962). “Partitioning Procedures for Solving Mixed-Variables Programming Problems.” Numerische Mathematik 4, 238–252.
Bouffard, F. and F.D. Galiana. (2004), “An Electricity Market with a Probabilistic Spinning Reserve Criterion.” IEEE Transactions on Power Systems 19(1), 300–307.
Brooke, A., D. Kendrick, A. Meeraus, R. Raman, and R.E. Rosenthal. (1998). GAMS, a User's Guide. Washington, DC: GAMS Development Corporation.
Conejo, A.J., F.J. Nogales, and F.J. Prieto. (2002). “A Decomposition Procedure Based on Approximate Newton Directions.” Mathematical Programming, Series A 93(3), 495–515.
Cottle, R.W., J.S. Pang, and R.E. Stone. (1992). The Linear Complementarity Problem. Boston: Academic Press.
de~la Torre, S., A.J. Conejo, and J. Contreras. (2003). “Simulating Oligopolistic Pool-Based Electricity Markets: A Multiperiod Approach.” IEEE Transactions on Power Systems 18(4), 1547–1555.
García-Bertrand, R., A.J. Conejo, and S.A. Gabriel. (2005). “Electricity Market Near-Equilibrium Under Locational Marginal Pricing and Minimum Profit Conditions.” European Journal of Operational Research. In press.
Geoffrion, A.M. (1972). “Generalized Benders Decomposition.” Journal of Optimization Theory and Applications 10(4), 237–260.
Golub, G.H. and C.F.V. Loan. (1996). Matrix Computations. London: Johns Hopkins University Press, third edition.
Hobbs, B.F. (2001). “Linear Complementarity Models of Nash-Cournot competition in bilateral and POOLCO power markets.” IEEE Transactions on Power Systems 16(2), 194–202.
Ilic, M., F. Galiana, and L. Fink. (1998). Power Systems Restructuring: Engineering and Economics. Boston: Kluwer Academic Publishers.
Júdice, J.J., A.M. Faustino, and I.M. Ribeiro. (2002). “On the Solution of NP-Hard Linear Complementarity Problems.” TOP - Sociedad Española de Estadística e Investigación Operativa 10(1), 125–145.
Ma, H. and S.M. Shahidehpour. (1999). “Unit Commitment with Transmission Security and Voltage Constraints.” IEEE Transactions on Power Systems 14(2), 757–764.
Motto, A.L. and F.D. Galiana. (2002). “Equilibrium of Auction Markets with Unit Commitment: The Need for Augmented Pricing.” IEEE Transactions on Power Systems 17(3), 798–805.
Motto, A.L., F.D. Galiana, A.J. Conejo, and J.M. Arroyo. (2002a). ‘Network-Constrained Multiperiod Auction for a Pool-Based Electricity Market.” IEEE Transactions on Power Systems 17, 646–653.
Motto, A.L., F.D. Galiana, A.J. Conejo, and M. Huneault. (2002b). ‘On Walrasian Equilibrium for Pool-Based Electricity Markets.” IEEE Transactions on Power Systems 17(3), 774–781.
Nogales, F.J., F.J. Prieto, and A.J. Conejo. (2003). “A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem.” Annals of Operations Research 120(1–4), 99–116.
OMEL. (2005). “Market Rules.” Technical Report, Market Operator of the Electric Energy Market of Mainland Spain.
O'Neill, R.P., P.M. Sotkiewicz, B.F. Hobbs, M.H. Rothkopf, and W.R. Stewart. (2005). “Efficient Market-Clearing Prices in Markets with Nonconvexities.” European Journal of Operational Research 164(1), 269–285.
Reliability Test System Task Force. (1999). “The IEEE Reliability Test System 1996.” IEEE Transactions on Power Systems 14(3), 1010–1020.
Saad, Y. (1996). Iterative Methods for Sparse Linear Systems. New York: PWS Publishing.
Schweppe, F.C., M.C. Caramanis, R.D. Tabors, and R.E. Bohn. (1988). Spot Pricing of Electricity. Boston: Kluwer Academic Publishers.
Shahidehpour, M., H. Yamin, and Z. Li. (2002). Market Operations in Electric Power Systems: Forecasting, Scheduling and Risk Management. New York: Wiley.
Sheblé, G.B. (1999). Computational Auction Mechanisms for Restructured Power Industry Operation. Boston: Kluwer Academic Publishers.
Takayama, T. and G.G. Judge. (1971). Spatial and Temporal Price and Allocation Models. Amsterdam: North-Holland Publishing Company.
Wang, C. and S.M. Shahidehpour. (1994). “Ramp-Rate Limits in Unit Commitment and Economic Dispatch Incorporating Rotor Fatigue Effect.” IEEE Transactions on Power Systems 9(3), 1539–1545.
Yuandong, J. and B.F. Hobbs. (1998). “Including a DC Network Approximation in a Multiarea Probabilistic Production Costing Model.” IEEE Transactions on Power Systems 13(3), 1121–1127.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
García-Bertrand, R., Conejo, A.J. & Gabriel, S.A. Multi-Period Near-Equilibrium in a Pool-Based Electricity Market Including On/Off Decisions. Netw Spat Econ 5, 371–393 (2005). https://doi.org/10.1007/s11067-005-6209-y
Issue Date:
DOI: https://doi.org/10.1007/s11067-005-6209-y