AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.8 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Regular Paper | Open Access

Pricing Binary Variables of System-wide Constraints for Power System Optimization

Jiaxun Li1Wei Lin2( )Zhifang Yang1Mikhail Davidson3
State Key Laboratory of Power Transmission Equipment and System Security and New Technology, College of Electrical Engineering, Chongqing University, Chongqing 400030, China
Department of Electrical Engineering, The Hong Kong Polytechnic University, Hong Kong SAR 999077, China
Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow 119991, Russia
Show Author Information

Abstract

With the trend of multiple energies or flexible demand in power systems, binary variables appear in system-wide constraints, which are the foundation of marginal pricing currently in markets. An appropriate pricing method incentivizes compliance of market participants; otherwise, compliance can be incentivized by paying discriminatory uplift payments which jeopardize transparency of markets. This paper proposes two theorems to examine whether the binary variables brought by multiple energies and flexible demand will impact compliance under marginal pricing. The first theorem shows sufficient conditions with which marginal pricing with fixed binary variables incentivizes compliance, while the second theorem shows sufficient conditions to require uplift payments. To improve transparency by reducing uplift payments under cases which fall into the second theorem, this paper further proposes a pricing method by combining 1) designed constraints to price binary variables in system-wide constraints, and 2) convex hull pricing to price binary variables in private constraints. Effectiveness of the proposed theorems and pricing method is verified in an electricity-gas case (consisting of the IEEE 30-bus system and the NGS 10-node system) and the IEEE 118-bus test system.

References

[1]

W. Lin, Z. F. Yang, J. Yu, and W. Y. Li, “Transmission expansion planning with feasible region of hydrogen production from water electrolysis,” IEEE Transactions on Industry Applications, vol. 58, no. 2, pp. 2863–2874, Mar./Apr. 2022.

[2]

J. Li, Y. Xiang, C. Gu, W. Sun, X. Wei, S. Cheng, and J. Liu, “Formulation of Locational Marginal Electricity-carbon Price in Power Systems,” CSEE Journal of Power and Energy Systems, vol. 9, no. 5, pp. 1968–1972, Sep. 2023.

[3]

H. Z. Liu, X. W. Shen, Q. L. Guo, H. B. Sun, M. Shahidehpour, W. Z. Zhao, and X. Y. Zhao, “Application of modified progressive hedging for stochastic unit commitment in electricity-gas coupled systems,” CSEE Journal of Power and Energy Systems, vol. 7, no. 4, pp. 840–849, Jul. 2021.

[4]

W. Dong, Z. Lu, L. He, J. Zhang, T. Ma and X. Cao, “Optimal Expansion Planning Model for Integrated Energy System Considering Integrated Demand Response and Bidirectional Energy Exchange,” CSEE Journal of Power and Energy Systems, vol. 9, no. 4, pp. 1449–1459, Jul. 2023.

[5]
B. J. Zhang, P. B. Luh, E. Litvinov, T. X. Zheng, and F. Zhao, “On reducing uplift payment in electricity markets,” in 2009 IEEE/PES Power Systems Conference and Exposition, 2009, pp. 1–7.
[6]
X. Wang and Z. H. Bie, “An MILP-based optimal energy flow of regional multiple energy network,” in 2017 IEEE Conference on Energy Internet and Energy System Integration (EI2), 2017, pp. 1–6.
[7]

T. Jiang, H. W. Deng, L. Q. Bai, R. F. Zhang, X. Li, and H. H. Chen, “Optimal energy flow and nodal energy pricing in carbon emission-embedded integrated energy systems,” CSEE Journal of Power and Energy Systems, vol. 4, no. 2, pp. 179–187, Jun. 2018.

[8]

Y. Chen, W. Wei, F. Liu, E. E. Sauma, and S. W. Mei, “Energy trading and market equilibrium in integrated heat-power distribution systems,” IEEE Transactions on Smart Grid, vol. 10, no. 4, pp. 4080–4094, Jul. 2019.

[9]

R. Li, W. Wei, S. W. Mei, Q. R. Hu, and Q. W. Wu, “Participation of an energy hub in electricity and heat distribution markets: an MPEC approach,” IEEE Transactions on Smart Grid, vol. 10, no. 4, pp. 3641–3653, Jul. 2019.

[10]

Y. J. Qin, L. L. Wu, J. H. Zheng, M. S. Li, Z. X. Jing, Q. H. Wu, X. X. Zhou, and F. Wei, “Optimal operation of integrated energy systems subject to coupled demand constraints of electricity and natural gas,” CSEE Journal of Power and Energy Systems, vol. 6, no. 2, pp. 444–457, Jun. 2020.

[11]

R. F. Zhang, T. Jiang, F. X. Li, G. Q. Li, H. H. Chen, and X. Li, “Bi-level strategic bidding model for P2G facilities considering a carbon emission trading scheme-embedded LMP and wind power uncertainty,” International Journal of Electrical Power & Energy Systems, vol. 128, pp. 106740, Jun. 2021.

[12]

Y. H. Cheng, N. Zhang, B. S. Zhang, C. Q. Kang, W. M. Xi, and M. S. Feng, “Low-carbon operation of multiple energy systems based on energy-carbon integrated prices,” IEEE Transactions on Smart Grid, vol. 11, no. 2, pp. 1307–1318, Mar. 2020.

[13]

S. Y. Bao, Z. F. Yang, and J. Yu, “Decomposition and analysis of marginal prices in multi-energy systems,” Energy, vol. 221, pp. 119814, Apr. 2021.

[14]
L. Werner, A. Wierman, and S. H. Low, “Pricing flexibility of shiftable demand in electricity markets,” in Proceedings of the Twelfth ACM International Conference on Future Energy Systems, 2021, pp. 1–14.
[15]

