Two-stage Stochastic Programing Based on the Accelerated Benders Decomposition for Designing a Power Network Design under Uncertainty

In this paper, a comprehensive mathematical model of designing an electric power supply chain network via considering preventive maintenance under risk of network failures is proposed. The risk of capacity disruption of the distribution network is handled via using a two-stage stochastic programming as a framework for modeling theoptimization problem. An applied method of planning for the network design and power generation and transmission system via considering failures scenarios, as well as network preventive maintenance schedule, is presented. The aim of the proposed model is to minimize the expected total cost consisting of power plants setup, power generation, and the maintenance activities. The proposed mathematical model is solved by an efficient new accelerated Benders decomposition algorithm. The proposed accelerated Benders decomposition algorithm uses an efficient acceleration mechanism based on the priority method which uses a heuristic algorithm to efficiently cope with computational complexities. A large number of considered scenarios are reduced via a k-means clustering algorithm to decrease the computational effort for solving the proposed twostage stochastic programming model. The efficiencies of the proposed model and solution algorithm are examined using the data from the Tehran Regional Electric Company. The obtained results indicate that the solutions to the stochastic programming are more robust than the obtained ones provided by a deterministic model.

Keywords:

Power supply network , Two-stage stochastic programming , Preventive maintenance , Accelerated benders decomposition , K-means clustering