Zone division models and algorithms in zonal pricing power market

Zone division is a major problem in new electricity trading arrangements (NETA) and some other zone-pricing power markets. However, the research efforts in this field are very limited. Therefore, a kind of zone division problem is primarily studied in this paper. The concept of zone of a node set is proposed and defined as the minimum-girthed convex polygon containing these nodes, which can help us implement the proximity of nodes within groups in geographical locations. Furthermore, two combinatorial optimization models for given group number and minimizing the group number are built. Two algorithms based on tabu search (TS) and embedded by TS are developed to solve the models. Finally, the models are tested and proved by a real-life example from the northeastern grid of China. Compared to the existing methods, the proposed method is auto-operable and electrical-information based, and hence applicable. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  Zhang Rui-you.  Tryout of NETA transmission pricing approach in northeastern power grid of China , 2006 .

[2]  Jinzhu Zhang,et al.  NETA Approach of Power Transmission Pricing and Its Tryout in Northeastern Power Grid of China , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[3]  Stephane Brisset,et al.  A new tabu search method for continuous parameter optimization : Application to design problems in electromagnetic , 2005 .

[4]  Tongxin Zheng,et al.  Marginal loss modeling in LMP calculation , 2004, IEEE Transactions on Power Systems.

[5]  M. R. Mohan,et al.  An evolutionary programming-based tabu search method for solving the unit commitment problem , 2004, IEEE Transactions on Power Systems.

[6]  S. Kannan,et al.  Application and comparison of metaheuristic techniques to generation expansion planning problem , 2005, IEEE Transactions on Power Systems.

[7]  S. M. Shahidehpour,et al.  Fixed transmission rights for zonal congestion management , 1999 .

[8]  QI Jian-xun.  Study on pricing methods of electrical power transmission and distribution , 2003 .

[9]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[10]  Weerakorn Ongsakul,et al.  Constrained economic dispatch by deterministic tabu search approach , 2004 .

[11]  T. Margotin,et al.  Physical interpretation of state feedback controllers to damp power system oscillations , 2004, IEEE Transactions on Power Systems.

[12]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[13]  Hongming Yang,et al.  A RBFN hierarchical clustering based network partitioning method for zonal pricing , 2005, 2005 2nd International Conference on Electrical and Electronics Engineering.

[14]  Kang Na.  Transmission pricing mechanism of UK power market and its application in China , 2004 .

[15]  J. Matsuki,et al.  Loss minimum configuration of distribution system considering N-1 security of dispersed generators , 2004, IEEE Transactions on Power Systems.

[16]  G. A. Hamoud,et al.  Assessment of transmission congestion cost and locational marginal pricing in a competitive electricity market , 2004 .

[17]  K. Cheung,et al.  Evolution toward standardized market design , 2003 .

[18]  G. Burt,et al.  Bidding behaviour and electricity market simulation , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[19]  Yuan-Kang Wu.  Comparison of Pricing Schemes of Several Deregulated Electricity Markets in the World , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[20]  S. Hesmondhalgh,et al.  Is NETA the blueprint for wholesale electricity trading arrangements of the future , 2003 .

[21]  Z. Alaywan,et al.  Locational marginal price calculations using the distributed-slack power-flow formulation , 2005, IEEE Transactions on Power Systems.