An interval-parameter chance-constrained dynamic programming approach for capacity planning under uncertainty

Resources, Conservation and Recycling

Volumn 62, Issue , 2012, Pages 37-50

  Dai, C ^a   Li, Y P ^a   Huang, G H ^a  

^a NORTH CHINA ELECTRIC POWER UNIVERSITY   (China)

Author keywords

Chance constrained; Data envelopment analysis; Dynamic programming; Interval optimization; Solid waste management; Uncertainty

Indexed keywords

CAPACITY PLANNING; CHANCE-CONSTRAINED; CHANCE-CONSTRAINED PROGRAMMING; DATA ENVELOPMENT ANALYSIS TECHNIQUE; DECISION MAKERS; DYNAMIC FACILITATIONS; INTERVAL NUMBER; INTERVAL OPTIMIZATION; MANAGEMENT SYSTEMS; POTENTIAL SOLUTIONS; SYSTEM COSTS; UNCERTAINTY; WASTE MANAGEMENT POLICY;

COMPUTER PROGRAMMING; DATA ENVELOPMENT ANALYSIS; DYNAMIC PROGRAMMING; PROBABILITY DISTRIBUTIONS; SOLID WASTES; WASTE MANAGEMENT;

CONSTRAINED OPTIMIZATION;

DATA ENVELOPMENT ANALYSIS; MUNICIPAL SOLID WASTE; PLANNING METHOD; PROBABILITY; UNCERTAINTY ANALYSIS; WASTE MANAGEMENT;

ANALYSIS; ANALYTIC METHOD; ARTICLE; CANADA; COMPOSTING; DATA ENVELOPMENT ANALYSIS; ENVIRONMENTAL MANAGEMENT; ENVIRONMENTAL PLANNING; INTERVAL PARAMETER CHANCE CONSTRAINED DYNAMIC PROGRAMMING METHOD; LANDFILL; MUNICIPAL SOLID WASTE; PROBABILITY; PROCESS OPTIMIZATION; RECYCLING; RELIABILITY; SOLID WASTE MANAGEMENT; UNCERTAINTY;

CANADA; REGINA; SASKATCHEWAN;

EID: 84859792531     PISSN: 09213449     EISSN: 18790658     Source Type: Journal    
DOI: 10.1016/j.resconrec.2012.02.010     Document Type: Article

References (41)

