Skip to main content

Municipal Solid Waste Management in Smart Cities: Facility Location of Community Bins

  • Conference paper
  • First Online:
Smart Cities (ICSC-CITIES 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 978))

Included in the following conference series:

Abstract

Residential garbage collection is an important urban issue to address in modern cities, being a key activity that explains a large proportion of budget expenses for local governments. Under the smart cities paradigm, specific solutions can be developed to plan a better garbage collection system, improving the quality of service provided to citizens and reducing costs. This article addresses the problem of selecting locations for community bins in a medium size Argentinian city, that stills uses a door-to-door system. An integer programming model is presented to locate community bins that minimize the installment cost while also maximize the days between two consecutive visit of the collection vehicle. Results demonstrate that the proposed model and the proposed resolution algorithm were able to provide a set of suitable solutions that can be used as a starting point for migrating from the current door-to-door system to a community bins system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beeson, R.M.: Optimization with respect to multiple criteria. Ph.D. thesis, University of Southern California, United States of America, June 1972

    Google Scholar 

  2. Bonomo, F., Durán, G., Larumbe, F., Marenco, J.: A method for optimizing waste collection using mathematical programming: a Buenos Aires case study. Waste Manag. Res. 30(3), 311–324 (2012)

    Article  Google Scholar 

  3. Braier, G., Durán, G., Marenco, J., Wesner, F.: An integer programming approach to a real-world recyclable waste collection problem in Argentina. Waste Manag. Res. 35(5), 525–533 (2017)

    Article  Google Scholar 

  4. Broz, D., Rossit, D., Cavallin, C.: The Argentinian forest sector: opportunities and challenges in supply chain management. Uncertain Supply Chain. Manag. 6(4), 375–392 (2018)

    Google Scholar 

  5. 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)

    Article  MATH  Google Scholar 

  6. Cornuéjols, G., Sridharan, R., Thizy, J.M.: A comparison of heuristics and relaxations for the Capacitated Plant Location Problem. Eur. J. Oper. Res. 50(3), 280–297 (1991)

    Article  MATH  Google Scholar 

  7. Coutinho-Rodrigues, J., Tralhão, L., Alçada-Almeida, L.: A bi-objective modeling approach applied to an urban semi-desirable facility location problem. Eur. J. Oper. Res. 223(1), 203–213 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Di Felice, P.: Integration of spatial and descriptive information to solve the urban waste accumulation problem. Procedia Soc. Behav. Sci. 147, 182–188 (2014)

    Article  Google Scholar 

  9. Dirección Provincial de Estadística de la Provincia de Buenos Aires, Argentina: Censo 2010 Provincia de Buenos Aires Resultados Definitivos por Partido (2010)

    Google Scholar 

  10. Ehrgott, M., Ryan, D.M.: Constructing robust crew schedules with bicriteria optimization. J. Multi-Criteria Decis. Anal. 11(3), 139–150 (2002)

    Article  MATH  Google Scholar 

  11. Eugster, M.J.A., Schlesinger, T.: osmar: OpenStreetMap and R. R J. 5(1), 53–63 (2013)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Glover, F.: Improved linear integer programming formulations of nonlinear integer problems. Manag. Sci. 22(4), 455–460 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  15. Glover, F.: An improved MIP formulation for products of discrete and continuous variables. J. Inf. Optim. Sci. 5(1), 69–71 (1984)

    MATH  Google Scholar 

  16. Gómez, J., Huete, J.F., Hoyos, O., Perez, L., Grigori, D.: Interaction system based on internet of things as support for education. Procedia Comput. Sci. 21, 132–139 (2013)

    Article  Google Scholar 

  17. Haimes, Y.Y., Lasdon, L.S., Wismer, D.A.: On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Trans. Syst. Man Cybern. 1(3), 296–297 (1971)

    MathSciNet  MATH  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. Hoornweg, D., Bhada-Tata, P.: What a waste: a Global Review of Solid Waste Management. Urban Development Series Knowledge Papers 15, World Bank, Washington, United States (2012)

    Google Scholar 

  20. Kao, J.J., Lin, T.I.: Shortest service location model for planning waste pickup locations. J. Air Waste Manag. Assoc. 52(5), 585–592 (2002)

    Article  Google Scholar 

  21. Lin, H.Y., Tsai, Z.P., Chen, G.H., Kao, J.J.: A model for the implementation of a two-shift municipal solid waste and recyclable material collection plan that offers greater convenience to residents. J. Air Waste Manag. Assoc. 61(1), 55–62 (2011)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. Mavrotas, G.: Effective implementation of the \(\varepsilon \)-constraint method in multi-objective mathematical programming problems. Appl. Math. Comput. 213(2), 455–465 (2009)

    MathSciNet  MATH  Google Scholar 

  24. Mavrotas, G., Florios, K.: An improved version of the augmented \(\varepsilon \)-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Appl. Math. Comput. 219(18), 9652–9669 (2013)

    MathSciNet  MATH  Google Scholar 

  25. Nesmachnow, S., Rossit, D., Toutouh, J.: Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo, Uruguay. Electron. Notes Discret. Math. 69, 89–96 (2018)

    Article  Google Scholar 

  26. Orsi, E., Nesmachnow, S.: Smart home energy planning using IoT and the cloud. In: URUCON IEEE, pp. 1–4, October 2017

    Google Scholar 

  27. Peña, D., et al.: Operating cost and quality of service optimization for multi-vehicle-type timetabling for urban bus systems. J. Parallel Distrib. Comput. (2018). https://urldefense.proofpoint.com/v2/url?u=https-3A__doi.org_10.1016_j.jpdc.2018.01.009&d=DwIDaQ&c=vh6FgFnduejNhPPD0fl_yRaSfZy8CWbWnIf4XJhSqx8&r=UyK1_569d50MjVlUSODJYRW2epEY0RveVNq0YCmePcDz4DQHW-CkWcttrwneZ0md&m=jk__RFgHjMeaRBt3cXArfDVv0_FhuSxjH3iA1Fn3M_M&s=DOIIQ7WWSBeVPqom2Grp3KZdldqBap6VSqlOgXXyq3Y&e=

  28. Pettigiani, E., Muzlera, A., Antonini, S.: Caracterización de residuos sólidos urbanos domiciliarios en Unquillo, Córdoba. In: III Jornadas Nacionales GIRSU 2013, pp. 5–17. Instituto Nacional de Tecnología Industrial, Rawson, Argentina (2013)

    Google Scholar 

  29. Planta Piloto de Ingeniería Química UNS-CONICET: Análisis estadístico de los residuos sólidos domiciliarios de Bahía Blanca, February 2013

    Google Scholar 

  30. 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 

  31. Rossit, D., Tohmé, F., Frutos, M., Broz, D.: An application of the augmented \(\varepsilon \)-constraint method to design a municipal sorted waste collection system. Decision Sci. Lett. 6(4), 323–336 (2017)

    Article  Google Scholar 

  32. Rossit, D.G., Broz, D., Rossit, D.A., Frutos, M., Tohmé, F.: Una herramienta logística para la localización de contenedores de residuos separados en origen. In: Mazzeo, N.M., Muzlera Klappenbach, A.M.M. (eds.) Avances en Gestión Integral de Residuos Sólidos Urbanos 2014–15, pp. 50–69. Instituto Nacional de Tecnología Industrial, Buenos Aires, Argentina (2015)

    Google Scholar 

  33. Solanas, A., et al.: Smart health: a context-aware health paradigm within smart cities. IEEE Commun. Mag. 52(8), 74–81 (2014)

    Article  Google Scholar 

  34. Toutouh, J., Rossit, D., Nesmachnow, S.: Computational intelligence for locating garbage accumulation points in urban scenarios. In: Battiti, R., Brunato, M., Kotsireas, I., Pardalos, P.M. (eds.) LION 12 2018. LNCS, vol. 11353, pp. 411–426. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-05348-2_34

    Chapter  Google Scholar 

  35. Tralhão, L., Coutinho-Rodrigues, J., Alçada-Almeida, L.: A multiobjective modeling approach to locate multi-compartment containers for urban-sorted waste. Waste Manag. 30(12), 2418–2429 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jamal Toutouh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rossit, D.G., Nesmachnow, S., Toutouh, J. (2019). Municipal Solid Waste Management in Smart Cities: Facility Location of Community Bins. In: Nesmachnow, S., Hernández Callejo, L. (eds) Smart Cities. ICSC-CITIES 2018. Communications in Computer and Information Science, vol 978. Springer, Cham. https://doi.org/10.1007/978-3-030-12804-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12804-3_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12803-6

  • Online ISBN: 978-3-030-12804-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics