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

Diego Rossit; Sergio Nesmachnow; Jamal Toutouh El Alamin

Ayuda

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

Diego Gabriel Rossit ^[3] ; Sergio Nesmachnow ^[1] ; Jamal Toutouh ^[2]
1. [1] Universidad de la República
  
  Universidad de la República
  
  Uruguay
2. [2] Massachusetts Institute of Technology
  
  Massachusetts Institute of Technology
  
  City of Cambridge, Estados Unidos
3. [3] National University of South, CONICET
Mostrar afiliaciones +
Localización: Revista Facultad de Ingeniería: Universidad de Antioquia, ISSN-e 2422-2844, ISSN 0120-6230, Nº. 93, 2019, págs. 70-81
Idioma: inglés
DOI: 10.17533/udea.redin.20190509
Títulos paralelos:
- Un modelo bi-objetivo de programación entera para localizar puntos de acumulación de residuos: un estudio de caso
Enlaces
- Texto completo
Resumen
- español
  Aumentar la eficiencia en la gestión de los Residuos Sólidos Urbanos (RSU) es crucial para los gobiernos municipales, que son los que generalmente se encargan de la recolección, ya que esta actividad consume un porcentaje importante de sus recursos presupuestarios. La incorporación de herramientas de apoyo a la toma de decisiones puede contribuir a mejorar el sistema de gestión de RSU, especialmente reduciendo los costos de inversión requeridos. Este artículo propone una formulación metemática, basada en programación entera, para determinar la localización de puntos de acumulación de residuos minimizando los costos del sistema, incluyendo tanto el costo de instalación de los contenedores como la cantidad de visitas necesarias del vehículo de recolección, lo cual está relacionado con los costos de la logística de recolección. El modelo se aplicó en un conjunto de escenarios reales de una importante ciudad argentina que todavía utiliza un sistema de puerta a puerta, incluyendo tanto intancias que donde los residuos son recolectados sin clasficar, como actualmente se realiza en esta ciudad, como instancias que incorporan la clasificación en origen de los mismos. A pesar de que los escenarios con clasificación en origen resultaron más desafiantes para el algoritmo de resolución propuesto, se obtuvieron un conjunto de soluciones factibles para todos los escenarios planteados. Estas soluciones pueden ser utilizadas como un punto inicial para migrar desde un sistema de puerta a puerta a uno de contenedores comunitarios.
- English
  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.
