Scenario-based robust optimization of a water supply system under risk of facility failure

Abstract

In this paper, we propose a scenario-based robust optimization model for the design of a water supply system considering the risk of facility failure, which is represented as an uncertainty set generated by a finite set of scenarios. New facilities are planned to be built to hedge against the possible failure of existing system facilities that would potentially damage the capacity of the system to meet given user demands. The goal is to build facilities that are both cost-effective and make the system robust. The system robustness is defined as the ability to satisfy user demands for every data realization in the uncertainty set. The proposed model is shown to be equivalent to a large-scale mixed-integer linear program that is solved by a Benders decomposition algorithm. Computational results demonstrate the efficiency of the proposed algorithm, and show that substantial improvement in system robustness can be achieved with minimal increase in system cost.