Simultaneous and sequential stochastic optimization approaches for pumped storage plant scheduling with random breakdowns

Abstract

This paper addresses a pumped-storage stations scheduling problem. The study contribution is three-fold. First, a new service-related multi-objective function is proposed. The model aims to minimize the supply-demand disparity function and the pump maintenance cost in terms of the number of pump switches. Second, the proposed mathematical formulation considers individual units scheduling and random breakdowns. Furthermore, this work considers the electricity demand uncertainty in hourly and daily basis. Third, a new sequential two-stage formulation is proposed. The Sample Average Approximation method is applied to handle the grid demand uncertainty, stochastic failures and unplanned maintenance of pumping units. Goal programming is applied at the second-stage to handle the conflicting objective functions and avoid the model infeasibility. A case study data based on the Ingula pumped-storage station in South Africa is used to test the performance of the proposed approach. A comparison between the two-stage sequential approach and a simultaneous approach showed the superior performance of the two-stage sequential approach in terms of modeling complexity and computational time. Furthermore, experimental analysis showed that involving more pumping/generating units could improve the service level by reducing Disparity Index. Moreover, the two-stage sequential approach showed a superior performance even for the larger size instances.