Dynamic programming with the principle of progressive optimality for searching rule curves

Abstract

Rule curves are monthly reservoir-operation guidelines for meeting the minimum of water shortage over the long run. This paper proposes a dynamic programming (DP) approach for finding the optimal rule curves of singleand multi-reservoir systems. The proposed DP approach uses a traditional DP technique conditionally and applies the principle of progressive optimality (PPO) to search its optimal solutions. The proposed DP-PPO approach is suitable because of the multi-stage, nonlinear, and continuous-type characteristics of the rule curve search. Its dimensionality is relatively small, as compared with that of the traditional one. Results of an illustrative application to a multi-reservoir system under two different initial feasible solutions (i.e., new or existing reservoirs) have demonstrated that the DP-PPO approach is generally fast and robust. Its convergence varies only slightly, according to the initial conditions.Key words: rule curves, principle of progressive optimality, dynamic programming (DP), monthly reservoir operation. Résumé :Les courbes des niveaux optimaux sont des lignes directrices mensuelles de gestion de réservoir pour rencontrer le minimum de pénurie d'eau à long terme. Cet article propose une approche de programmation dynamique (« DP ») pour trouver les courbes des niveaux optimaux des systèmes à simple et à plusieurs réservoirs. L'approche « DP » proposée utilise la technique « DP » classique de manière conditionnelle et applique le principe d'optimalité progressive (« PPO ») pour rechercher ses solutions optimales. L'approche « DP-PPO » proposée est appropriée aux caractéristiques de plusieurs étages non linéaires et continus de la recherche de la courbe des niveaux optimaux. Sa dimensionnalité est relativement petite, si on la compare à celle de la technique classique. Les résultats d'une application typique à un système à plusieurs réservoirs sous deux solutions initiales faisables différentes (c.-à-d. nouveaux réser-voirs et réservoirs existants) démontrent que l'approche « DP-PPO » est généralement rapide et robuste. Sa convergence ne varie que légèrement selon les conditions initiales.Mots-clés : courbe des niveaux optimaux, principe d'optimalité progressive, programmation dynamique, gestion mensuelle du réservoir.[Traduit par la Rédaction] Chaleeraktrakoon and Kangrang 176

Low Impact Development Modeling to Assess Localized Flood Reduction in Thailand

“…The southward flow of water towards Bangkok is managed through three larger dams, Bhumipol (storage capacity of 13.462 km 3 ), Sirikit (storage capacity of 9.510 km 3 ) and Pasak (storage capacity of 0.780 km 3 ), together with a series of smaller dams, including Krasiew, Mae Ngat, Thap Salao, Mae Kuang, Kamphaeng Phet, Naresuan, Chao Phraya and Rama VI (Yoshito et al, 2003;Molle, 2004;Chaleeraktrakoon and Kangrang, 2007). Although flooding occurs in various areas of Thailand as part of the annual monsoon cycle, the flood of 2011 was one of the largest on record, impacting some 2.3 million people and creating $25 billion USD in damage (Royal Irrigation Department, Thailand, 2011;Thailand Research Fund, 2011;Science and Development Network, 2011).…”

Development of Future Rule Curves for Multipurpose Reservoir Operation Using Conditional Genetic and Tabu Search Algorithms

“…ere are many optimization techniques that are applied to connect with the reservoir simulation model for searching optimal rule curves such as dynamic programming (DP), genetic algorithm (GA), and simulated annealing algorithm (SA) [6][7][8][9][10]. ose obtained rule curves are effectively applied for each area.…”

Heuristic Algorithm with Simulation Model for Searching Optimal Reservoir Rule Curves

“…Unfortunately, the application of DP to multi-reservoir system is limited due to a dimension problem. To overcome this problem Chleeraktrakoon and Kangrang [5] applied the DP with a principle progressive optimality (DP-PPO) to determine the optimal rule curves. However, this technique is complicated application.…”