{"title":"随机约束单元承诺的隐式和显式方法的比较","authors":"Shengjun Huang, V. Dinavahi","doi":"10.1109/NAPS.2017.8107295","DOIUrl":null,"url":null,"abstract":"Reliability management is of great importance for the secure and sufficient operation of power systems, thus the n — KG — KL contingency constrained unit commitment (CCUC) problem is determined for investigation in this paper. In order to reveal the capability of different methods on the solution of CCUC, both explicit and implicit decomposition frameworks have been investigated, as well as their inner feedback strategies, such as Benders decomposition and column-and-constraint generation (CCG) algorithm. In addition, sensitivity analysis, multi-cut strategy, and parallel implementation have also been analyzed and discussed. The comparison between nine explicit and implicit methods — all of them are deterministic with different configurations and the global optimal can be guaranteed in a finite number of iterations — is carried out on the IEEE 24-bus system, resulting in several interesting conclusions. Finally, the IEEE 118-bus test system is employed to explore the potential on the large-scale instance.","PeriodicalId":296428,"journal":{"name":"2017 North American Power Symposium (NAPS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"A comparison of implicit and explicit methods for contingency constrained unit commitment\",\"authors\":\"Shengjun Huang, V. Dinavahi\",\"doi\":\"10.1109/NAPS.2017.8107295\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Reliability management is of great importance for the secure and sufficient operation of power systems, thus the n — KG — KL contingency constrained unit commitment (CCUC) problem is determined for investigation in this paper. In order to reveal the capability of different methods on the solution of CCUC, both explicit and implicit decomposition frameworks have been investigated, as well as their inner feedback strategies, such as Benders decomposition and column-and-constraint generation (CCG) algorithm. In addition, sensitivity analysis, multi-cut strategy, and parallel implementation have also been analyzed and discussed. The comparison between nine explicit and implicit methods — all of them are deterministic with different configurations and the global optimal can be guaranteed in a finite number of iterations — is carried out on the IEEE 24-bus system, resulting in several interesting conclusions. Finally, the IEEE 118-bus test system is employed to explore the potential on the large-scale instance.\",\"PeriodicalId\":296428,\"journal\":{\"name\":\"2017 North American Power Symposium (NAPS)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 North American Power Symposium (NAPS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NAPS.2017.8107295\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 North American Power Symposium (NAPS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NAPS.2017.8107295","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
摘要
可靠性管理对于电力系统的安全、充分运行具有重要意义,因此本文确定了n - KG - KL偶然性约束机组承诺(CCUC)问题进行研究。为了揭示不同方法解决CCUC问题的能力,研究了显式分解框架和隐式分解框架及其内部反馈策略,如Benders分解和列约束生成(CCG)算法。此外,还对灵敏度分析、多切割策略和并行实现进行了分析和讨论。在IEEE 24总线系统上,对9种显式方法和隐式方法进行了比较,得到了一些有趣的结论,这9种方法在不同的配置下都是确定性的,并且在有限的迭代次数下可以保证全局最优。最后,利用IEEE 118总线测试系统,在大规模实例上探索其潜力。
A comparison of implicit and explicit methods for contingency constrained unit commitment
Reliability management is of great importance for the secure and sufficient operation of power systems, thus the n — KG — KL contingency constrained unit commitment (CCUC) problem is determined for investigation in this paper. In order to reveal the capability of different methods on the solution of CCUC, both explicit and implicit decomposition frameworks have been investigated, as well as their inner feedback strategies, such as Benders decomposition and column-and-constraint generation (CCG) algorithm. In addition, sensitivity analysis, multi-cut strategy, and parallel implementation have also been analyzed and discussed. The comparison between nine explicit and implicit methods — all of them are deterministic with different configurations and the global optimal can be guaranteed in a finite number of iterations — is carried out on the IEEE 24-bus system, resulting in several interesting conclusions. Finally, the IEEE 118-bus test system is employed to explore the potential on the large-scale instance.