简介: |
Abstract
In deregulated electricity markets, auction mechanisms are used to select supply bids for energy and ancillary services. Currently, most Independent System Operators in the US use a "bid cost minimization" auction mechanism that minimizes total supply bid costs to select bids, and afterwards settle the market based on market-clearing prices. Consequently, the consumer payments could be significantly higher than the minimized bid cost from the auction. This gives rise to "payment cost minimization," an alternative auction mechanism that directly minimizes consumer payments. A review of literature shows that with the same set of supply bids, payment cost minimization leads to reduced consumer payments as compared to bid cost minimization. While methods for minimizing offer costs abound, limited approaches for minimization of payment costs have been reported. This talk presents an effective method for directly minimizing payment costs. In view of the specific features of the problem including the non-separability of its objective function, the discontinuity of offer curves, and the maximum term in defining MCPs, our key idea is to use augmented Lagrangian relaxation, and to form and solve offer and MCP subproblems by using the surrogate optimization framework. Numerical testing results demonstrate that the method is effective, and the resulting payment costs are significantly lower than what are obtained by minimizing the offer costs for a given set of offers. Additionally, strategic behaviors of suppliers are studied within the game theoretic framework for the two auction mechanisms. General matrix games are solved by using the approximate Nash concept and with our auction algorithms developed as the core. Testing results demonstrate the cost savings for consumers under payment cost minimization as compared to bid cost minimization.
演讲人简历:Peter B. Luh received his B.S. in Electrical Engineering from National Taiwan University, M.S. in Aeronautics and Astronautics from M.I.T., and Ph.D. in Applied Mathematics from Harvard University. He has been with the University of Connecticut since 1980, and currently is the SNET Professor of Communications & Information Technologies and Head of the Department of Electrical and Computer Engineering. He is a Fellow of IEEE, the founding Editor-in-Chief of the new IEEE Transactions on Automation Science and Engineering, an Associate Editor of IIE Transactions on Design and Manufacturing, was the Editor-in-Chief of IEEE Transactions on Robotics and Automation (1999-2003), and Publications Vice President Elect of IEEE Robotics and Automation Society. |