A Novel Solution Methodology for Solving Large-scale Thermal Unit Commitment Problems

作者：Xie, Yu-Guang; Chiang, Hsiao-Dong^*

来源：Electric Power Components and Systems, 2010, 38(14): 1615-1634.

DOI：10.1080/15325008.2010.492453

• unit commitment
• second-order network model
• branch and bound
• interior point method
• mixed-integer convex programming

An effective solution methodology for solving large-scale unit commitment problems is proposed. In order to model the line losses, the second-order network model is introduced into the conventional unit commitment problem. The proposed solution methodology consists of three key steps: (1) a transformed problem formulation that is based on a mixed-integer convex programming problem, (2) an improved solution method that is a combination of a modified branch-and-bound method and an interior point method, and (3) some accelerating strategies to speed up the proposed solution method. During the branch-and-bound process, the best first search and depth first search strategy are combined to expedite the required computation. In order to achieve the goal of obtaining a fast, near-optimal feasible solution of large-scale unit commitment problems, some accelerating strategies are developed. An effective scheme to partition the study period is also presented. The proposed solution methodology is applied to several test systems, including a 10-unit system and modified IEEE 118-bus system with 54 thermal units. Numerical study results indicate that the proposed solution methodology is fast and effective in dealing with various constraints and is promising for solving large-scale unit commitment problems. The proposed solution methodology finds better unit commitment solutions than most other methods. In addition, the solutions obtained by the proposed solution methodology are close to the optimal total operational cost. Especially for 60-unit and 80-unit unit commitment problems, the proposed solution methodology finds the best solutions.

• 出版日期2010
• 单位上海交通大学