Reliability Based Optimum Reservoir Design by Hybrid ACO-LP Algorithm

Abstract

Optimal design of irrigation and water supply reservoirs under reliability constraints may be categorized as large combinatorial optimization problems. In this paper, the reliability based optimum design of a single water supply reservoir is formulated as a mixed integer programming and a hybrid algorithm is introduced for its solution. To eliminate iterative procedures in reliability-based reservoir design and operation, the reliability requirements are directly embedded into the modeling framework and treated as different sets of constraints. Adaptive penalty method is used for constraint handling in the solution methodology. The proposed algorithm couples an ant colony optimization (ACO) optimizer with a virtual linear programing (LP) model for the solution of the resulted NP-hard mixed integer nonlinear programming problem. Dez reservoir for irrigation water supply with 480 months of inflow is used to demonstrate the method and its performance. The structure and solution methodology is verified by the solution to the inverse problem. It is shown that the proposed hybrid model can efficiently solve the problem for various combinations of reliability measures in a multiple period modeling scheme. It is illustrated that under some circumstances and specific reliability values, the mixed integer nonlinear programming (MINLP) solver may even fail to address a feasible and local optimal solution. Although operating rule is not included in the operational scheme, the procedure is capable of identifying coefficients for decision rules with any proposed structure.