Payment cost minimization auction for deregulated electricity markets with transmission capacity constraints

IEEE Transactions on Power Systems

Volumn 23, Issue 2, 2008, Pages 532-544

  Zhao, Feng ^a   Luh, Peter B ^a   Yan, Joseph H ^b   Stern, Gary A ^b   Chang, Shi Chung ^a,c  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b Market Strategy and Resource Planning   (United States)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Deregulated electricity markets; Electricity auctions; Locational marginal price (LMP); Mathematical programs with equilibrium constraints; Payment cost minimization; Surrogate optimization; Transmission constraints

Indexed keywords

COST EFFECTIVENESS; DEREGULATION; MARKETING; OPTIMIZATION;

DEREGULATED ELECTRICITY MARKETS; ELECTRICITY AUCTIONS; LOCATIONAL MARGINAL PRICE; MATHEMATICAL PROGRAMS; PAYMENT COST MINIMIZATION; SURROGATE OPTIMIZATION;

ELECTRIC POWER SYSTEMS;

EID: 43849105564     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2008.919404     Document Type: Article

References (39)

1. F. Zhuang and F. D. Galiana, "Towards a more rigorous and practical unit commitment by Lagrangian relaxation," IEEE Trans. Power Svst. vol. 3, no. 2, pp. 763-773, May 1988.
2. X. Guan, P. B. Luh, H. Yan, and P. M. Rogan, "Optimization-based scheduling of hydrothermal power systems with pumped-storage units," IEEE Trans. Power Syst., vol. 9, no. 2, pp. 1023-1031, May 1994.
3. J. J. Sha-w, "A direct method for security-constrained unit commitment," IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1329-1342, Aug. 1995.
4. S. Wang, S. M. Shahidehpour, D. Kirschen, S. Mokhtari, and G. Irisarri, "Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation," IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1294-1301, Aug. 1995.
5. C. Tseng, S. S. Oren, C. S. Chang, C. Li, A. J. Svoboda, and R. B. Johnson, "A transmission-constrained unit commitment method in power system scheduling," Decision Support Syst., vol. 24, no. 3/4, pp. 297-310, Jan. 1999.
6. Q. Zhai, X. Guan, and J. Cui, "Unit commitment with identical units successive subproblem solving method based on Lagrangian relaxation," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 1250-1257, Nov. 2002.
7. Y. Fu, S. M. Shahidehpour, and Z. Li, "Security-constrained unit commitment with AC constraints," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 1001-1013, May 2005.
8. S. Hao, G. A. Angelidis, H. Singh, and A. D. Papalexopoulos, "Consumer payment minimization in power pool auctions," IEEE Trans. Power Syst., vol. 13, no. 3, pp. 986-991, Aug. 1998.
9. J. Alonso, A. Trias, V. Gaitan, and J. J. Alba, "Thermal plant bids and market clearing in an electricity pool: Minimization of costs vs. minimization of consumer payments," IEEE Trans. Power Syst., vol. 14, no. 4, pp. 1327-1334, Nov. 1999.
10. C. Vázquez, M. Rivier, and I. J. Perez-Arriaga, "Production cost minimization versus consumer payment minimization in electricity pools," IEEE Trans. Power Syst., vol. 17, no. 1, pp. 119-127, Feb. 2002.
11. D. P. Mendes, "Resource scheduling and pricing in a centralized energy market," presented at the 14th PSCC, Jun. 2002, 2, sec. 15, unpublished.
12. J. H. Yan and G. A. Stern, "Simultaneous optimal auction and unit commitment for deregulated electricity markets," Elect. J., vol. 15, no. 9, pp. 72-80, Nov. 2002.
13. S. Hao and F. Zhuang, "New models for integrated short-term forward electricity markets," IEEE Trans. Power Svst., vol. 18, no. 2, pp. 478-485, May 2003.
14. P. B. Luh, W. E. Blankson, Y. Chen, J. H. Yan, G. A. Stern, S.-C. Chang, and F. Zhao, "Payment cost minimization auction for deregulated electricity markets using surrogate optimization," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 568-578, May 2006.
15. G. A. Stern, J. H. Yan, P. B. Luh, and W. E. Blankson, "What objective function should be used for optimal auctions in the ISO/RTO electricity market:," in Proc. IEEE Power Eng. Soc. General Meeting, Montreal, QC, Canada, Jun. 2006.
16. Z. Q. Luo, J. S. Pang, and D. Ralph, Mathematical Programs With Equilibrium Constraints. New York: Cambridge Univ. Press, 1996.
17. J. Outrata, M. Kocvara, and J. Zowe, Non-Smooth Approach to Optimization Problems With Equilibrium Constraints. Dordrecht, The Netherlands: Kluwer, 1998.
18. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control. New York: Wiley, 1996.
19. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 2003.
20. F. C. Schweppe, M. C. Caramanis, R. D. Tabors, and R. E. Bohn, Spot Pricing of Electricity. Boston, MA: Kluwer, 1988.
21. E. Litvinov, "Power system and LMP fundamentals," ISO New England Market Analysis and Training Course, Mar. 2004. Online. Available: http://www.iso-ne.com/smd/Training/LMP_202_March_2004.ppt.
22. W. W. Hogan, E. G. Read, and B. J. Ring, "Using mathematical programming for electricity spot pricing," Int. Trans. Oper. Res. vol. 3, no. 3/44, pp. 209-221, 1996.
23. X. Zhao, P. B. Luh, and J. Wang, "Surrogate gradient algorithm for Lagrangian relaxation," J. Optim. Theory Appl., vol. 100, no. 3, pp. 699-712, Mar. 1999.
24. J. F. Bard, "Convex two-level optimization," Math. Program., vol. 40, No. 1, pp. 15-27, Jan. 1988.
25. S. Scholtes and M. Stöhr, "Exact penalization of mathematical programs with equilibrium constraints," SIAM J. Control Optim., vol. 37, no. 2, pp. 617-652, 1999.
26. M. Anitescu, On Solving Mathematical Programs With Complementarity Constraints as Nonlinear Program, Argonne National Laboratory, Tech. Rep. ANL/MCS-P864-1200, 2000.
27. S. Leyffer, G. Lopez-Calva, and J. Nocedal, "Interior methods for mathematical programs with complementarity constraints," SIAM J. Optim., vol. 17, no. 1, pp. 52-77, 2006.
28. S. Scholtes, "Convergence properties of a regularization scheme for mathematical programs with complementary constraints," SIAM J. Optim., vol. 11, no. 4, pp. 918-936, 2001.
29. A. U. Raghunathan and L. T. Biegler, "Mathematical programs with equilibrium constraints (MPECs) in process engineering," Comput. Chem. Eng., vol. 27, no. 10, pp. 1381-1392, 2003.
30. X. Liu and J. Sun, "Generalized stationary points and an interior-point method for mathematical programs with equilibrium constraints," Math. Program., vol. 101, no. 1, pp. 231-261, 2004.
31. V. Demiguel, M. P. Friedlander, F. J. Nogales, and S. Scholtes, "A two-sided relaxation scheme for mathematical programs with equilibrium constraints," SIAM J. Optim., vol. 16, no. 2, pp. 587-609, 2005.
32. S. Scholtes and M. Stöhr, "How stringent is the linear independence assumption for mathematical programs with complementarity constraints?," Math. Oper. Res., vol. 26, no. 4, pp. 851-863, Nov. 2001.
33. M. Minoux, Mathematical Programming: Theory and Algorithms. New York: Wiley, 1986.
34. P. T. Harker and J. S. Pang, "On the existence of optimal solutions to mathematical program with equilibrium constraints," Oper. Res. Lett. vol. 7, pp. 61-64, 1988.
35. Reliability Test System Task Force, "The IEEE reliability test system-1996," IEEE Trans. Power Syst., vol. 14, no. 3, pp. 1010-1020, Aug. 1999.
36. F. Zhao, P. B. Luh, Y. Zhao, J. H. Yan, G. A. Stern, and S. Chang, "Bid cost minimization vs. payment cost minimization: A game theoretic. study of electricity markets," in Proc. Power Eng. Soc. General Meeting Tampa, FL, Jun. 2007.
37. A. E. Kahn, P. C. Cramton, R. H. Porter, and R. D. Tabors, Pricing in the California Power Exchange Electricity Market: Should California Switch From Uniform Pricing to Pay-As-Bid Pricing?, Blue Ribbon Panel Report, California Power Exchange, Jan. 2001.
38. FERC, "Wholesale Power Market Platform," White paper, issued April 28, 2003.
39. S. Borenstein, J. Bushnell, and F. Wolak, "Measuring market infficiencies in Californi's restructed wholesale electricity market," Amer. Econ. Rev., vol. 92, no. 5, pp. 1376-1405, Dec. 2002.