Fuzzy Inexact Mixed-Integer Semiinfinite Programming for Municipal Solid Waste Management Planning
Publication: Journal of Environmental Engineering
Volume 134, Issue 7
Abstract
Based on the concept of functional intervals, fuzzy inexact mixed-integer semiinfinite programming (FIMISIP) method is developed for municipal solid waste management planning. The method allows the uncertainties in parameters expressed as fuzzy, interval, and functional interval numbers to be directly communicated into the programming problem. The FIMISIP problem is solved by dividing it into two interactive semiinfinite programming (SIP) subproblems. Solutions reflecting the inherent uncertainties can then be generated by combining the SIP solutions into a set of decision intervals. The method is applied to a municipal solid waste management planning system for demonstrating its effectiveness in dealing with uncertain and dynamic complexities. Compared to the previous inexact programming methods, FIMISIP has the advantages as follows: (1) the dynamic complexity can be addressed by introducing the functional-interval parameters associated with time into the programming problem; (2) the FIMISIP solutions provide a set of flexible waste-management schemes to the decision makers; and (3) the FIMISIP solutions are more reliable than those from the previous ILP ones since they can be “really” optimal regardless of how the parameters vary with time within the time period. While this study is a first attempt to solve solid waste management issues under complex uncertainties, the method can be extended to other environmental management planning problems.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported by the Major State Basic Research Development Program of MOST (UNSPECIFIED2005CB724200 and UNSPECIFIED2006CB403307), and the Natural Sciences and Engineering Research Council of Canada. The writers would like to thank the anonymous reviewers for their helpful comments and suggestions.NSERC
References
Bass, B., Huang, G. H., and Russo, J. (1997). “Incorporating climate change into risk assessment using grey mathematical programming.” J. Environ. Manage., 49(1), 107–124.
Chang, N. B., Chang, Y. H., and Chen, Y. L. (1997a). “Cost-effective and equitable workload operation in solid waste management systems.” J. Environ. Eng., 123(2), 178–190.
Chang, N. B., Chen, H. W., Shaw, D. G., and Yang, C. H. (1997b). “Water pollution control in a river basin by interactive fuzzy interval multi-objective programming.” J. Environ. Eng., 123(12), 1208–1216.
Chang, N. B., Lu, H. Y., and Wei, Y. L. (1997c). “GIS technology for vehicle routing and scheduling in solid waste collection systems.” J. Environ. Eng., 123(9), 901–910.
Chang, N. B., and Wang, S. F. (1996). “Managerial fuzzy optimal planning for solid waste management systems.” J. Environ. Eng., 122(7), 649–658.
Chang, N. B., Yang, Y. C., and Wang, S. F. (1996). “Solid waste management system analysis with noise control and traffic congestion limitations.” J. Environ. Eng., 122(2), 122–131.
Chi, G. F. (1997). “Integrated planning of a solid waste management system in the City of Regina.” MS thesis, Univ. of Regina, Regina, Saskatchewan, Canada.
Chi, G. F., and Huang, G. H. (1998). “Long-term planning of integrated solid waste management system under uncertainty.” Rep. Submitted to the City of Regina, Univ. of Regina, Saskatchewan, Canada.
City of Regina. (1996). “Collection system statistics.” Internal Rep., Regina, SK: Public Works Dept., Regina, SK, Canada.
City of Regina. (2002). “State of the environment report.” Regina Urban Environment Advisory Council.
City of Regina. (2003). 2003 Annual Rep., Regina Urban Environment Advisory Council.
Davila, E., Chang, N. B., and Diwakaruni, S. (2005). “Landfill space consumption dynamics in the Lower Rio Grande Valley by grey integer programming-based games.” J. Environ. Manage., 75(4), 353–365.
Dubois, D., and Prade, H. (1999). “On fuzzy interpolation.” Int. J. Gen. Syst., 28(2), 103–112.
Everett, J. W., and Modak, A. R. (1996). “Optimal regional scheduling of solid waste systems. I: Model development.” J. Environ. Eng., 122(9), 785–792.
Geletu, A., and Hoffmann, A. (2004). “A conceptual method for solving generalized semiinfinite problems via global optimization by exact discontinuous penalization.” Eur. J. Oper. Res., 157(1), 3–15.
Gupta, S., Ray, A., and Mukhopadhyay, A. (2006). “Anomaly detection in thermal pulse combustors using symbolic time series analysis.” Proc., Inst. of Part I: Journal of Systems and Control Engineering, 220(5), 339–351.
He, L., Chan, C. W., Huang, G. H., and Zeng, G. M. (2006). “A probabilistic reasoning-based decision support system for selecting remediation technologies for petroleum-contaminated sites.” Expert Sys. Applic., 30(4), 783–795.
He, L., and Huang, G. H. (2004). “An interval-parameter semiinfinite programming method for municipal solid waste management.” Technical Rep. submitted to Environmental Informatics Laboratory, Univ. of Regina, Saskatchewan, Canada.
He, L., Huang, G. H., Lu, H. W., and Zeng, G. M. (2008a). “Optimization of surfactant-enhanced aquifier remediation for a laboratory BTEX system under parameter uncertainty.” Environ. Sci. Technol., 42(6), 2009–2014.
He, L., Huang, G. H., Zeng, G. M., and Lu, H. W. (2008b). “Identifying optimal regional solid waste management strategies through a new inexact integer programming model containing infinite objectives and constraints.” Waste Manage.
Huang, G. H., Baetz, B. W., and Patry, G. G. (1993). “Grey fuzzy integer programming: An application to regional waste management planning under uncertainty.” Socio-Econ. Plan. Sci., 29(1), 17–38.
Huang, G. H., Lim, N. S., Liu, L., and Chen, Z. (2001). “An interval-parameter fuzzy-stochastic programming approach for municipal solid waste management and planning.” Environ. Model. Assess., 6, 271–283.
Huang, G. H., and Moore, R. D. (1993). “Grey linear programming, its solving approach and its application.” Int. J. Syst. Sci., 24, 159–172.
Inuiguchi, M., Ichihashi, H., and Tanaka, H. (1990). “Fuzzy programming: A survey of recent developments.” Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty, R. Slowinski and J. Teghem, eds., Kluwer Academic, Dordrecht, Germany.
León, T., Sanmatias, S., and Vercher, E. (2000). “On the numerical treatment of linearly constrained semiinfinite optimization problems.” Eur. J. Oper. Res., 121(1), 78–91.
Lu, H. W., Huang, G. H., He, L., and Zeng, G. M. (2007b). “An inexact dynamic optimization model for municipal solid waste management in association with greenhouse gas emission control.” J. Environ. Manage.
Lu, H. W., Huang, G. H., Zeng, G. M., and He, L. (2007a). “An inexact two-stage fuzzy-stochastic programming model for water resources management.” Water Resour. Manage.
Maqsood, I. (2004). “Development of simulation- and optimization-based decision support methodologies for environmental systems management.” Ph.D. thesis, Univ. of Regina, Regina, Canada.
Modak, A. R., and Everett, J. W. (1996). “Optimal regional scheduling of solid waste systems. II: Model solutions.” J. Environ. Eng., 122(9), 793–799.
Ouma, Y. O., and Tateishi, R. (2006). “Optimization of second-order grey-level texture in high-resolution imagery for statistical estimation of above-ground biomass.” J. Environ. Informatics, 8(2), 70–85.
Roubens, M., and Teghem, J. (1993). “Comparison of methodologies for fuzzy and stochastic multi-objective programming.” Fuzzy Sets Syst., 42, 119–132.
Sae-Lim, N. (1999). “Long-term planning of a solid waste management system under uncertainty—An inexact optimization approach.” MS thesis, Univ. of Regina, Regina, SK, Canada.
Solano, E., Dumas, R. D., Harrison, K. W., Ranjithan, S. R., Barlaz, M. A., and Brill, E. D. (2002a). “Life-cycle-based solid waste management. II: Illustrative applications.” J. Environ. Eng., 128(10), 993–1005.
Solano, E., Ranjithan, S. R., Barlaz, M. A., and Brill, E. D. (2002b). “Life-cycle-based solid waste management. I: Model development.” J. Environ. Eng., 128(10), 981–992.
Strait, R. S. (1994). “Decision analysis approach to competitive situations with a pure infinite regress.” Decision Sci., 25(5–6), 853–862.
Thompson, S., and Tanapat, S. (2005). “Modeling waste management options for greenhouse gas reduction.” J. Environ. Informatics, 6(1), 16–24.
Yeh, S. C. (1995). “Application of grey programming to water resources management.” Technical Rep., School of Civil and Environmental Engineering, Cornell Univ., Ithaca, N.Y.
Yeomans, J. S., and Huang, G. H. (2003). “An evolutionary grey, hop, skip, and jump approach: Generating alternative policies for the expansion of waste management.” J. Environ. Informatics, 1(1), 37–51.
Zeng, G. M., Yang, C. P., and Zuo, L. (1994). Theories and methodologies for interval analysis in environmental systems, Science Press, Being, China.
Zeng, G. M., Zhong, Z. L., and Zeng, B. W. (1998). “Research of the uncertainty in environmental risk assessment.” China Environ. Science, 18(3), 252–255.
Zimmermann, H. J. (1985). “Application of fuzzy sets theory to mathematical programming.” Inf. Sci. (N.Y.), 36, 29–58.
Information & Authors
Information
Published In
Journal of Environmental Engineering
Volume 134 • Issue 7 • July 2008
Pages: 572 - 581
Copyright
© 2008 ASCE.
History
Received: Mar 19, 2007
Accepted: Dec 10, 2007
Published online: Jul 1, 2008
Published in print: Jul 2008
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.