R. Khatami, M. Heidarifar, M. Parvania, and P. Khargonekar, “Scheduling and pricing of load flexibility in power systems,” IEEE Journal of Selected Topics in Signal Processing, vol. 12, no. 4, pp. 645–656, Aug. 2018.

[16]

Z. Q. Shen, W. Wei, L. Wu, M. Shafie-Khah, and J. P. S. Catalão, “Economic dispatch of power systems with LMP-dependent demands: a non-iterative MILP model,” Energy, vol 233, pp. 121015, Oct. 2021.

[17]

H. Khaloie, A. Anvari-Moghaddam, N. Hatziargyriou, and J. Contreras, “Risk-constrained self-scheduling of a hybrid power plant considering interval-based intraday demand response exchange market prices,” Journal of Cleaner Production, vol. 282, pp. 125344, Feb. 2021.

[18]
Y. J. Ye, D. Papadaskalopoulos, and G. Strbac, “Factoring flexible demand non-convexities in electricity markets,” in 2016 IEEE Power and Energy Society General Meeting (PESGM), 2016, pp. 1–1.
[19]

Z. F. Yang, T. X. Zheng, J. Yu, and K. G. Xie, “A unified approach to pricing under nonconvexity,” IEEE Transactions on Power Systems, vol. 34, no. 5, pp. 3417–3427, Sep. 2019.

[20]
P. R. Gribik, W. W. Hogan, and S. L. Pope, “Market-clearing electricity prices and energy uplift,” 2007. [Online]. Available: https://sites.hks.harvard.edu/fs/whogan/
[21]

C. C. Wang, T. S. Peng, P. B. Luh, P. Gribik, and L. Zhang, “The subgradient simplex cutting plane method for extended locational marginal prices,” IEEE Transactions on Power Systems, vol. 28, no. 3, pp. 2758–2767, Aug. 2013.

[22]

G. Wang, U. V. Shanbhag, T. X. Zheng, E. Litvinov, and S. Meyn, “An extreme-point subdifferential method for convex hull pricing in energy and reserve markets – part Ⅰ: algorithm structure,” IEEE Transactions on Power Systems, vol. 28, no. 3, pp. 2111–2120, Aug. 2013.

[23]

G. Wang, U. V. Shanbhag, T. X. Zheng, E. Litvinov, and S. Meyn, “An extreme-point subdifferential method for convex hull pricing in energy and reserve markets – part Ⅱ: convergence analysis and numerical performance,” IEEE Transactions on Power Systems, vol. 28, no. 3, pp. 2121–2127, Aug. 2013.

[24]

D. A. Schiro, T. X. Zheng, F. Zhao, and E. Litvinov, “Convex hull pricing in electricity markets: Formulation, analysis, and implementation challenges,” IEEE Transactions on Power Systems, vol. 31, no. 5, pp. 4068–4075, Sep. 2016.

[25]

H. P. Chao, “Incentives for efficient pricing mechanism in markets with non-convexities,” Journal of Regulatory Economics, vol. 56, no. 1, pp. 33–58, Aug. 2019.

[26]

B. W. Hua and R. Baldick, “A convex primal formulation for convex hull pricing,” IEEE Transactions on Power Systems, vol. 32, no. 5, pp. 3814–3823, Sep. 2017.

[27]

C. Álvarez, F. Mancilla-David, P. Escalona, and A. Angulo, “A Bienstock–Zuckerberg-based algorithm for solving a network-flow formulation of the convex hull pricing problem,” IEEE Transactions on Power Systems, vol. 35, no. 3, pp. 2108–2119, May 2020.

[28]

Y. N. Yu, Y. P. Guan, and Y. H. Chen, “An extended integral unit commitment formulation and an iterative algorithm for convex hull pricing,” IEEE Transactions on Power Systems, vol. 35, no. 6, pp. 4335–4346, Nov. 2020.

[29]
F. Liu, Z. H. Bie, and X. Wang, “Energy and reserve co-optimization for combined electricity and natural gas market,” in IEEE Power & Energy Society General Meeting (PESGM), 2019, pp. 1–5.
[30]

W. Lin, Z. F. Yang, J. Yu, K. G. Xie, X. B. Wang, and W. Y. Li, “Tie-line security region considering time coupling,” IEEE Transactions on Power Systems, vol. 36, no. 2, pp. 1274–1284, Mar. 2021.

[31]

S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge: Cambridge University Press, 2004, pp. 90–95.

[32]

C. C. Wang, P. B. Luh, P. Gribik, T. S. Peng, and L. Zhang, “Commitment cost allocation of fast-start units for approximate extended locational marginal prices,” IEEE Transactions on Power Systems, vol. 31, no. 6, pp. 4176–4184, Nov. 2016.

[33]
W. Lin. (2022, Jan.). BV_pricing_DATA [Online]. Available: https://figshare.com/articles/dataset/BV_Pricing_DATA/18517868.
CSEE Journal of Power and Energy Systems
Pages 1131-1144
Cite this article:
Li J, Lin W, Yang Z, et al. Pricing Binary Variables of System-wide Constraints for Power System Optimization. CSEE Journal of Power and Energy Systems, 2024, 10(3): 1131-1144. https://doi.org/10.17775/CSEEJPES.2022.00540

165

Views

6

Downloads

0

Crossref

0

Web of Science

0

Scopus

0

CSCD

Altmetrics

Received: 23 January 2022
Revised: 12 April 2022
Accepted: 27 May 2022
Published: 09 December 2022
© 2022 CSEE.

This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

Return