ITSSIP: Interval-parameter two-stage stochastic semi-infinite programming for environmental management under uncertainty

In this study, an interval-parameter two-stage stochastic semi-infinite programming (ITSSIP) method is developed for municipal solid waste (MSW) management under uncertainty. In order to better account for uncertainties, the uncertainties are expressed with discrete intervals, functional intervals and probability distributions. The ITSSIP method integrates the two-stage stochastic programming (TSP), interval programming (IP), chance-constrained programming (CCP) and semi-infinite programming (SIP) within a general optimization framework. ITSSIP has infinite constraint because it uses functional intervals with time (s) being an independent variable. At the same time, ITSSIP also presents probability distribution information. The ITSSIP method can incorporate pre-regulated MSW 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 MSW management system with three waste treatment facilities, three cities and three periods. As an extension of mathematical programming methods, the developed ITSSIP approach has advantages in uncertainty reflection and policy analysis. Firstly, ITSSIP can help generate optimal solutions for decision variables under different levels of waste-generation rate and different levels of constraint-violation probability, which are informative for decision makers; secondly, it has the capability in addressing the parameter's dynamic feature, i.e., variations of the parameters with time; this could hardly be reflected in the previous methods. The obtained solutions are useful for decision makers to obtain insight regarding the tradeoffs between environmental, economic and system-reliability criteria.

[1]  Ni-Bin Chang,et al.  Corporate optimal production planning with varying environmental costs: A grey compromise programming approach , 2004, Eur. J. Oper. Res..

[2]  Li He,et al.  ISMISIP: an inexact stochastic mixed integer linear semi-infinite programming approach for solid waste management and planning under uncertainty , 2008 .

[3]  Bimlesh Kumar,et al.  Square Surface Aerator: Process Modeling and Parameter Optimization , 2007 .

[4]  Hsiao-Fan Wang,et al.  Fuzzy non-linear integer program by parametric programming approach , 2001, Fuzzy Sets Syst..

[5]  R. S. Strait Decision Analysis Approach to Competitive Situations with a Pure Infinite Regress , 1994 .

[6]  Guohe Huang,et al.  ITCLP: An inexact two-stage chance-constrained program for planning waste management systems , 2007 .

[7]  K. M. Trauth,et al.  Internet-based Fuzzy Multicriteria Decision Support System for Planning Integrated Solid Waste Management , 2005 .

[8]  Berç Rustem,et al.  Semi-Infinite Programming and Applications to Minimax Problems , 2003, Ann. Oper. Res..

[9]  Jorge Amaya,et al.  Duality for inexact semi-infinite linear programming , 2005 .

[10]  Edite M. G. P. Fernandes,et al.  Robot trajectory planning with semi-infinite programming , 2004, Eur. J. Oper. Res..

[11]  Efstratios N. Pistikopoulos,et al.  Flexibility analysis and design using a parametric programming framework , 2002 .

[12]  Teresa León,et al.  Solving a class of fuzzy linear programs by using semi-infinite programming techniques , 2004, Fuzzy Sets Syst..

[13]  John M. Wilson,et al.  Advances in Sensitivity Analysis and Parametric Programming , 1998, J. Oper. Res. Soc..

[14]  M.-H. Wang,et al.  A perturbation method for solving linear semi-infinite programming problems , 1999 .

[15]  Guohe Huang,et al.  An inexact two-stage mixed integer linear programming model for waste management under uncertainty , 2004 .

[16]  Guohe Huang,et al.  AN INEXACT TWO-STAGE STOCHASTIC PROGRAMMING MODEL FOR WATER RESOURCES MANAGEMENT UNDER UNCERTAINTY , 2000 .

[17]  Guo H Huang,et al.  A Two-Stage Interval-Stochastic Programming Model for Waste Management under Uncertainty , 2003, Journal of the Air & Waste Management Association.

[18]  Marco A. López,et al.  Linear semi-infinite programming theory: An updated survey , 2002, Eur. J. Oper. Res..

[19]  Guohe Huang,et al.  Capacity Planning for an Integrated Waste Management System Under Uncertainty: a North American Case Study , 1997 .

[20]  Teresa León,et al.  On the numerical treatment of linearly constrained semi-infinite optimization problems , 2000, Eur. J. Oper. Res..

[21]  Efstratios N. Pistikopoulos,et al.  Flexibility analysis and design of linear systems by parametric programming , 2000 .

[22]  Gerhard-Wilhelm Weber,et al.  On generalized semi-infinite optimization of genetic networks , 2007 .

[23]  Ping Guo,et al.  Two-stage fuzzy chance-constrained programming: application to water resources management under dual uncertainties , 2009 .

[24]  G. Huang,et al.  Environmental Management Under Uncertainty—An Internal-Parameter Two-Stage Chance-Constrained Mixed Integer Linear Programming Method , 2006 .

[25]  G H Huang,et al.  An inexact two-stage mixed integer linear programming method for solid waste management in the City of Regina. , 2006, Journal of environmental management.

[26]  G. Huang,et al.  Interval-parameter Fuzzy-stochastic Semi-infinite Mixed-integer Linear Programming for Waste Management under Uncertainty , 2009 .

[27]  Oliver Stein,et al.  On generalized semi-infinite optimization and bilevel optimization , 2002, Eur. J. Oper. Res..

[28]  Ni-Bin Chang,et al.  A fuzzy goal programming approach for the optimal planning of metropolitan solid waste management systems , 1997 .

[29]  Marco A. López,et al.  Semi-infinite programming , 2007, Eur. J. Oper. Res..

[30]  S. Thompson,et al.  Modeling Waste Management Options for Greenhouse Gas Reduction , 2005 .

[31]  J. Stedinger,et al.  Water resource systems planning and analysis , 1981 .

[32]  Chih-Jen Lin,et al.  An Unconstrained Convex Programming Approach to Linear Semi-Infinite Programming , 1998, SIAM J. Optim..

[33]  Chang-Chung Li,et al.  Parametric programming to the analysis of fuzzy queues , 1999, Fuzzy Sets Syst..

[34]  Shalabh Gupta,et al.  Anomaly Detection in Thermal Pulse Combustors Using Symbolic Time Series Analysis , 2006 .

[35]  Abebe Geletu,et al.  A conceptual method for solving generalized semi-infinite programming problems via global optimization by exact discontinuous penalization , 2004, Eur. J. Oper. Res..

[36]  G. H. Huang,et al.  A hybrid inexact-stochastic water management model , 1998, Eur. J. Oper. Res..

[37]  Hsiao-Fan Wang,et al.  Linear programming with fuzzy coefficients in constraints , 1999 .