Interval-Parameter Robust Minimax-regret Programming and Its Application to Energy and Environmental Systems Planning

Abstract In this study, an interval-parameter robust minimax-regret programming method is developed and applied to the planning of energy and environmental systems. Methods of robust programming, interval-parameter programming, and minimax-regret analysis are incorporated within a general optimization framework to enhance the robustness of the optimization effort. The interval-parameter robust minimax-regret programming can deal with uncertainties expressed as discrete intervals, fuzzy sets, and random variables. It can also be used for analyzing multiple scenarios associated with different system costs and risk levels. In its solution process, the fuzzy decision space is delimited into a more robust one through dimensional enlargement of the original fuzzy constraints; moreover, an interval-element cost matrix can be transformed into an interval-element regret matrix, such that the decision makers can identify desired alternatives based on the inexact minimax regret criterion. The developed method has been applied to a case study of energy and environmental systems planning under uncertainty. The results indicate that reasonable solutions have been generated.

[1]  Alain Haurie,et al.  MARKAL-Geneva: A model to assess energy-environment choices for a Swiss canton , 1996 .

[2]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[3]  Amit Kanudia,et al.  Robust responses to climate change via stochastic MARKAL: The case of Québec , 1996, Eur. J. Oper. Res..

[4]  Leslie G. Fishbone,et al.  Markal, a linear‐programming model for energy systems analysis: Technical description of the bnl version , 1981 .

[5]  Arie Tzvieli Possibility theory: An approach to computerized processing of uncertainty , 1990, J. Am. Soc. Inf. Sci..

[6]  D. Streets,et al.  Trends in Emissions of Acidifying Species in Asia, 1985–1997 , 2000 .

[7]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[8]  Y. P. Li,et al.  Fuzzy two-stage quadratic programming for planning solid waste management under uncertainty , 2007, Int. J. Syst. Sci..

[9]  Dana L. Hoag,et al.  The impact matrix approach and decision rules to enhance index dimensionality, flexibility and representation , 2002 .

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

[11]  Amit Kanudia,et al.  Modelling of uncertainties and price elastic demands in energy-environment planning for India , 1996 .

[12]  Guohe Huang,et al.  Municipal Solid Waste Management Under Uncertainty: A Mixed Interval Parameter Fuzzy-Stochastic Robust Programming Approach , 2007 .

[13]  Guohe Huang,et al.  A GREY LINEAR PROGRAMMING APPROACH FOR MUNICIPAL SOLID WASTE MANAGEMENT PLANNING UNDER UNCERTAINTY , 1992 .

[14]  W. T. Davis,et al.  Air Pollution: Its Origin and Control , 1976 .

[15]  William D. Nordhaus,et al.  Rolling the ‘DICE’: an optimal transition path for controlling greenhouse gases , 1993 .

[16]  Masahiro Inuiguchi,et al.  Robust optimization under softness in a fuzzy linear programming problem , 1998, Int. J. Approx. Reason..

[17]  Ranjit Bharvirkar Quantification of Variability and Uncertainty in Emission Factors and Emission Inventories , 1999 .

[18]  Amit Kanudia,et al.  Minimax regret strategies for greenhouse gas abatement: methodology and application , 1997, Oper. Res. Lett..

[19]  M. J. Pereira Impacts of information systems and technology on productivity and competitiveness of the Portuguese banking sector: an empirical study , 2004 .

[20]  Stephen C. Peck,et al.  Optimal CO2 control policy with stochastic losses from temperature rise , 1995 .

[21]  G. H. Huang,et al.  A fuzzy-stochastic robust programming model for regional air quality management under uncertainty , 2003 .

[22]  Igor Averbakh Minmax regret linear resource allocation problems , 2004, Oper. Res. Lett..

[23]  V. Tummala Decision analysis with business applications , 1973 .

[24]  Carolien Kroeze,et al.  Cost-effective control of SO2 emissions in Asia. , 2004, Journal of environmental management.

[25]  Víctor M. Albornoz,et al.  A two‐stage stochastic integer programming model for a thermal power system expansion , 2004 .

[26]  Lei Liu,et al.  Two-Stage Fuzzy-Stochastic Robust Programming: A Hybrid Model for Regional Air Quality Management , 2006, Journal of the Air & Waste Management Association.

[27]  John Nyboer,et al.  Methodological contrasts in costing greenhouse gas abatement policies: Optimization and simulation modeling of micro-economic effects in Canada , 2003, Eur. J. Oper. Res..

[28]  Madan M. Gupta,et al.  On fuzzy stochastic optimization , 1996, Fuzzy Sets Syst..

[29]  Yung-Tse Hung,et al.  Air Pollution Control Engineering , 2004 .

[30]  Alan S. Manne,et al.  MERGE. A model for evaluating regional and global effects of GHG reduction policies , 1995 .

[31]  Guo H Huang,et al.  Minimax Regret Analysis for Municipal Solid Waste Management: An Interval-Stochastic Programming Approach , 2006, Journal of the Air & Waste Management Association.

[32]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..