An affine adjustable robust model for generation and transmission network planning

摘要

This work studies an electricity generation and transmission network planning problem where loads and cost parameters are uncertain. The problem is to first determine the generation and transmission capacities to install in the supply network. When the uncertainties are revealed, a flow plan is developed to minimize the total costs and to balance loads. A two-stage mixed-integer programming model is proposed to maximize the robustness of the plan in achieving a total cost budget target. The modeling approach in this study synthesizes recent developments in affine adjustable robust optimization technology and decision-making behavior under uncertainty. A novel solution approach is also proposed to achieve a safe and tractable approximation of the model. This involves the partitioning of the total cost budget target in order to transform the original problem into a small collection of mixed integer programming models that can be solved efficiently using standard mixed integer programming solvers. Numerical studies using a power generation network are performed, which demonstrate that the proposed robust planning model performs favorably compared to a stochastic programming model across different performance measures. The computational results strongly suggest the ability of the robust planning model to effectively mitigate the effect of uncertainties.