An interval joint-probabilistic programming method for solid waste management: a case study for the city of Tianjin, China

Abstract

Currently, environmental protection and resources conservation continue to be challenges faced by solid-waste managers in China. These challenges are being further compounded by rapid socioeconomic development and population growth associated with increased waste generation rates and decreased waste disposal capacities. In response to these challenges, an interval joint-probabilistic mixed-integer programming (IJMP) method is developed for supporting long-term planning of waste management activities in the city of Tianjin, which is one of the largest municipalities in the northern part of China. In the IJMP, joint probabilistic constraints are introduced into an interval-parameter mixed-integer programming framework, such that uncertainties presented in terms of interval values and random variables can be reflected. Moreover, a number of violation levels for the waste-management-capacity constraints are examined, which can facilitate in-depth analyses of tradeoffs among economic objective and system-failure risk. The results indicate that reasonable solutions have been generated. They are valuable for supporting the adjustment of the city’s existing waste-management practices and the long-term planning of the city’s waste-management facilities.

Keywords

interval analysis / mixed integer / joint probabilistic constraint / planning / uncertainty / waste management

References

[1] Li Y P, Huang G H. An inexact two-stage mixed integer linear programming method for solid waste management in the city of Regina. Journal of Environmental Management, 2006, 81(3): 188–209

[2] Shekdar A V. Sustainable solid waste management: an integrated approach for Asian countries. Waste Management (New York, N.Y.), 2009, 29(4): 1438–1448

[3] Huang Q F, Wang Q, Dong L, Xi B D, Zhou B Y. The current situation of solid waste management in China. Journal of Material Cycles and Waste Management, 2006, 8(1): 63–69

[4] Dong S C, Kurt W T, Wu Y P. Municipal solid waste management in China: using commercial management to solve a growing problem. Utilities Policy, 2001, 10(1): 7–11

[5] Chen X D, Geng Y, Fujita T. An overview of municipal solid waste management in China. Waste Management (New York, N.Y.), 2010, 30(4): 716–724

[6] Zhang D Q, Tan S K, Gersberg R M. Municipal solid waste management in China: status, problems and challenges. Journal of Environmental Management, 2010, 91(8): 1623–1633

[7] Kühner J, Harrington J J. Mathematical models for developing regional solid waste management policies. Engineering Optimization, 1975, 1(4): 237–256

[8] Jenkins L. Parametric mixed integer programming: an application to solid waste management. Management Science, 1982, 28(11): 1270–1285

[9] Baetz B W. Optimization/Simulation modeling for waste management capacity planning. Journal of Urban Planning and Development, 1990, 116(2): 59–79

[10] Huang G H, Baetz B W, Patry G G. Grey integer programming: an application to waste management planning under uncertainty. European Journal of Operational Research, 1995, 83(3): 594–620

[11] Huang G H, Baetz B W, Patry G G, Terluk V. Capacity planning for an integrated waste management system under uncertainty: a North American case study. Waste Management & Research, 1997, 15(5): 523–546

[12] Chang N B, Wang S F. Solid waste management system analysis by multiobjective mixed integer programming model. Journal of Environmental Management, 1996, 48(1): 17–43

[13] Pertsinidis A, Grossmann I E, McRae G J. Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs. Computers & Chemical Engineering, 1998, 22(1): S205–S212

[14] Dua V, Pistikopoulos E N. An algorithm for the solution of multiparametric mixed integer linear programming problems. Annals of Operations Research, 2000, 99(1/4): 123–139

[15] Huang G H, Sae-Lim N, Chen Z, Liu L. Long-term planning of waste management system in the city of Regina- an integrated inexact optimization approach. Environmental Modeling & Assessment, 2001, 6(4): 285–296

[16] Chang G W, Aganagic M, Waight J G, Medina J, Burton T, Reeves S, Christoforidis M. Experiences with mixed integer linear programming based approaches on short-term hydro scheduling. Power Systems, 2001, 16(4): 743–749

[17] Cheng S, Chan C W, Huang G H. An integrated multi-criteria decision analysis and inexact mixed integer linear programming approach for solid waste management. Engineering Applications of Artificial Intelligence, 2003, 16(5–6): 543–554

