A Long-Term Evaluation on Transmission Line Expansion Planning with Multistage Stochastic Programming

Abstract

The purpose of this paper is to apply multistage stochastic programming to the transmission line expansion planning problem, especially when uncertain demand scenarios exist. Since the problem of transmission line expansion planning requires an intensive computational load, dual decomposition is used to decompose the problem into smaller problems. Following this, progressive hedging and proximal bundle methods are used to restore the decomposed solutions to the original problems. Mixed-integer linear programming is involved in the problem to decide where new transmission lines should be constructed or reinforced. However, integer variables in multistage stochastic programming (MSSP) are intractable since integer variables are not restored. Therefore, the branch-and-bound algorithm is applied to multistage stochastic programming methods to force convergence of integer variables.In addition, this paper suggests combining progressive hedging and dual decomposition in stochastic integer programming by sharing penalty parameters. The simulation results tested on the IEEE 30-bus system verify that our combined model sped up the computation and achieved higher accuracy by achieving the minimised cost.

Keywords

• mixed-integer linear programming
• transmission line expansion planning
• multistage stochastic optimisation
• decomposition method