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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beeson, R.M.: Optimization with respect to multiple criteria. Ph.D. thesis, University of Southern California, United States of America, June 1972
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)
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)
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)
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)
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)
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)
Di Felice, P.: Integration of spatial and descriptive information to solve the urban waste accumulation problem. Procedia Soc. Behav. Sci. 147, 182–188 (2014)
Dirección Provincial de Estadística de la Provincia de Buenos Aires, Argentina: Censo 2010 Provincia de Buenos Aires Resultados Definitivos por Partido (2010)
Ehrgott, M., Ryan, D.M.: Constructing robust crew schedules with bicriteria optimization. J. Multi-Criteria Decis. Anal. 11(3), 139–150 (2002)
Eugster, M.J.A., Schlesinger, T.: osmar: OpenStreetMap and R. R J. 5(1), 53–63 (2013)
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)
Glover, F.: Improved linear integer programming formulations of nonlinear integer problems. Manag. Sci. 22(4), 455–460 (1975)
Glover, F.: An improved MIP formulation for products of discrete and continuous variables. J. Inf. Optim. Sci. 5(1), 69–71 (1984)
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)
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)
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.: What a waste: a Global Review of Solid Waste Management. Urban Development Series Knowledge Papers 15, World Bank, Washington, United States (2012)
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)
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)
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)
Mavrotas, G.: Effective implementation of the \(\varepsilon \)-constraint method in multi-objective mathematical programming problems. Appl. Math. Comput. 213(2), 455–465 (2009)
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)
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)
Orsi, E., Nesmachnow, S.: Smart home energy planning using IoT and the cloud. In: URUCON IEEE, pp. 1–4, October 2017
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=
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)
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
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)
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)
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)
Solanas, A., et al.: Smart health: a context-aware health paradigm within smart cities. IEEE Commun. Mag. 52(8), 74–81 (2014)
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
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)
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
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)