Advertisement

Convex contractive interval linear programming for resources and environmental systems management

  • Guanhui Cheng
  • Guohe HuangEmail author
  • Cong Dong
Original Paper

Abstract

It is likely that the most reliable estimation of system uncertainty in resources and environmental systems management (RESM) is a value range with an unknown distribution. Stochastic programming would be challenged by distortion of the original uncertain information through fabricating an inexistent probabilistic distribution function. Instead, interval linear programming (ILP), i.e. a synthesis of interval-set coefficients and the conventional linear programming, has been employed to identify the desired schemes for a number of RESM problems under interval uncertainty. However, its effectiveness is disabled by constraint violation which may lead to severe penalties on socio-economic or eco-environmental development. To mitigate such a challenge, a convex contractive interval linear programming (CCILP) approach is proposed in this study. It mainly consists of six modules: parameterizing an RESM problem as an ILP model, initializing a hyperrectangle decision space by two linear programming sub-models, revealing causes of constraint violation given a criterion, inferring feasibilities of potential solutions, finalizing a feasible hyperrectangle decision space by another linear programming sub-model, and supporting RESM of various complexities through alternative variants. A simple ILP model for RESM is introduced to demonstrate the procedures of CCILP and verify its advantages over existing ILP methods. The result indicates that CCILP is capable of robustly incorporating interval uncertainties into the optimization process, avoiding heavy computation burdens on complicated sub-models, eliminating occurrence of constraint violation, enabling provision of a hyperrectangle decision space, adapting to diverse system requirements, and increasing reliability of decision support for interval linear RESM problems.

Keywords

Resources and environmental systems management Interval uncertainty Interval linear programming Constraint violation 

Notes

Acknowledgments

This research was supported by the Program for Innovative Research Team in University (IRT1127), the 111 Project (B14008) and the Natural Science and Engineering Research Council of Canada.

