Abstract
This article presents computational intelligence methods for solving the problem of locating garbage accumulation points in urban scenarios, which is a relevant problem in nowadays smart cities to optimize budget and reduce negative environmental and social impacts. The problem model considers reducing the investment costs, enhance the proportion of citizens served by bins, and the accessibility to the system. A family of heuristics based on the generic PageRank schema and a mutiobjective evolutionary algorithm are proposed. Experimental evaluation performed on real scenarios on the city of Montevideo, Uruguay, demonstrates the effectiveness of the proposed approaches. The methods allow computing plannings with different trade-off between the problem objectives and improving over the current planning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arriba un montevideo más limpio (2018). http://www.montevideo.gub.uy/arriba-un-montevideo-mas-limpio
Compromise for recycling (2017). http://www.cempre.org.uy
Bautista, J., Pereira, J.: Modeling the problem of locating collection areas for urban waste management. An application to the metropolitan area of Barcelona. Omega 34(6), 617–629 (2006)
Boskovic, G., Jovicic, N.: Fast methodology to design the optimal collection point locations and number of waste bins: A case study. Waste Manag. Res. 33(12), 1094–1102 (2015)
Brahim, M.B., Drira, W., Filali, F.: Roadside units placement within city-scaled area in vehicular ad-hoc networks. In: 3\(^{rd}\) International Conference on Connected Vehicles and Expo, pp. 1–7 (2014)
Chang, N.B., Wei, Y.: Siting recycling drop-off stations in urban area by genetic algorithm-based fuzzy multiobjective nonlinear integer programming modeling. Fuzzy Sets Syst. 114(1), 133–149 (2000)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)
Di Felice, P.: Integration of spatial and descriptive information to solve the urban waste accumulation problem: a pilot study. Procedia - Soc. Behav. Sci. 147, 592–597 (2014). https://doi.org/10.1016/j.sbspro.2014.07.636
Fortin, F.A., De Rainville, F.M., Gardner, M.A., Parizeau, M., Gagné, C.: DEAP: evolutionary algorithms made easy. J. Mach. Learn. Res. 13, 2171–2175 (2012)
Ghiani, G., Laganà, D., Manni, E., Triki, C.: Capacitated location of collection sites in an urban waste management system. Waste Manag. 32(7), 1291–1296 (2012)
Ghiani, G., Manni, A., Manni, E., Toraldo, M.: The impact of an efficient collection sites location on the zoning phase in municipal solid waste management. Waste Manag. 34(11), 1949–1956 (2014). https://doi.org/10.1016/j.wasman.2014.05.026
Goulart Coelho, L.M., Lange, L.C., Coelho, H.M.: Multi-criteria decision making to support waste management: a critical review of current practices and methods. Waste Manag. Res. 35(1), 3–28 (2017). https://doi.org/10.1177/0734242X16664024
Hemmelmayr, V.C., Doerner, K.F., Hartl, R.F., Vigo, D.: Models and algorithms for the integrated planning of bin allocation and vehicle routing in solid waste management. Transp. Sci. 48(1), 103–120 (2013)
Hoornweg, D., Bhada-Tata, P., Kennedy, C.: Peak waste: when is it likely to occur? J. Ind. Ecol. 19(1), 117–128 (2015)
Langville, A.N., Meyer, C.D.: Google’s PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, Princeton (2011)
Lindell, M.K., Earle, T.C.: How close is close enough: public perceptions of the risks of industrial facilities. Risk Anal. 3(4), 245–253 (1983)
Massobrio, R., Toutouh, J., Nesmachnow, S., Alba, E.: Infrastructure deployment in vehicular communication networks using a parallel multiobjective evolutionary algorithm. Int. J. Intell. Syst. 32(8), 801–829 (2017)
Megiddo, N., Tamir, A.: On the complexity of locating linear facilities in the plane. Oper. Res. Lett. 1(5), 194–197 (1982)
Ministerio de Vivienda, Ordenamiento Territorial y Medio Ambiente: Plan de gestión de Montevideo para la recuperación de residuos de envases no retornables. Government of Uruguay (2012)
Nesmachnow, S.: Computación científica de alto desempeño en la Facultad de Ingeniería, Universidad de la República. Revista de la Asociación de Ingenieros del Uruguay 61(1), 12–15 (2010)
Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)
Nesmachnow, S., Rossit, D., Toutouth, J.: Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo, Uruguay. Electron. Notes Discret. Math. 69, 93–100 (2018) (in press)
Purkayastha, D., Majumder, M., Chakrabarti, S.: Collection and recycle bin location-allocation problem in solid waste management: a review. Pollution 1(2), 175–191 (2015)
Valeo, C., Baetz, B.W., Tsanis, I.K.: Location of recycling depots with GIS. J. Urban Plan. Dev. 124(2), 93–99 (1998). https://doi.org/10.1061/(ASCE)0733-9488(1998)124:2(93)
Acknowledgments
The work of J. Toutouh has been partially funded by MINECO and FEDER projects TIN2014-57341-R, TIN2016-81766-REDT, and TIN2017-88213-R, Spain. University of Malaga. International Campus of Excellence Andalucia TECH. The work of S. Nesmachnow is partly supported by ANII and PEDECIBA, Uruguay. The work of D. Rossit is partly funded by the Department of Engineering of Universidad Nacional del Sur, Argentina.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Toutouh, J., Rossit, D., Nesmachnow, S. (2019). Computational Intelligence for Locating Garbage Accumulation Points in Urban Scenarios. In: Battiti, R., Brunato, M., Kotsireas, I., Pardalos, P. (eds) Learning and Intelligent Optimization. LION 12 2018. Lecture Notes in Computer Science(), vol 11353. Springer, Cham. https://doi.org/10.1007/978-3-030-05348-2_34
Download citation
DOI: https://doi.org/10.1007/978-3-030-05348-2_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05347-5
Online ISBN: 978-3-030-05348-2
eBook Packages: Computer ScienceComputer Science (R0)