Contents

1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Background and Meaning of the Research . . . . . . . . . . . . . . . . . . . 1
1.2 Research and Research Frontiers . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 The Method to Power Flow Calculation
with Uncertainty . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.2 Economic Dispatch Model and Its Solution . . . . . . . . . . . . 7
1.2.3 Economic Dispatch Issues Considered the Security
Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.4 Economic Dispatch Problems Considering Wind Power
Uncertainty . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3 Limits of Existing Works and Research Motivation
for This Book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2 Mathematics for Interval Algebra and Optimization . . . . . . . . . . . . . 29
2.1 Definition of Intervals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.2 Solutions of Algebraic Equations with Right-Hand Intervals . . . . . 30
2.2.1 Linear Equations with Right-Hand Intervals Using Kraw
Operator Iteration Method with Preconditioner . . . . . . . . . . 30
2.2.2 Nonlinear Equations with Right-Hand Intervals
Using Optimality-Based Method . . . . . . . . . . . . . . . . . . . . . 35
2.2.3 Optimality-Based Bounds Tightening Method . . . . . . . . . . . 37
2.3 Optimization Solutions Based Intervals . . . . . . . . . . . . . . . . . . . . . 38
2.3.1 Optimization Solutions with Right-Hand Intervals . . . . . . . 38
2.3.2 Traditional Interval Robust Optimization Method . . . . . . . . 48
2.3.3 Adaptive Interval Robust Optimization Method . . . . . . . . . 50
2.3.4 Two-Stage Interval Robust Optimization Method . . . . . . . . 52
2.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

xv
xvi Contents

3 The Research and Application of Interval Power Flow . . . . . . . . . . . 59

3.1 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
3.2 The Application of Interval Power Flow. . . . . . . . . . . . . . . . . . . . . 61
3.2.1 The Interval DC Power Flow . . . . . . . . . . . . . . . . . . . . . . . 61
3.2.2 Interval AC Power Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
3.2.3 Interval Radial Power Flow . . . . . . . . . . . . . . . . . . . . . . . . . 81
3.2.4 Interval DC Power Flow with Constraints . . . . . . . . . . . . . . 90
3.3 Chapter Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
4 Interval Economic Dispatch and the Tackling
of Infeasible Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
4.2 Interval Economic Dispatch Optimization Model . . . . . . . . . . . . . . 102
4.2.1 Modeling the Interval Economic Dispatch . . . . . . . . . . . . . 102
4.2.2 Numerical Results and Discussion . . . . . . . . . . . . . . . . . . . 105
4.3 Methods for Infeasible Economic Dispatch. . . . . . . . . . . . . . . . . . . 108
4.3.1 Optimal Curtailment Model . . . . . . . . . . . . . . . . . . . . . . . . . 109
4.3.2 Exact Penalty Function Model . . . . . . . . . . . . . . . . . . . . . . 117
4.4 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
5 Robust Interval Economic Dispatch and the Price
of Robustness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
5.2 The Real-Time Robust Interval Economic Dispatch Model . . . . . . 127
5.2.1 The Adaptive Robust Interval Economic Dispatch
Model Considering Uncertain Wind Power Output . . . . . . . 127
5.2.2 The Adaptive Robust Interval Economic Dispatch
Model Considering the Price of Robustness . . . . . . . . . . . . 130
5.2.3 Simplification of the Proposed Model . . . . . . . . . . . . . . . . . 131
5.2.4 Numerical Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
5.3 The Day-Ahead Robust Interval Economic Dispatch Model . . . . . . 140
5.3.1 The Two-Stage Robust Interval Economic Dispatch
Model Considering the Network Topology Control . . . . . . 140
5.3.2 Numerical Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142
5.4 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
5.4.1 The Adaptive Robust Interval Economic Dispatch Model
Containing Prohibited Zones . . . . . . . . . . . . . . . . . . . . . . . . 147
5.4.2 Two-Stage Robust Interval Economic Dispatch Model
Considering Reliability Constraints . . . . . . . . . . . . . . . . . . . 148
5.4.3 Multi-solution Problem and Goal Programming
of Two-Stage Robust Interval Optimization Model . . . . . . . 149
5.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150
Contents xvii

6 Acceleration Strategies for Large-Scale Economic Dispatch

Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
6.2 Redundant Security Constraints Fast Identification . . . . . . . . . . . . . 154
6.2.1 Redundant Constraints Description and Definition . . . . . . . 154
6.2.2 Greedy-Algorithm Based Fast Relaxation Identification . . . 157
6.2.3 Inactive Constraint Elimination of Rubost
Optimization Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160
6.2.4 Simulation Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
6.3 Decomposition Method for Multi-period Economic Dispatch . . . . . 169
6.3.1 Mathematical Modeling and Theoretical Method . . . . . . . . 169
6.3.2 Simulation Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180
6.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184
7 Conclusions and Prospects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187
Appendix A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
Appendix B . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
Appendix C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199
Appendix D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
Appendix E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213