[18] Camarena E A, Gracia C, Cabrera Sixto J M. A mixed integer linear programming machinery selection model for multifarm systems. Biosystems Engineering, 2004, 87(2): 145–154

[19] Neumaier A, Shcherbina O. Safe bounds in linear and mixed-integer linear programming. Mathematical Programming, 2004, 99(2): 283–296

[20] Huang G H, Chi G F, Li Y P. Long-term planning of an integrated solid waste management system under uncertainty–I. model development. Environmental Engineering Science, 2005, 22(6): 823–834

[21] Liu Z F, Huang G H, Liao R F, He L. DIPIP: Dual interval probabilistic integer programming for solid waste management. Journal of Environmental Informatics, 2009, 14(1): 66–73

[22] Charnes A, Cooper W W, Thompson G L. Critical path analyses via chance constrained and stochastic programming. Operations Research, 1964, 12(3): 460–470

[23] Charnes A, Cooper W W. Response to “Decision problems under risk and chance constrained programming: dilemmas in the transitions”. Management Science, 1983, 29(6): 750–753

[24] Li Y P, Huang G H, Nie S L, Qin X S. ITCLP: An inexact two-stage chance-constrained program for planning waste management systems. Resources, Conservation and Recycling, 2007, 49(3): 284–307

[25] Xu Y, Huang G H, Qin X S, Cao M F. SRCCP: a stochastic robust chance-constrained programming model for municipal solid waste management under uncertainty. Resources, Conservation and Recycling, 2009, 53(6): 352–363

[26] Sun Y, Huang G H, Li Y P. ICQSWM: An inexact chance-constrained quadratic solid waste management model. Resources, Conservation and Recycling, 2010, 54(10): 641–657

[27] Zhang Y, Monder D, Forbes Forbes J. Real-time optimization under parametric uncertainty: a probability constrained approach. Journal of Process Control, 2002, 12(3): 373–389

[28] Li Y P, Huang G H, Nie S L. Water resources management and planning under uncertainty: an inexact multistage joint-probabilistic programming method. Water Resources Management, 2008, 23(12): 2515–2538

[29] Tianjin Municipal Bureau. Tianjin statistical yearbook. Beijing: China Statistics Press, 1998 (in Chinese)

[30] Tianjin Municipal Bureau. Tianjin statistical yearbook. Beijing: China Statistics Press, 2008 (in Chinese)

[31] Shen J, Spence N. Modelling regional population growth in China. Mathematical Population Studies, 1997, 6(3): 241–274

[32] Zhao W, Van Der Voet E, Zhang Y F, Huppes G. Life cycle assessment of municipal solid waste management with regard to greenhouse gas emissions: case study of Tianjin, China. Science of the Total Environment, 2009, 407(5): 1517–1526

[33] Ma T Y. Tianjin Municipal solid waste management status analysis and countermeasures. Dissertation for the Doctoral Degree. Shannxi: Agriculture Extension, Northwest Agriculture & Forestry University, 2009 (in Chinese)

[34] Zhou J, Jia Y J. Study on present situation and strategy of MSW in Tianjin City. Journal of Tianjin Normal University, 2003, 23(3): 52–55 (Natural Science Edition)

[35] Han L. Research on Tianjin’s municipal solid waste treatment. Dissertation for the Doctoral Degree. Tianjin: Tianjin University, 2003 (in Chinese)

[36] Xiao H, Tan Y P. Developing Tendency of Domestic Garbage Disposing and Managing in Tianjin. Tianjin Construction Science and Technology, 2005, 15(2): 45–46 (in Chinese).

[37] Tianjin Municipal Bureau. Tianjin Statistical Yearbook. Beijing: China Statistics Press, 2009 (in Chinese)

[38] Geng Y, Zhu Q H, Haight M. Planning for integrated solid waste management at the industrial park level: a case of Tianjin, China. Waste Management, 2007, 27(1): 141–150

[39] Miller B L, Wagner H M. Chance constrained programming with joint constraints. Operations Research, 1965, 13(6): 930–945

[40] Lejeune M A, Ruszczyński A. An efficient trajectory method for probabilistic production-inventory-distribution problems. Operations Research, 2007, 55(2): 378–394

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg