Two-stage fuzzy chance-constrained programming: application to water resources management under dual uncertainties

被引:85
作者
Guo, P. [2 ]
Huang, G. H. [1 ]
机构
[1] Univ Waterloo, Dept Civil & Environm Engn, Waterloo, ON N2L 3G1, Canada
[2] Univ Regina, Environm Syst Engn Program, Regina, SK S4S 0A2, Canada
关键词
Chance-constrained programming; Decision making; Fuzzy; Uncertainty; Water resources; STOCHASTIC PROGRAM; OPTIMIZATION; ALGORITHMS; NUMBERS; MODEL;
D O I
10.1007/s00477-008-0221-y
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
In this study, a two-stage fuzzy chance-constrained programming (TFCCP) approach is developed for water resources management under dual uncertainties. The concept of distribution with fuzzy probability (DFP) is presented as an extended form for expressing uncertainties. It is expressed as dual uncertainties with both stochastic and fuzzy characteristics. As an improvement upon the conventional inexact linear programming for handling uncertainties in the objective function and constraints, TFCCP has advantages in uncertainty reflection and policy analysis, especially when the input parameters are provided as fuzzy sets, probability distributions and DFPs. TFCCP integrates the two-stage stochastic programming (TSP) and fuzzy chance-constrained programming within a general optimization framework. TFCCP incorporates the pre-regulated water resources management policies directly into its optimization process to analyze various policy scenarios; each scenario has different economic penalty when the promised amounts are not delivered. TFCCP is applied to a water resources management system with three users. Solutions from TFCCP provide desired water allocation patterns, which maximize both the system's benefits and feasibility. The results indicate that reasonable solutions were generated for objective function values and decision variables, thus a number of decision alternatives can be generated under different levels of stream flows, alpha-cut levels and fuzzy dominance indices.
引用
收藏
页码:349 / 359
页数:11
相关论文
共 28 条
[1]   A finite branch-and-bound algorithm for two-stage stochastic integer programs [J].
Ahmed, S ;
Tawarmalani, M ;
Sahinidis, NV .
MATHEMATICAL PROGRAMMING, 2004, 100 (02) :355-377
[2]  
Ben Abdelaziz F, 2004, INFOR, V42, P201
[3]   Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints [J].
Beraldi, P ;
Grandinetti, L ;
Musmanno, R ;
Triki, C .
PARALLEL COMPUTING, 2000, 26 (13-14) :1889-1908
[4]   Evaluating solvency versus efficiency performance and different forms of organization and marketing in US property - liability insurance companies [J].
Brockett, PL ;
Cooper, WW ;
Golden, LL ;
Rousseau, JJ ;
Wang, YY .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 154 (02) :492-514
[5]   Redefining chance-constrained programming in fuzzy environment [J].
Chakraborty, D .
FUZZY SETS AND SYSTEMS, 2002, 125 (03) :327-333
[6]   DECISION-PROBLEMS UNDER RISK AND CHANCE CONSTRAINED PROGRAMMING - DILEMMAS IN THE TRANSITION - RESPONSE [J].
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1983, 29 (06) :750-753
[7]  
Charnes A., 1972, OPTIMIZING METHODS S, P391
[8]   Convergence properties of two-stage stochastic programming [J].
Dai, L ;
Chen, CH ;
Birge, JR .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 106 (03) :489-509
[9]   RANKING FUZZY NUMBERS IN THE SETTING OF POSSIBILITY THEORY [J].
DUBOIS, D ;
PRADE, H .
INFORMATION SCIENCES, 1983, 30 (03) :183-224
[10]   ISMISIP: an inexact stochastic mixed integer linear semi-infinite programming approach for solid waste management and planning under uncertainty [J].
Guo, P. ;
Huang, G. H. ;
He, L. .
STOCHASTIC ENVIRONMENTAL RESEARCH AND RISK ASSESSMENT, 2008, 22 (06) :759-775