Papers
Topics
Authors
Recent
Search
2000 character limit reached

Network-Constrained Unit Commitment with Flexible Temporal Resolution

Published 8 Apr 2024 in eess.SY and cs.SY | (2404.05217v1)

Abstract: Modern network-constrained unit commitment (NCUC) bears a heavy computational burden due to the ever-growing model scale. This situation becomes more challenging when detailed operational characteristics, complicated constraints, and multiple objectives are considered. We propose a novel simplification method to determine the flexible temporal resolution for acceleration and near-optimal solutions. The flexible temporal resolution is determined by analyzing the impact on generators in each adaptive time period with awareness of congestion effects. Additionally, multiple improvements are employed on the existing NCUC model compatible with flexible temporal resolution to reduce the number of integer variables while preserving the original features. A case study using the IEEE 118-bus and the Polish 2736-bus systems verifies that the proposed method achieves substantial acceleration with low cost variation and high accuracy.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (30)
  1. Y. Chen, Z. Huang, S. Jin, and A. Li, “Computing for power system operation and planning: Then, now, and the future,” iEnergy, vol. 1, no. 3, pp. 315–324, Sep. 2022.
  2. X. Zhu, S. Zhao, Z. Yang, N. Zhang, and X. Xu, “A parallel meta-heuristic method for solving large scale unit commitment considering the integration of new energy sectors,” Energy, vol. 238, p. 121829, Jan. 2022.
  3. E. Parrilla and J. García-González, “Improving the B&B Search for Large-Scale Hydrothermal Weekly Scheduling Problems,” International Journal of Electrical Power & Energy Systems, vol. 28, no. 5, pp. 339–348, Jun. 2006.
  4. Y. Chen, F. Wang, Y. Ma, and Y. Yao, “A Distributed Framework for Solving and Benchmarking Security Constrained Unit Commitment With Warm Start,” IEEE Transactions on Power Systems, vol. 35, no. 1, pp. 711–720, Jan. 2020.
  5. Q. Zhai, X. Guan, J. Cheng, and H. Wu, “Fast Identification of Inactive Security Constraints in SCUC Problems,” IEEE Transactions on Power Systems, vol. 25, no. 4, pp. 1946–1954, Nov. 2010.
  6. Z. Ma, H. Zhong, T. Cheng, J. Pi, and F. Meng, “Redundant and Nonbinding Transmission Constraints Identification Method Combining Physical and Economic Insights of Unit Commitment,” IEEE Transactions on Power Systems, vol. 36, no. 4, pp. 3487–3495, Jul. 2021.
  7. A. S. Xavier, F. Qiu, F. Wang, and P. R. Thimmapuram, “Transmission Constraint Filtering in Large-Scale Security-Constrained Unit Commitment,” IEEE Transactions on Power Systems, vol. 34, no. 3, pp. 2457–2460, May 2019.
  8. Y. Chen, F. Pan, J. Holzer, E. Rothberg, Y. Ma, and A. Veeramany, “A High Performance Computing based Market Economics Driven Neighborhood Search and Polishing Algorithm for Security Constrained Unit Commitment,” IEEE Transactions on Power Systems, vol. 36, no. 1, pp. 292–302, 2021.
  9. Y. Bai, H. Zhong, Q. Xia, Y. Xin, and C. Kang, “Inducing-Objective-Function-based Method for Long-Term SCUC with Energy Constraints,” International Journal of Electrical Power & Energy Systems, vol. 63, pp. 971–978, Dec. 2014.
  10. Q. Gao, Z. Yang, W. Yin, W. Li, and J. Yu, “Internally Induced Branch-and-Cut Acceleration for Unit Commitment Based on Improvement of Upper Bound,” IEEE Transactions on Power Systems, vol. 37, no. 3, pp. 2455–2458, May 2022.
  11. G. Ruan, H. Zhong, G. Zhang, Y. He, X. Wang, and T. Pu, “Review of learning-assisted power system optimization,” CSEE Journal of Power and Energy Systems, vol. 7, no. 2, pp. 221–231, Mar. 2021.
  12. A. S. Xavier, F. Qiu, and S. Ahmed, “Learning to Solve Large-Scale Security-Constrained Unit Commitment Problems,” Informs Journal on Computing, vol. 33, no. 2, pp. 739–756, 2021.
  13. T. Morstyn, “Annealing-Based Quantum Computing for Combinatorial Optimal Power Flow,” IEEE Transactions on Smart Grid, vol. 14, no. 2, pp. 1093–1102, Mar. 2023.
  14. J. Wu, P. B. Luh, Y. Chen, B. Yan, and M. A. Bragin, “Synergistic Integration of Machine Learning and Mathematical Optimization for Unit Commitment,” IEEE Transactions on Power Systems, pp. 1–10, 2023.
  15. F. Feng, P. Zhang, M. A. Bragin, and Y. Zhou, “Novel Resolution of Unit Commitment Problems Through Quantum Surrogate Lagrangian Relaxation,” IEEE Transactions on Power Systems, vol. 38, no. 3, pp. 2460–2471, May 2023.
  16. Y. Chen, F. Pan, F. Qiu, A. S. Xavier, T. Zheng, M. Marwali, B. Knueven, Y. Guan, P. B. Luh, L. Wu, B. Yan, M. A. Bragin, H. Zhong, A. Giacomoni, R. Baldick, B. Gisin, Q. Gu, R. Philbrick, and F. Li, “Security-Constrained Unit Commitment for Electricity Market: Modeling, Solution Methods, and Future Challenges,” IEEE Transactions on Power Systems, pp. 1–14, 2022.
  17. K. Hara, M. Kimura, and N. Honda, “A Method for Planning Economic Unit Commitment and Maintenance of Thermal Power Systems,” IEEE Transactions on Power Apparatus and Systems, vol. PAS-85, no. 5, pp. 427–436, May 1966.
  18. B. S. Palmintier and M. D. Webster, “Heterogeneous Unit Clustering for Efficient Operational Flexibility Modeling,” IEEE Transactions on Power Systems, vol. 29, no. 3, pp. 1089–1098, 2014.
  19. N. Langrene, W. van Ackooij, and F. Breant, “Dynamic Constraints for Aggregated Units: Formulation and Application,” IEEE Transactions on Power Systems, vol. 26, no. 3, pp. 1349–1356, Aug. 2011.
  20. J. Meus, K. Poncelet, and E. Delarue, “Applicability of a Clustered Unit Commitment Model in Power System Modeling,” IEEE Transactions on Power Systems, vol. 33, no. 2, pp. 2195–2204, Mar. 2018.
  21. E. Du, N. Zhang, C. Kang, and Q. Xia, “A High-Efficiency Network-Constrained Clustered Unit Commitment Model for Power System Planning Studies,” IEEE Transactions on Power Systems, vol. 34, no. 4, pp. 2498–2508, 2019.
  22. M. Hoffmann, L. Kotzur, D. Stolten, and M. Robinius, “A Review on Time Series Aggregation Methods for Energy System Models,” Energies, vol. 13, p. 641, Feb. 2020.
  23. S. Pineda, R. Fernández-Blanco, and J. M. Morales, “Time-Adaptive Unit Commitment,” IEEE Transactions on Power Systems, vol. 34, no. 5, pp. 3869–3878, 2019.
  24. S. Wijekoon, A. Liebman, A. Aleti, R. Khalilpour, and S. Dunstall, “An Efficient Method Based on Adaptive Time Resolution for the Unit Commitment Problem,” in 2018 IEEE Power Energy Society General Meeting (PESGM), Portland, OR, USA, 2018, pp. 1–5.
  25. D. vom Stein, N. van Bracht, A. Maaz, and A. Moser, “Development of adaptive time patterns for multi-dimensional power system simulations,” in 2017 14th International Conference on the European Energy Market (EEM), Dresden, Germany, 2017, pp. 1–5.
  26. C. Feng, C. Shao, and X. Wang, “Load State Transition Curve Based Unit Commitment for Production Cost Modeling With Wind Power,” IEEE Transactions on Sustainable Energy, vol. 12, no. 3, pp. 1718–1729, 2021.
  27. M. Zhang, Z. Yang, W. Lin, J. Yu, W. Dai, and E. Du, “Enhancing Economics of Power Systems through Fast Unit Commitment with High Time Resolution,” Applied Energy, vol. 281, p. 116051, 2021.
  28. Z. Yu, H. Zhong, and X. Yan, “Adaptive Time Period Aggregation for Day-Ahead Unit Commitment,” in 2022 Tsinghua-IET Electrical Engineering Academic Forum, Beijing, China, May 2022, pp. 21–28.
  29. “Gurobi - The Fastest Solver.” [Online]. Available: https://www.gurobi.com/
  30. H. Zhong, G. Zhang, Z. Tan, G. Ruan, and X. Wang, “Hierarchical collaborative expansion planning for transmission and distribution networks considering transmission cost allocation,” Applied Energy, vol. 307, p. 118147, Feb. 2022.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up