A bi-objective integer programming model for locating garbage accumulation points: a case study

Keywords: Smart cities, municipal solid waste, multiobjetive optimization

Abstract

Enhancing efficiency in Municipal Solid Waste (MSW) management is crucial for local governments, which are generally in charge of collection, since this activity explains a large proportion of their budgetary expenses. The incorporation of decision support tools can contribute to improve the MSW system, specially by reducing the required investment of funds. This article proposes a mathematical formulation, based on integer programming, to determine the location of garbage accumulation points while minimizing the expenses of the system, i.e., the installment cost of bins and the required number of visits the collection vehicle which is related with the routing cost of the collection. The model was tested in some scenarios of an important Argentinian city that stills has a door-to-door system, including instances with unsorted waste, which is the current situation of the city, and also instances with source classified waste. Although the scenarios with classified waste evidenced to be more challenging for the proposed resolution approach, a set of solutions was provided in all scenarios. These solutions can be used as a starting point for migrating from the current door-to-door system to a community bins system.

Author Biographies

Diego Gabriel Rossit, Universidad Nacional del Sur-CONICET
INMABB, Departamento de Ingeniería
Sergio Nesmachnow, Universidad de la República
Facultad de Ingeniería
Jamal Toutouh, Massachusetts Institute of Technology
MIT Computer Science and Artificial Intelligence Laboratory

References

H. Chourabi and et al., “Understanding smart cities: An integrative framework,” in 2012 45th Hawaii international conference on system sciences. IEEE, 2012, pp. 2289–2297.

R. Massobrio, J. Toutouh, S. Nesmachnow, and E. Alba, “Infrastructure deployment in vehicular communication networks using a parallel multiobjective evolutionary algorithm,” International Journal of Intelligent Systems, vol. 32, no. 8, pp. 801–829, 2017.

D. Peña, A. Tchernykh, S. Nesmachnow, R. Massobrio, A. Feoktistov, I. Bychkov, G. Radchenko, A. Y. Drozdov, and S. N. Garichev, “Operating cost and quality of service optimization for multi-vehicle-type timetabling for urban bus systems,” Journal of Parallel and Distributed Computing, 2018.

A. Solanas and et al., “Smart health: a context-aware health paradigm within smart cities,” IEEE Communications Magazine, vol. 52, no. 8, pp. 74–81, 2014.

C. Calvillo, A. Sánchez, and J. Villar, “Energy management and planning in smart cities,” Renewable and Sustainable Energy Reviews, vol. 55, pp. 273–287, 2016.

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

D. G. Rossit, S. Nesmachnow, and J. Toutouh, “Municipal solid waste management in smart cities: facility location of community bins,” in Ibero-American Congress of Smart Cities ICSC-CITIES 2018. CCIS, vol. 978. Springer, 2019, pp. 102–115.

F. Bonomo, G. Durán, F. Larumbe, and J. Marenco, “A method for optimizing waste collection using mathematical programming: a Buenos Aires case study,” Waste Management & Research, vol. 30, no. 3, pp. 311–324, 2012.

D. Broz, D. A. Rossit, D. G. Rossit, and A. Cavallin, “The Argentinian forest sector: opportunities and challenges in supply chain management,” Uncertain Supply Chain Management, vol. 6, no. 4, pp. 375–392, 2018.

M. Martin, I. D. Williams, and M. Clark, “Social, cultural and structural influences on household waste recycling: A case study,” Resources, conservation and recycling, vol. 48, no. 4, pp. 357–395, 2006.

J. Toutouh, D. G. Rossit, and S. Nesmachnow, “Computational intelligence for locating garbage accumulation points in urban scenarios,” in International Conference on Learning and Intelligent Optimization LION 12 2018. LNCS, vol. 11353. Springer, 2018, pp. 411–426.

G. Cornuéjols, R. Sridharan, and J. M. Thizy, “A comparison of heuristics and relaxations for the capacitated plant location problem,” European Journal of Operational Research, vol. 50, no. 3, pp. 280–297, 1991.

R. Vijay, A. Gautam, A. Kalamdhad, A. Gupta, and S. Devotta, “Gis-based locational analysis of collection bins in municipal solid waste management systems,” Journal of Environmental Engineering and Science, vol. 7, no. 1, pp. 39–43, 2008.

W. P. Adams, R. J. Forrester, and F. W. Glover, “Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs,” Discrete Optimization, vol. 1, no. 2, pp. 99–120, 2004.

F. Glover, “Improved linear integer programming formulations of nonlinear integer problems,” Management Science, vol. 22, no. 4, pp. 455–460, 1975.

F. Glover, “An improved MIP formulation for products of discrete and continuous variables,” Journal of Information and Optimization Sciences, vol. 5, no. 1, pp. 69–71, 1984.

L. Tralhão, J. Coutinho, and L. Alçada, “A multiobjective modeling approach to locate multi-compartment containers for urban-sorted waste,” Waste Management, vol. 30, no. 12, pp. 2418–2429, 2010.

J. Coutinho, L. Tralhão, and L. Alçada, “A bi-objective modeling approach applied to an urban semi-desirable facility location problem,” European Journal of Operational Research, vol. 223, no. 1, pp. 203–213, 2012.

J. J. Kao and T. I. Lin, “Shortest service location model for planning waste pickup locations,” Journal of the Air & Waste Management Association, vol. 52, no. 5, pp. 585–592, 2002.

V. C. Hemmelmayr, K. F. Doerner, R. F. Hartl, and D. Vigo, “Models and algorithms for the integrated planning of bin allocation and vehicle routing in solid waste management,” Transportation Science, vol. 48, no. 1, pp. 103–120, 2013.

