Interval-parameter Two-stage Stochastic Semi-infinite Programming: Application to Water Resources Management under Uncertainty

被引:43
作者
Guo, P. [1 ]
Huang, G. H. [1 ]
He, L. [1 ,2 ]
Zhu, H. [1 ]
机构
[1] Univ Regina, Environm Syst Engn Program, Regina, SK S4S 0A2, Canada
[2] N China Elect Power Univ, Chinese Res Acad Environm Sci, Beijing 10001210220, Peoples R China
关键词
Decision making; Functional interval; Semi-infinite; Two-stage; Uncertainty; Water resources; FLEXIBILITY ANALYSIS; LINEAR-PROGRAMS; SYSTEMS; MODEL; DESIGN; OPTIMIZATION; ALGORITHMS;
D O I
10.1007/s11269-008-9311-3
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In this study, an interval-parameter two-stage stochastic semi-infinite programming (ITSSP) method was developed for water resources management under uncertainty. As a new extension of mathematical programming methods, the developed ITSSP approach has advantages in uncertainty reflection and policy analysis. In order to better account for uncertainties, the ITSSP approach is expressed with discrete intervals, functional intervals and probability density functions. The ITSSP method integrates the two-stage stochastic programming (TSP), interval programming (IP) and semi-infinite programming (SIP) within a general optimization framework. The ITSSP has an infinite number of constraints because it uses functional intervals with time (t) being an independent variable. The different t values within the range [0, 90] lead to different constraints. At same time, ITSSP also includes probability distribution information. The ITSSP method can incorporate pre-defined water resource management policies directly into its optimization process to analyze various policy scenarios having different economic penalties when the promised amounts are not delivered. The model is applied to a water resource management system with three users and four periods (corresponding to winter, spring, summer and fall, respectively). Solutions of the ITSSP model provide desired water allocation patterns, which maximize both the system's benefits and feasibility. The results indicate that reasonable interval solutions were generated for objective function values and decision variables, thus a number of decision alternatives can be generated under different levels of stream flow. The obtained solutions are useful for decision makers to obtain insight regarding the tradeoffs between environmental, economic and system reliability criteria.
引用
收藏
页码:1001 / 1023
页数:23
相关论文
共 38 条
[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]   Flexibility analysis and design using a parametric programming framework [J].
Bansal, V ;
Perkins, JD ;
Pistikopoulos, EN .
AICHE JOURNAL, 2002, 48 (12) :2851-2868
[3]   Flexibility analysis and design of linear systems by parametric programming [J].
Bansal, V ;
Perkins, JD ;
Pistikopoulos, EN .
AICHE JOURNAL, 2000, 46 (02) :335-354
[4]  
Barbosa P.S.F., 2002, J PLAN LIT, V16, P339, DOI DOI 10.1177/08854120222093400
[5]   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
[6]  
*CDDC, 2004, CHOIC CHALL PROJ SHA
[7]   Sustainable water resources management under uncertainty [J].
Chang, NB .
STOCHASTIC ENVIRONMENTAL RESEARCH AND RISK ASSESSMENT, 2005, 19 (02) :97-98
[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]   Linear programming with fuzzy coefficients in constraints [J].
Fang, SC ;
Hu, CF ;
Wang, HF ;
Wu, SY .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (10) :63-76
[10]   Linear semi-infinite programming theory:: An updated survey [J].
Goberna, MA ;
López, MA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 143 (02) :390-405