References

  1. Abbasi Molai A (2008) Linear programming problem with interval coefficients and an interpretation for its constraints. Iran J Sci Technol (Sci) 32(4):369–390Google Scholar
  2. Adi B-I, Charnes A (1968) An explicit solution of a special class of linear programming problems. Oper Res 16:1166–1175CrossRefGoogle Scholar
  3. Adi B-I, Philip DR (1970) A decomposition method for interval linear programming. Manag Sci 16(5):374–387CrossRefGoogle Scholar
  4. Cai YP, Huang GH, Yang ZF, Lin QG, Tan Q (2009) Community-scale renewable energy systems planning under uncertainty—an interval chance-constrained programming approach. Renew Sustain Energy Rev 13(4):721–735CrossRefGoogle Scholar
  5. Chanas S, Kuchta D (1996) Multiobjetive programming in optimization of interval objective functions—a generalized approach. Eur J Oper Res 94:594–598CrossRefGoogle Scholar
  6. Chang N, Chen H, Shaw D, Yang C (1997a) Water pollution control in river basin by interactive fuzzy interval multiobjective programming. J Environ Eng 123(12):1208–1216CrossRefGoogle Scholar
  7. Chang NB, Chen YL, Wang SF (1997b) A fuzzy interval multiobjective mixed integer programming approach for the optimal planning of solid waste management systems. Fuzzy Sets Syst 89(1):35–60CrossRefGoogle Scholar
  8. Charnes A, Cooper WW (1959) Chance-constrained programming. Manag Sci 6:73–79CrossRefGoogle Scholar
  9. Chen C, Li YP, Huang GH (2013) An inexact robust optimization method for supporting carbon dioxide emissions management in regional electric-power systems. Energy Econ 40:441–456CrossRefGoogle Scholar
  10. Cheng GH, Huang GH, Li YP, Cao MF, Fan YR (2009) Planning of municipal solid waste management systems under dual uncertainties: a hybrid interval stochastic programming approach. Stoch Environ Res Risk Assess 23(6):707–720CrossRefGoogle Scholar
  11. Cheng GH, Huang GH, Dong C (2015a) Synchronic interval Gaussian mixed-integer programming for air quality management. Sci Total Environ 538(15):986–996CrossRefGoogle Scholar
  12. Cheng GH, Huang GH, Dong C (2015b) Interval recourse linear programming for resources and environmental systems management under uncertainty. J Environ Inform (Int Soc Environ Inform Sci). http://www.iseis.org/jei/abstract.asp?no=201500312
  13. Chinneck JW, Ramadan K (2000) Linear programming with interval coefficients. J Oper Res Soc 51(2):209–220CrossRefGoogle Scholar
  14. Dantzig GB (1963) Linear programming and extensions. Princeton University Press, Princeton, NJCrossRefGoogle Scholar
  15. Davis L (1991) Handbook of genetic algorithms. Van Norstrand Reinhold, NewYorkGoogle Scholar
  16. Dennis JE Jr, Schnabel RB (1983) Numerical methods for unconstrained optimization and nonlinear equations. Prentice-Hall, Englewood Cliffs, NJGoogle Scholar
  17. Dong C, Huang GH, Cai YP, Liu Y (2012a) An inexact optimization modeling approach for supporting energy systems planning and air pollution mitigation in Beijing City. Energy 37(1):673–688CrossRefGoogle Scholar
  18. Dong C, Huang GH, Cai YP, Liu Y (2012b) An inexact optimization modeling approach for supporting energy systems planning and air pollution mitigation in Beijing city. Energy 37(1):673–688CrossRefGoogle Scholar
  19. Dong C, Huang GH, Tan Q, Cai YP (2014) Coupled planning of water resources and agricultural land-use based on an inexact-stochastic programming model. Front Earth Sci 8(1):70–80CrossRefGoogle Scholar
  20. Falk JE (1976) Exact solutions of inexact linear programming. Oper Res 24:783–787CrossRefGoogle Scholar
  21. Fan YR, Huang GH (2012) A robust two-step method for solving interval linear programming problems within an environmental management context. J Environ Inf 19(1):1–9. doi: 10.3808/jei.201200203 CrossRefGoogle Scholar
  22. Gabrel V, Murat C, Remli N (2010) Linear programming with interval right hand sides. Int Trans Oper Res 17(3):397–408CrossRefGoogle Scholar
  23. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison Wesley, New YorkGoogle Scholar
  24. Guo HC, Liu L, Huang GH (2003) A stochastic water quality forecasting system for the Yiluo River. J Environ Inform (Int Soc Environ Inf Sci) 1(2):18–32Google Scholar
  25. Han JC, Huang GH, Zhang H, Li Z (2013) Optimal land use management for soil erosion control by using an interval-parameter fuzzy two-stage stochastic programming approach. Environ Manag 52(3):621–638CrossRefGoogle Scholar
  26. Hicken JE, Zingg DW (2009) Globalization strategies for inexact-Newton solvers. In: 19th AIAA computational fluid dynamics conference. San Antonio, Texas, United States, AIAA-2009-4139Google Scholar
  27. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  28. Hu M, Huang GH, Sun W, Li YP (2013) Inexact quadratic joint-probabilistic programming for water quality management under uncertainty in the Xiangxi River, China. Stoch Environ Res Risk Assess 27(5):1115–1132CrossRefGoogle Scholar
  29. Huang GH (1992) A stepwise cluster analysis method for predicting air quality in an urban environment. Atmos Environ B 26(3):349–357CrossRefGoogle Scholar
  30. Huang GH (1996) IPWM: an interval parameter water quality management model. Eng Optim 26(2):79–103CrossRefGoogle Scholar
  31. Huang GH, Cao MF (2011) Analysis of solution methods for interval linear programming. J Environ Inform 17(2):54–64CrossRefGoogle Scholar
  32. Huang GH, Loucks DP (2000) An inexact two-stage stochastic programming model for water resources management under uncertainty. Civil Eng Environ Syst 17(2):95–118CrossRefGoogle Scholar
  33. Huang GH, Baetz BW, Patry GG (1992a) An interval linear programming approach for municipal solid waste management planning under uncertainty. Civil Eng Syst 9:319–335CrossRefGoogle Scholar
  34. Huang GH, Baetz BW, Patry GG (1992b) A grey linear programming approach for municipal solid waste management planning under uncertainty. Civil Eng Environ Syst 9(4):319–335CrossRefGoogle Scholar
  35. Huang GH, Baetz BW, Patry GG (1993) A grey fuzzy linear programming approach for municipal solid waste management planning under uncertainty. Civil Eng Syst 10:123–146CrossRefGoogle Scholar
  36. Huang GH, Baetz BW, Patry GG (1995) Grey integer programming: an application to waste management planning under uncertainty. Eur J Oper Res 83:594–620CrossRefGoogle Scholar
  37. Huang GH, Cohen SJ, Yin YY, Bass B (1998) Land resources adaptation planning under changing climate—a study for the Mackenzie Basin, Resources. Conserv Recycl 24(2):95–119CrossRefGoogle Scholar
  38. Huang GH, Chi GF, Li YP (2005a) Long-term planning of an integrated solid waste management system under uncertainty—I. Model development. Environ Eng Sci 22(6):823–834CrossRefGoogle Scholar
  39. Huang GH, Chi GF, Li YP (2005b) Long-term planning of an integrated solid waste management system under uncertainty—II. A North American case study. Environ Eng Sci 22(6):835–853CrossRefGoogle Scholar
  40. Huang YL, Huang GH, Liu DF, Zhu H, Sun W (2012) Simulation-based inexact chance-constrained nonlinear programming for eutrophication management in the Xiangxi Bay of Three Gorges Reservoir. J Environ Manag 108:54–65CrossRefGoogle Scholar
  41. Inuiguchi M, Kume Y (1991) Goal programming problems with interval coefficients and target intervals. Eur J Oper Res 52:345–360CrossRefGoogle Scholar
  42. Inuiguchi M, Kume Y (1994) Minimax regret in linear programming problems with an interval objective function. In: Wang HF, Wen UP, Yu PL (eds) Multiple criteria decision making (Tzeng GH. Springer, New York, pp 65–74CrossRefGoogle Scholar
  43. Inuiguchi M, Sakawa M (1995) Minimax regret solution to linear programming problems with an interval objective function. Eur J Oper Res 86:526–536CrossRefGoogle Scholar
  44. Inuiguchi M, Sakawa M (1997) An achievement rate approach to linear programming problems with an interval objective function. J Oper Res Soc 48(1):25–33CrossRefGoogle Scholar
  45. Inuiguchi M, Ramik J, Tanino T, Vlach M (2003) Satisficing solutions and duality in interval and fuzzy linear programming. Fuzzy Sets Syst 135:151–177. doi: 10.1016/S0165-0114(02)00253-1 CrossRefGoogle Scholar
  46. Ishibuchi H, Tanaka H (1990) Multiobjective programming in optimization of the interval objective function. Eur J Oper Res 48:219–225CrossRefGoogle Scholar
  47. Jin JL, Wang SJ, Wei YM (2004) Ideal interval method based model for water quality evaluation. Nat Sci 2(1):24–28Google Scholar
  48. Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRefGoogle Scholar
  49. Koeh JG (1997) New directions in genetic algorithm theory. Annu Oper Res 75:49–68CrossRefGoogle Scholar
  50. Li YP, Huang GH, Veawab A, Nie XH, Liu L (2006) Two-stage fuzzy-stochastic robust programming: A hybrid model for regional air quality management. J Air Waste Manag Assoc (Air Waste Manag Assoc A&WMA) 56(8):1070–1082Google Scholar
  51. Li YP, Huang GH, Nie SL, Liu L (2008) Inexact multistage stochastic integer programming method for water resources management under uncertainty. J Environ Manag 88(1):93–107CrossRefGoogle Scholar
  52. Li MW, Li YP, Huang GH (2011a) An interval-fuzzy two-stage stochastic programming model for planning carbon dioxide trading under uncertainty. Energy 36(9):5677–5689CrossRefGoogle Scholar
  53. Li YP, Huang GH, Zhang N, Nie SL (2011b) An inexact-stochastic with recourse model for developing regional economic-ecological sustainability under uncertainty. Ecol Model 222(2):370–379CrossRefGoogle Scholar
  54. Li GC, Huang GH, Sun W, Ding XW (2014a) An inexact optimization model for energy-environment systems management in the mixed fuzzy, dual-interval and stochastic environment. Renew Energy 64:153–163CrossRefGoogle Scholar
  55. Li W, Liu X, Li H (2014) Generalized solutions to interval linear programmes and related necessary and sufficient optimality conditions. Optim Methods Softw 30(3):516–530 (ahead-of-print)Google Scholar
  56. Lin QG, Huang GH, Bass B (2005) An energy systems modelling approach for the planning of power generation: a North American case study. Int J Comput Appl Technol (Int Network of Centres Comput Appl) 22(2–3):151–159CrossRefGoogle Scholar
  57. Lin YP, Huang GH, Lu HW (2008) A simulation-aided factorial analysis approach for characterizing interactive effects of system factors on composting processes. Sci Total Environ 402(2–3):268–277CrossRefGoogle Scholar
  58. Liu L, Huang GH, Liu Y, Fuller GA, Zeng GM (2003) A fuzzy-stochastic robust programming model for regional air quality management under uncertainty. Eng Optim 35(2):177–199CrossRefGoogle Scholar
  59. Liu J, Li YP, Huang GH (2015) Development of a fuzzy-boundary interval programming method for water quality management under uncertainty. Water Resour Manag 29(4):1169–1191CrossRefGoogle Scholar
  60. Löfberg J (2012) Automatic robust convex programming. Optim Methods Softw 27(1):115–129CrossRefGoogle Scholar
  61. Lu HW, Huang GH, Liu L, He L (2008) An interval-parameter fuzzy-stochastic programming approach for air quality management under uncertainty. Environ Eng Sci 25(6):895–910CrossRefGoogle Scholar
  62. Lv Y, Huang GH, Li YP, Yang ZF, Liu Y, Cheng GH (2010) Planning regional water resources system using an interval fuzzy bi-level programming method. J Environ Inform (Int Soc Environ Inf Sci) 16(2):43–56Google Scholar
  63. Maqsood I, Huang GH (2003) A two-stage interval-stochastic programming model for waste management under uncertainty. J Air Waste Manag Assoc (Air Waste Manag Assoc) 53(5):540–552Google Scholar
  64. Maqsood I, Huang GH, Yeomans JS (2005) An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty. Eur J Oper Res 167(1):208–225CrossRefGoogle Scholar
  65. Mcneil KA, Kelly FJ (1970) Express functional relationships among data rather than assume “intervalness”. J Exp Educ 39(2):43–48CrossRefGoogle Scholar
  66. Nasiri F, Huang GH (2007) Ecological viability assessment: A fuzzy multiple-attribute analysis with respect to three classes of ordering techniques. Ecol Inform 2(2):128–137CrossRefGoogle Scholar
  67. Nasiri F, Manuilova A, Huang GH (2009) Environmental policy analysis in freight transportation planning: an optimality assessment approach. Int J Sustain Transp 3(2):88–109CrossRefGoogle Scholar
  68. Nasseri SH, Attari H, Ebrahimnejad A (2012) Revised simplex method and its application for solving fuzzy linear programming problems. Eur J Ind Eng 6(3):259–280CrossRefGoogle Scholar
  69. Nikoo MR, Kerachian R, Karimi A (2012a) A nonlinear interval model for water and waste load allocation in river basins. Water Resour Manag 26(10):2911–2926CrossRefGoogle Scholar
  70. Nikoo MR, Kerachian R, Poorsepahy-Samian H (2012b) An interval parameter model for cooperative inter-basin water resources allocation considering the water quality issues. Water Resour Manag 26(11):3329–3343CrossRefGoogle Scholar
  71. Pires A, Chang NB, Martinho G (2011) An AHP-based fuzzy interval TOPSIS assessment for sustainable expansion of the solid waste management system in Setúbal Peninsula, Portugal. Resour Conserv Recycl 56(1):7–21CrossRefGoogle Scholar
  72. Qin XS, Huang GH, Chen B, Zhang BY (2009) An interval-parameter waste-load-allocation model for river water quality management under uncertainty. Environ Manag 43(6):999–1012CrossRefGoogle Scholar
  73. Qin XS, Huang GH, Liu L (2010) A genetic-algorithm-aided stochastic optimization model for regional air quality management under uncertainty. J Air Waste Manag Assoc (Air Waste Manag Assoc) 60(1):63–71Google Scholar
  74. Rommelfanger H, Hanuscheck R, Wolf J (1989) Linear programming with fuzzy objectives. Fuzzy Sets Syst 29:31–48CrossRefGoogle Scholar
  75. Sakawa M, Yano H, Nishizaki I (2013) Fuzzy linear programming. In: Camille CP, Joe Z, Frederick SH (eds) Linear and multiobjective programming with fuzzy stochastic extensions. Springer, New York, pp 105–148Google Scholar
  76. Sengupta A, Pal TK, Chakraborty D (2001) Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming. Fuzzy Sets Syst 119:129–138CrossRefGoogle Scholar
  77. Shao LG, Xu Y, Huang GH (2014) An inexact double-sided chance-constrained model for air quality management in Nanshan District, Shengzhen, China. Eng Optim 46(12):1694–1708Google Scholar
  78. Singer D (1971) Lineare programmierung mit intervalkoelfizienten. Diss, MünchenGoogle Scholar
  79. Soyster AL (1973) Technical note—convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21(5):1154–1157CrossRefGoogle Scholar
  80. Steuer RE (1981) Algorithms for linear programming problems with interval objective function coefficients. Math Oper Res 6:33–348CrossRefGoogle Scholar
  81. Sun W, Huang GH, Lv Y, Li GC (2013) Inexact joint-probabilistic chance-constrained programming with left-hand-side randomness: an application to solid waste management. Eur J Oper Res 228(1):217–225CrossRefGoogle Scholar
  82. Tan Q, Huang GH, Wu CZ, Cai YP (2011) IF-EM: an interval-parameter fuzzy linear programming model for environment-oriented evacuation planning under uncertainty. J Adv Transp 45(4):286–303CrossRefGoogle Scholar
  83. Tong SC (1994) Interval set and fuzzy number linear programming. Fuzzy Sets Syst 66:301–306CrossRefGoogle Scholar
  84. Vidal T, Crainic TG, Gendreau M, Lahrichi N, Rei W (2012) A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper Res 60(3):611–624CrossRefGoogle Scholar
  85. Vidal T, Crainic TG, Gendreau M, Prins C (2013) A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Comput Oper Res 40(1):475–489CrossRefGoogle Scholar
  86. Wang S, Huang GH (2013) Interactive fuzzy boundary interval programming for air quality management under uncertainty. Water Air Soil Pollut 224(5):1574CrossRefGoogle Scholar
  87. Wu SM, Huang GH, Guo HC (1997) An interactive inexact-fuzzy approach for multiobjective planning of water resource systems. Water Sci Technol (Int Assoc Water Qual) 36(5):235–242Google Scholar
  88. Wu CB, Huang GH, Li W, Xie YL, Xu Y (2015) Multistage stochastic inexact chance-constraint programming for an integrated biomass-municipal solid waste power supply management under uncertainty. Renew Sustain Energy Rev 41:1244–1254CrossRefGoogle Scholar
  89. Xia J, Chen Z, Huang GH (2001a) An integrated hydro-ecological modeling approach applied to the Lake Bositeng Basin in China. Water Int (Int Water Resour Assoc) 26(1):105–118Google Scholar
  90. Xia J, Huang GH, Chen Z, Rong X (2001b) An integrated planning framework for managing flood-endangered regions in the Yangtze River Basin. Water Int (Int Water Resour Assoc) 26(2):153–161Google Scholar
  91. Xu Y, Huang GH, Shao LG (2014) Agricultural farming planning and water resources management under fuzzy uncertainty. Eng Optim 46(2):270–288CrossRefGoogle Scholar
  92. Yan XP, Ma XF, Huang GH, Wu CZ (2010) An inexact transportation planning model for supporting vehicle emissions management. J Environ Inform (Int Soc Environ Inf Sci) 15(2):87–98Google Scholar
  93. You L, Li YP, Huang GH, Zhang JL (2014) Modeling regional ecosystem development under uncertainty—A case study for New Binhai District of Tianjin. Ecol Model 288:127–142CrossRefGoogle Scholar
  94. Zeng GM, Jiang YM, Guo HC, Huang GH (2000) Two-dimensional numerical algorithm for water quality modeling in river systems with complicated topography. J Environ Sci 12(4):469–473Google Scholar
  95. Zhang XD, Huang GH, Nie XH (2011) Possibilistic stochastic water management model for agricultural nonpoint source pollution. J Water Resour Plan Manag (ASCE) 137(1):101–112CrossRefGoogle Scholar
  96. Zhou F, Guo HC, Chen GX, Huang GH (2008) The interval linear programming: a revisit. J Environ Inf 11(1):1–10. doi: 10.3808/jei.200800105 CrossRefGoogle Scholar
  97. Zhu Y, Li YP, Huang GH (2015) An optimization decision support approach for risk analysis of carbon emission trading in electric power systems. Environ Model Softw 67:43–56CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Faculty of Engineering and Applied ScienceUniversity of ReginaReginaCanada
  2. 2.Institute for Energy, Environment and Sustainability ResearchUniversity of ReginaReginaCanada

Personalised recommendations