Advertisement

Optimization of the Network of Urban Solid Waste Containers: A Case Study

  • Israel D. Herrera-Granda
  • Wilson G. Imbaquingo-Usiña
  • Leandro L. Lorente-Leyva
  • Erick P. Herrera-Granda
  • Diego H. Peluffo-Ordóñez
  • Diego G. Rossit
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 895)

Abstract

This paper presents the results of the optimization of the urban solid waste container network in the urban sector of the Ibarra City, Ecuador by the implementation of an optimization model, which consists of a multi-objective mixed integer programming model which has been successfully used in the context of recycling in past studies. This model was modified so that possible locations of the containers at each corner of the blocks containing the constructed buildings were considered. As well, a restriction to count the containers to be installed was added. Furthermore, to add robustness to the model, it was also considered the filling of the container based on the density of the deposited waste and the model objective functions – being, a weighted sum of the cost of the installation of the network along with the average walking distance between users and the assigned containers. The outputs of the model are the total number of containers and a map with the optimal locations of municipal solid waste containers for Ibarra city. The model was implemented in GAMS platform wherein parameters can be permanently revised so that the results may be updated in case of variations of the initial conditions.

Keywords

Optimization Collection network Reverse logistics Urban solid waste Facility Location Problem NP-hard 

Notes

Acknowledgements

The authors acknowledge to the research project “Optimización de las rutas de recolección y tratamiento anaerobio para la industrialización energética de los desechos sólidos municipales” supported by Agreement Nro. UTN-FICA-2016-1139 by FICA from Universidad Técnica del Norte. As well, authors thank the valuable support given by the SDAS Research Group (www.sdas-group.com) and to VIRSAP – EP from the Municipal Government of Ibarra City, Ecuador.

References

  1. 1.
    Wilson, D., et al.: Global Waste Management Outlook 2015, 1st edn. United Nations Environment Programme, Austria (2015)Google Scholar
  2. 2.
    SENPLADES: Plan nacional de desarrollo 2017–2021. Toda una Vida, Senplades, pp. 1–148 (2017)Google Scholar
  3. 3.
    Kinobe, J.R., Bosona, T., Gebresenbet, G., Niwagaba, C.B., Vinnerås, B.: Optimization of waste collection and disposal in Kampala city. Habitat Int. 49, 126–137 (2015)CrossRefGoogle Scholar
  4. 4.
    Sakurai, K.: Diseño de las Rutas de Recolección de Residuos Sólidos. Div. Protección la Salud Ambient. Cent. Panam. Ing. Sanit. y Ciencias del Ambient, pp. 32–34 (1980)Google Scholar
  5. 5.
    Scheinberg, A., Wilson, D.C., Rodic, L.: Solid waste management in the world’s cities water and sanitation in the world’s cities. UN HABITAT, vol. 3, no. 2005, Washington, D.C. (2010)Google Scholar
  6. 6.
    Herrera-Granda, I.D., et al.: Optimization of the university transportation by contraction hierarchies method and clustering algorithms. In: de Cos Juez, F., et al. (eds.) HAIS 2018. LNCS, vol. 10870, pp. 95–107. Springer, Cham (2018).  https://doi.org/10.1007/978-3-319-92639-1_9CrossRefGoogle Scholar
  7. 7.
    OPS: Informe de la evaluación Regional del Manejo de Residuos Sólidos de America Latina y el Caribe (2010)Google Scholar
  8. 8.
    Ministerio del ambiente de Ecuador: Programa PNGIDS Ecuador (2017)Google Scholar
  9. 9.
    Di Felice, P.: Integration of spatial and descriptive information to solve the urban waste accumulation problem. Procedia - Soc. Behav. Sci. 147, 182–188 (2014)CrossRefGoogle Scholar
  10. 10.
    INEC: Base de Datos-Censo de Población y Vivienda 2001. Instituto Nacional de Estadística y Censos (2001)Google Scholar
  11. 11.
    Bonfanti, F.A.: La incorrecta gestión de los residuos Sólidos Urbanos y su incidencia en la calidad de vida de la población de Resistencia. Univ. Nac. del Nord. Comun. Científicas y Tecnológicas. Argentina (2004)Google Scholar
  12. 12.
    Lin, H.Y., Kao, J.J.: Subregion districting analysis for municipal solid waste collection privatization. J. Air Waste Manag. Assoc. 58(1), 104–111 (2008)CrossRefGoogle Scholar
  13. 13.
    García-Ayala, G., González-Velarde, J.L., Ríos-Mercado, R.Z., Fernández, E.: A novel model for arc territory design: promoting Eulerian districts. Int. Trans. Oper. Res. 23(3), 433–458 (2016).  https://doi.org/10.1111/itor.12219MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Khan, D., Samadder, S.: Allocation of solid waste collection bins and route optimization using geographical information system: a case study of Dhanbad City, India. Waste Manag. Res. 34, 666–676 (2016)CrossRefGoogle Scholar
  15. 15.
    Rossit, D., Broz, D., Rossit, D., Frutos, M., Tohmé, F.: Modelado de una red urbana de recolección de residuos plásticos en base a optimización multi-objetivo. In: XXVIII Encuentro Nacional de Docentes en Investigación Operativa (2015)Google Scholar
  16. 16.
    SEDESOL: Manual Técnico sobre generación, recolección y transferencia de Residuos Sólidos Municipales, pp. 1–139 (2009)Google Scholar
  17. 17.
    Lorente-Leyva, L.L., et al.: Developments on solutions of the normalized-cut-clustering problem without eigenvectors. In: Huang, T., Lv, J., Sun, C., Tuzikov, A. (eds.) ISNN 2018. LNCS, vol. 10878, pp. 318–328. Springer, Cham (2018).  https://doi.org/10.1007/978-3-319-92537-0_37CrossRefGoogle Scholar
  18. 18.
    Alonso, A.B.: Localización óptima de contenedores de residuos sólidos urbanos en alcalá de henares/optimal location of solid waste containers in alcalá de henares. M+A Rev. Electrónica Medioambiente 17(1), 1–23 (2016).  https://doi.org/10.5209/MARE.53155CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Israel D. Herrera-Granda
    • 1
  • Wilson G. Imbaquingo-Usiña
    • 1
  • Leandro L. Lorente-Leyva
    • 1
  • Erick P. Herrera-Granda
    • 2
  • Diego H. Peluffo-Ordóñez
    • 3
    • 5
  • Diego G. Rossit
    • 4
  1. 1.Facultad de Ingeniería en Ciencias AplicadasUniversidad Técnica del NorteIbarraEcuador
  2. 2.Mechanical Engineering SchoolNational Polytechnic SchoolQuitoEcuador
  3. 3.Escuela de Ciencias Matemáticas y Tecnología InformáticaYachay TechSan Miguel de UrcuquíEcuador
  4. 4.Departamento de IngenieríaUniversidad Nacional del Sur (UNS)-CONICETBahía BlancaArgentina
  5. 5.Corporación Universitaria Autónoma de NariñoPastoColombia

Personalised recommendations