H. Y. Lin, Z. P. Tsai, G. H. Chen, and J. J. Kao, “A model for the implementation of a two-shift municipal solid waste and recyclable material collection plan that offers greater convenience to residents,” Journal of the Air & Waste Management Association, vol. 61, no. 1, pp. 55–62, 2011.

G. Ghiani, D. Laganà, E. Manni, and C. Triki, “Capacitated location of collection sites in an urban waste management system,” Waste Management, vol. 32, no. 7, pp. 1291–1296, 2012.

G. Ghiani, A. Manni, E. Manni, and M. Toraldo, “The impact of an efficient collection sites location on the zoning phase in municipal solid waste management,” Waste Management, vol. 34, no. 11, pp. 1949–1956, 2014.

D. Purkayastha, M. Majumder, and S. Chakrabarti, “Collection and recycle bin location-allocation problem in solid waste management: A review,” Pollution, vol. 1, no. 2, pp. 175–191, 2015.

P. Di Felice, “Integration of spatial and descriptive information to solve the urban waste accumulation problem,” Procedia-Social and Behavioral Sciences, vol. 147, pp. 182–188, 2014.

N. B. Chang and Y. L. Wei, “Siting recycling drop-off stations in urban area by genetic algorithm-based fuzzy multiobjective nonlinear integer programming modeling,” Fuzzy Sets and Systems, vol. 114, no. 1, pp. 133–149, 2000.

T. M. Hua, T. K. Nguyen, H. Van, and D. Thi, “Towards a decision support system for municipal waste collection by integrating geographical information system map, smart devices and agent-based model,” in Seventh Symposium on Information and Communication Technology. Ho Chi Minh, Vietnam: ACM, 2016, pp. 139–146.

F. Bertero, “Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio de Concordia,” Master’s thesis, Faculty of Exact Sciences and Engineering, Universidad Nacional de Rosario, Rosario, Argentina, september 2015.

M. Bianchetti, G. Duran, I. Koch, and J. Marenco, “Algoritmos de zonificación para el problema de la recolección de residuos urbanos: el caso de estudio de una ciudad argentina,” Revista Ingeniería de Sistemas, vol. 21, 2017.

G. Braier, G. Durán, J. Marenco, and F. Wesner, “An integer programming approach to a real-world recyclable waste collection problem in argentina,” Waste Management & Research, vol. 35, no. 5, pp. 525–533, 2017.

D. G. Rossit, F. Tohmé, M. Frutos, and D. Broz, “An application of the augmented ε-constraint method to design a municipal sorted waste collection system,” Decision Science Letters, vol. 6, no. 4, pp. 323–336, 2017.

L. Schejtman and N. Irurita, “Diagnóstico sobre la gestión de los residuos sólidos urbanos en municipios de la Argentina,” Centro de Implementación de Políticas Públicas para la Equidad y el Crecimiento, Technical report 103, September 2012, https://www. cippec.org/wp-content/uploads/2017/03/1552.pdf.

G. Mavrotas, “Effective implementation of the ε-constraint method in multi-objective mathematical programming problems,” Applied Mathematics and Computation, vol. 213, no. 2, pp. 455–465, 2009.

G. Mavrotas and K. Florios, “An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems,” Applied Mathematics and Computation, vol. 219, no. 18, pp. 9652–9669, 2013.

Y. Y. Haimes, L. S. Lasdon, and D. A. Wismer, “On a bicriterion formulation of the problems of integrated system identification and system optimization,” IEEE transactions on systems, man, and cybernetics, vol. 1, no. 3, pp. 296–297, 1971.

M. Ehrgott and D. M. Ryan, “Constructing robust crew schedules with bicriteria optimization,” Journal of Multi-Criteria Decision Analysis, vol. 11, no. 3, pp. 139–150, 2002.

R. M. Beeson, “Optimization with respect to multiple criteria,” Ph.D. dissertation, University of Southern California, United States of America, June 1972.

D. G. Rossit, “Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos,” PhD thesis, Department of Engineering, Universidad Nacional del Sur, Bahía Blanca, Argentina, september 2018.

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.

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

Dirección Provincial de Estadística de la Provincia de Buenos Aires, Argentina, “Censo 2010 Provincia de Buenos Aires Resultados Definitivos por Partido,” 2010, http://www.estadistica.ec.gba.gov.ar/ dpe/Estadistica/CENSO2010%20REVISION/librocenso2010.pdf.

M. J. A. Eugster and T. Schlesinger, “osmar: OpenStreetMap and R,” The R Journal, vol. 5, no. 1, pp. 53–63, 2013.

Ministerio de Interior y Transporte, Argentina, “Gestión integral de residuos sólidos urbanos,” https://www.mininterior.gov.ar/ municipios/pdfs/SAM_03_residuos_solidos.pdf.

E. Benes and B. F. Milmanda, “El nuevo liderazgo sindical en la argentina postneoliberal: el caso del gremio de camioneros,” Desarrollo Económico: Revista de Ciencias Sociales, pp. 31–62, 2012.

L. Parrot, J. Sotamenou, and B. K. Dia, “Municipal solid waste management in africa: Strategies and livelihoods in yaoundé, cameroon,” Waste management, vol. 29, no. 2, pp. 986–995, 2009.

S. Nesmachnow, D. G. Rossit, and J. Toutouh, “Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo, Uruguay,” Electronic Notes in Discrete Mathematics, vol. 69, pp. 93–100, 2018.

E. Orsi and S. Nesmachnow, “Smart home energy planning using IoT and the cloud,” in URUCON IEEE, October 2017, pp. 1–4.

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

Published
2019-08-23