1. Ahmed S, King AJ, Parija G. A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. Journal of Global Optimization 2003;26(1):3-24.
2. Athanassopoulos AD, Lambroukos N, Seiford L. Data envelopment scenario analysis for setting targets to electricity generating plants. European Journal of Operational Research 1999;115(3):413-28.
3. Baetz BW. Optimization/simulation modeling for waste management capacity planning. Journal of Urban Planning and Development 1990;116(2):59-79.
4. Cao MF, Huang GH. Scenario-based methods for interval linear programming problems. Journal of Environmental Informatics 2011;17(2):65-74.
5. Chang NB, Wang SF. Solid waste management system analysis by multiobjective mixed integer programming model. Journal of Environmental Management 1996;48(1):17-43.
6. Chang NB, Davila E. Siting and routing assessment for solid waste management under uncertainty using the grey mini-max regret criterion. Environmental Management 2006;38(4):654-72. (Pubitemid 44440456)
7. Charnes A, Cooper WW, Sun DB, Huang ZM. Polyhedral cone-ratio DEA models with an illustrative application to large commercial banks. Journal of Econometrics 1990;46(1-2):73-91.
8. Charnes A, Cooper WW, Rhodes E. Measuring efficiency of decision making units. European Journal of Operational Research 1978;2(6):429-44. (Pubitemid 9402758)
9. Chen SY, Fu GT. Combining fuzzy iteration model with dynamic programming to solve multiobjective multistage decision making problems. Fuzzy Sets and Systems 2005;152(3):499-512.
10. Chen HW, Chang NB. Prediction analysis of solid waste generation based on grey fuzzy dynamic modeling. Resources, Conservation and Recycling 2000;29(1-2):1-18. (Pubitemid 30256142)
11. City of Regina [Internet]. Waste Plan Regina Report. Available from: http://www.regina.ca/AssetFactory.aspx?did=3119 [cited 09.03.11].
12. Chauhan SS, Nagi RN, Proth JM. Strategic capacity planning in supply chain design for a new market opportunity. International Journal of Production Research 2004;42(11):2197-206.
13. Edirisinghe NCP, Patterson EI, Saadouli N. Capacity planning model for a multipurpose water reservoir with target-priority operation. Annals of Operations Research 2000;100:273-303.
14. Ellis JH, McBean EA, Farquhar GJ. Chance-constrained/stochastic linear programming model for acid rain abatement - I. Complete colinearity and noncolinearity. Atmospheric Environment 1985;19(6):925-37.
15. Ellis JH, McBean EA, Farquhar GJ. Chance-constrained stochastic linear programming model for acid rain abatement - II. Limited colinearity. Atmospheric Environment 1986;20(3):501-11. (Pubitemid 16131527)
16. Ertay T, Ruan D. Data envelopment analysis based decision model for optimal operator allocation in CMS. European Journal of Operational Research 2005;164(3):800-10. (Pubitemid 40114599)
17. Fan YR, Huang GH. A robust two-step method for solving interval linear programming problems within an environmental management context. Journal of Environmental Informatics 2012;19(1):1-12.
18. Guo P, Huang GH. Inexact fuzzy-stochastic mixed integer programming approach for long-term planning of waste management - part B: case study. Journal of Environmental Management 2009;91(2):441-60.
19. Herbots J, Herroelen W, Leus R. Single-pass and approximate dynamic programming algorithms for order acceptance and capacity planning. Journal of Heuristics 2010;16(2):189-209.
20. Huang GH, Baetz BW, Patry GG. Grey dynamic-programming for waste-management planning under uncertainty. Journal of Urban Planning and Development 1994;120(3):132-56.
21. Huang GH. A hybrid inexact-stochastic water management model. European Journal of Operational Research 1998;107(1):137-58. (Pubitemid 128391334)
22. Huang GH, Cao MF. Analysis of solution methods for interval linear programming. Journal of Environmental Informatics 2011;17(2):54-64.
23. Inuiguchi M, Ichihashi H, Tanaka H. Fuzzy programming: a survey of recent developments. In: Slowinski R, Teghem J, editors. Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Dordrecht: Kluwer Academic Publisher; 1990. p. 45-68.
24. Jenkins L. Parametric mixed integer programming: an application to solid waste management. Management Science 1982;28(11):1270-5.
25. Kacprzyk J, Esogbue AO. Fuzzy dynamic programming: main developments and applications. Fuzzy Sets and Systems 1996;81(1):31-45. (Pubitemid 126667441)
26. Kerachian R, Karamouz M. A stochastic conflict resolution model for water quality management in reservoir-river systems. Advances in Water Resources 2007;30(4):866-82.
27. Kollikkathara N, Feng H, Stern E. A purview of waste management evolution: special emphasis on USA. Waste Management 2009;29(2):974-85.
28. Li YP, Huang GH. Inexact minimax regret integer programming for long-term planning of municipal solid waste management - part B: application. Environmental Engineering Science 2009;26(1):219-34.
29. Li YP, Huang GH, Baetz BW. Municipal solid waste management under uncertainty - an internal-parameter two-stage chance-constrained mixed integer linear programming method. Environmental Engineering Science 2006;23(5):761-79. (Pubitemid 44432971)
30. Li YP, Huang GH, Chen X. Multistage scenario-based interval-stochastic programming for planning water resources allocation. Stochastic Environmental Research and Risk Assessment 2009;23(6):781-92.
31. Li YP, Huang GH, Nie SL, Qin XS. ITCLP: an inexact two-stage chance-constrained program for planning waste management systems. Resources, Conservation and Recycling 2007;49(3):284-307. (Pubitemid 44909747)
32. Li YP, Huang GH, Sun W. Management of uncertain information for environmental systems using a multistage fuzzy-stochastic programming model with soft constraints. Journal of Environmental Informatics 2011;18(1):28-37.
33. Marti K. Stochastic programming: numerical solution techniques by semi-stochastic approximation methods. In: Slowinski R, Teghem J, editors. Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Dordrecht: Kluwer Academic Publisher; 1990. p. 23-44.
34. Morgan DR, Eheart JW, Valocchi AJ. Aquifer remediation design under uncertainty using a new chance constrained programming technique. Water Resources Research 1993;29(3):551-68.
35. Mousavi SJ, Mahdizadeh K, Afshar A. A stochastic dynamic programming model with fuzzy storage states for reservoir operations. Advances in Water Resources 2004;27(11):1105-10. (Pubitemid 39474076)
36. Mujumdar PP, Saxena P. A stochastic dynamic programming model for stream water quality management. Sadhana 2004;29(5):477-97.
37. Nie XH, Huang GH, Li YP. Capacity planning for waste management systems: an interval fuzzy robust dynamic programming approach. Journal of the Air & Waste Management Association 2009;59(11):1317-30.
38. Qin XS, Xu Y, Su J. Municipal solid waste-flow allocation planning with trapezoidal-shaped fuzzy parameters. Environmental Engineering Science 2011;28(8):573-84.
39. Qin XS, Xu Y. Analyzing urban water supply through an acceptability-index-based interval approach. Advances in Water Resources 2011;34(7):873-86.
40. Schweickardt GA, Miranda V. A fuzzy dynamic programming approach for evaluation of expansion distribution cost in uncertainty environments. Latin American Applied Research 2007;37(4):227-323.
41. Sun W, Huang GH. Inexact piecewise quadratic programming for waste flow allocation under uncertainty and nonlinearity. Journal of Environmental Informatics 2010;16(2):80-93.