Referencias bibliográficas
- H. Chourabi and et al ., “Understanding smart cities: An integrative framework,” in 2012 45 th Hawaii international conference on system sciences...
- R. Massobrio, J. Toutouh, S. Nesmachnow, and E. Alba, “Infrastructure deployment in vehicular communication networks usingaparallelmultiobjectiveevolutionaryalgorithm,”...
- D. Peña, A. Tchernykh, S. Nesmachnow, R. Massobrio, A. Feoktistov, I. Bychkov, G. Radchenko, A. Y. Drozdov, and S. N. Garichev, “Operating...
- A. Solanas and et al ., “Smart health: a context-aware health paradigm within smart cities,” IEEE Communications Magazine , vol. 52, no. 8,...
- C. Calvillo, A. Sánchez, and J. Villar, “Energy management and planninginsmartcities,” RenewableandSustainableEnergyReviews , vol. 55, pp....
- D. Hoornweg and P. Bhada-Tata, “What a waste: a Global Review of Solid Waste Management,” World Bank, Washington, United States, Urban Development...
- D.G.Rossit,S.Nesmachnow,andJ.Toutouh,“Municipalsolidwaste management in smart cities: facility location of community bins,” in Ibero-American...
- F. Bonomo, G. Durán, F. Larumbe, and J. Marenco, “A method for optimizing waste collection using mathematical programming: a Buenos Aires...
- D. Broz, D. A. Rossit, D. G. Rossit, and A. Cavallin, “The Argentinian forest sector: opportunities and challenges in supply chain management,”...
- M. Martin, I. D. Williams, and M. Clark, “Social, cultural and structural influences on household waste recycling: A case study,” Resources,...
- J. Toutouh, D. G. Rossit, and S. Nesmachnow, “Computational intelligence for locating garbage accumulation points in urban scenarios,” in...
- G. Cornuéjols, R. Sridharan, and J. M. Thizy, “A comparison of heuristics and relaxations for the capacitated plant location problem,” European...
- R. Vijay, A. Gautam, A. Kalamdhad, A. Gupta, and S. Devotta, “Gis-based locational analysis of collection bins in municipal solid waste management...
- W. P. Adams, R. J. Forrester, and F. W. Glover, “Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs,” Discrete...
- F. Glover, “Improved linear integer programming formulations of nonlinearintegerproblems,” ManagementScience , vol.22, no.4, pp. 455–460,...
- F. Glover, “An improved MIP formulation for products of discrete and continuous variables,” Journal of Information and Optimization Sciences...
- L. Tralhão, J. Coutinho, and L. Alçada, “A multiobjective modeling approach to locate multi-compartment containers for urban-sorted waste,”...
- J. Coutinho, L. Tralhão, and L. Alçada, “A bi-objective modeling approach applied to an urban semi-desirable facility location problem,” European...
- J. J. Kao and T. I. Lin, “Shortest service location model for planning waste pickup locations,” Journal of the Air & Waste Management...
- V. C. Hemmelmayr, K. F. Doerner, R. F. Hartl, and D. Vigo, “Models and algorithms for the integrated planning of bin allocation and vehicle...
- 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...
- G. Ghiani, D. Laganà, E. Manni, and C. Triki, “Capacitated location of collection sites in an urban waste management system,” Waste Management...
- G. Ghiani, A. Manni, E. Manni, and M. Toraldo, “The impact of an efficient collection sites location on the zoning phase in municipal solid...
- D. Purkayastha, M. Majumder, and S. Chakrabarti, “Collection and recycle bin location-allocation problem in solid waste management: A review,”...
- P. Di Felice, “Integration of spatial and descriptive information to solve the urban waste accumulation problem,” Procedia-Social and Behavioral...
- N. B. Chang and, Y. L. Wei,“Siting recycling drop-off stations in urban area by genetic algorithm-based fuzzy multiobjective nonlinear integer...
- T. M. Hua, T. K. Nguyen, H. Van, and D. Thi, “Towards a decision support system for municipal waste collection by integrating geographical...
- F. Bertero, “Optimización de recorridos en ciudades. Una aplicación al sistema de recolección de residuos sólidos urbanos en el Municipio...
- M. Bianchetti, G. Duran, I. Koch, and J. Marenco, “Algoritmos de zonificaciónparaelproblemadelarecolecciónderesiduosurbanos: el caso de estudio...
- G. Braier, G. Durán, J. Marenco, and F. Wesner, “An integer programming approach to a real-world recyclable waste collection problem in argentina,”...
- D. G. Rossit, F. Tohmé, M. Frutos, and D. Broz, “An application of the augmented " -constraint method to design a municipal sorted waste...
- 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...
- G. Mavrotas, “Effective implementation of the " -constraint method in multi-objective mathematical programming problems,” Applied Mathematics...
- G. Mavrotas and K. Florios, “An improved version of the augmented " -constraint method (AUGMECON2) for finding the exact pareto set in...
- Y. Y. Haimes, L. S. Lasdon, and D. A. Wismer, “On a bicriterion formulation of the problems of integrated system identification and system...
- M.EhrgottandD.M.Ryan,“Constructingrobustcrewscheduleswith bicriteria optimization,” Journal of Multi-Criteria Decision Analysis , vol. 11,...
- R. M. Beeson, “Optimization with respect to multiple criteria,” Ph.D. dissertation, University of Southern California, United States of America,...
- D. G. Rossit, “Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos,” PhD thesis, Department of...
- 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...
- Dirección Provincial de Estadística de la Provincia de Buenos Aires, Argentina, “Censo 2010 Provincia de Buenos Aires Resultados DefinitivosporPartido,”2010,...
- M.J.A.EugsterandT.Schlesinger, “osmar: OpenStreetMapandR,” 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:...
- L. Parrot, J. Sotamenou, and B. K. Dia, “Municipal solid waste management in africa: Strategies and livelihoods in yaoundé, cameroon,” Waste...
- S. Nesmachnow, D. G. Rossit, and J. Toutouh, “Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection...
- E.OrsiandS.Nesmachnow,“SmarthomeenergyplanningusingIoT 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...