A two-stage interval-stochastic programming model for waste management under uncertainty

被引:155
作者
Maqsood, M [1 ]
Huang, GH [1 ]
机构
[1] Univ Regina, Fac Engn, Environm Syst Engn Program, Regina, SK S4S 0A2, Canada
关键词
D O I
10.1080/10473289.2003.10466195
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
This study introduces a two-stage interval-stochastic programming (TISP) model for the planning of solid-waste management systems under uncertainty. The model is derived by incorporating the concept of two-stage stochastic programming within an interval-parameter optimization framework. The approach has the advantage that policy determined by the authorities, and uncertain information expressed as intervals and probability distributions, can be effectively communicated into the optimization processes and resulting solutions. In the modeling formulation, penalties are imposed when policies expressed as allowable waste-loading levels. are violated. In its solution algorithm, the TISP model is converted into two deterministic submodels, which correspond to the lower and upper bounds for the desired objective-function value. Interval solutions, which are stable in the given decision space with associated levels of system-failure risk, can then be obtained by solving the two submodels sequentially. Two special characteristics of the proposed approach make it unique compared with other optimization techniques that deal with uncertainties. First, the TISP model provides a linkage to predefined policies determined by authorities that have to be respected when a modeling effort is undertaken;second, it furnishes the reflection of uncertainties presented as both probabilities and intervals. The developed model is applied to a hypothetical case study of regional solid-waste management. The results indicate that reasonable solutions have been generated. They provide desired waste-flow patterns with minimized system costs and maximized system feasibility. The solutions present as stable interval solutions with different risk levels in violating the waste-loading criterion and can be used for generating decision alternatives.
引用
收藏
页码:540 / 552
页数:13
相关论文
共 42 条
[1]  
ANDERSON LE, 1968, 681 SERL U CAL SAN E
[2]   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
[3]   DECOMPOSITION AND PARTITIONING METHODS FOR MULTISTAGE STOCHASTIC LINEAR-PROGRAMS [J].
BIRGE, JR .
OPERATIONS RESEARCH, 1985, 33 (05) :989-1007
[4]   A MULTICUT ALGORITHM FOR 2-STAGE STOCHASTIC LINEAR-PROGRAMS [J].
BIRGE, JR ;
LOUVEAUX, FV .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) :384-392
[5]   A grey fuzzy multiobjective programming approach for the optimal planning of a reservoir watershed .A. Theoretical development [J].
Chang, NB ;
Wen, CG ;
Chen, YL ;
Yong, YC .
WATER RESEARCH, 1996, 30 (10) :2329-2334
[6]   Fuzzy controller design for municipal incinerators with the aid of genetic algorithms and genetic programming techniques [J].
Chang, NB ;
Chen, WC .
WASTE MANAGEMENT & RESEARCH, 2000, 18 (05) :429-443
[7]   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
[8]   BOUNDS FOR 2-STAGE STOCHASTIC PROGRAMS WITH FIXED RECOURSE [J].
EDIRISINGHE, NCP ;
ZIEMBA, WT .
MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (02) :292-313
[9]  
EIGER G, 1991, ENG OPTIMIZ, V17, P293, DOI DOI 10.1080/03052159108941077
[10]   MSLIP - A COMPUTER CODE FOR THE MULTISTAGE STOCHASTIC LINEAR-PROGRAMMING PROBLEM [J].
GASSMANN, HI .
MATHEMATICAL PROGRAMMING, 1990, 47 (03) :407-423