Computational Intelligence for Locating Garbage Accumulation Points in Urban Scenarios

  • Jamal ToutouhEmail author
  • Diego Rossit
  • Sergio Nesmachnow
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11353)


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.


Computational intelligence Waste management Smart cities 



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.


  1. 1.
    Arriba un montevideo más limpio (2018).
  2. 2.
    Compromise for recycling (2017).
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)Google Scholar
  8. 8.
    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). Scholar
  9. 9.
    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)MathSciNetzbMATHGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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). Scholar
  12. 12.
    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). Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Hoornweg, D., Bhada-Tata, P., Kennedy, C.: Peak waste: when is it likely to occur? J. Ind. Ecol. 19(1), 117–128 (2015)CrossRefGoogle Scholar
  15. 15.
    Langville, A.N., Meyer, C.D.: Google’s PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, Princeton (2011)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Megiddo, N., Tamir, A.: On the complexity of locating linear facilities in the plane. Oper. Res. Lett. 1(5), 194–197 (1982)MathSciNetCrossRefGoogle Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)CrossRefGoogle Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    Valeo, C., Baetz, B.W., Tsanis, I.K.: Location of recycling depots with GIS. J. Urban Plan. Dev. 124(2), 93–99 (1998). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Jamal Toutouh
    • 1
    Email author
  • Diego Rossit
    • 2
  • Sergio Nesmachnow
    • 3
  1. 1.Universidad de MálagaMálagaSpain
  2. 2.Universidad Nacional del Sur-CONICETBahía BlancaArgentina
  3. 3.Universidad de la RepúblicaMontevideoUruguay

Personalised recommendations