A bi-objective integer programming model for locating garbage accumulation points: A case study
- Autores
- Rossit, Diego Gabriel; Nesmachnow, Sergio; Toutouh, Jamal
- Año de publicación
- 2019
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- 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.
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.
Fil: Rossit, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina
Fil: Nesmachnow, Sergio. Universidad de la República; Uruguay
Fil: Toutouh, Jamal. Massachusetts Institute of Technology; Estados Unidos - Materia
-
MULTIOBJETIVE OPTIMIZATION
MUNICIPAL SOLID WASTE
SMART CITIES - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
.jpg)
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/93249
Ver los metadatos del registro completo
| id |
CONICETDig_7db89995646c8a390c5dc4e244d3c2df |
|---|---|
| oai_identifier_str |
oai:ri.conicet.gov.ar:11336/93249 |
| network_acronym_str |
CONICETDig |
| repository_id_str |
3498 |
| network_name_str |
CONICET Digital (CONICET) |
| spelling |
A bi-objective integer programming model for locating garbage accumulation points: A case studyUn modelo bi-objetivo de programación entera para localizar puntos de acumulación de residuos: un estudio de casoRossit, Diego GabrielNesmachnow, SergioToutouh, JamalMULTIOBJETIVE OPTIMIZATIONMUNICIPAL SOLID WASTESMART CITIEShttps://purl.org/becyt/ford/2.11https://purl.org/becyt/ford/2Aumentar 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.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.Fil: Rossit, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; ArgentinaFil: Nesmachnow, Sergio. Universidad de la República; UruguayFil: Toutouh, Jamal. Massachusetts Institute of Technology; Estados UnidosUniversidad de Antioquia2019-05-07info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/93249Rossit, Diego Gabriel; Nesmachnow, Sergio; Toutouh, Jamal; A bi-objective integer programming model for locating garbage accumulation points: A case study; Universidad de Antioquia; Revista Facultad de Ingeniería Universidad de Antioquia; 93; 7-5-2019; 70-810120-62302422-2844CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/http://aprendeenlinea.udea.edu.co/revistas/index.php/ingenieria/article/view/335926info:eu-repo/semantics/altIdentifier/doi/10.17533/udea.redin.20190509info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-22T11:47:30Zoai:ri.conicet.gov.ar:11336/93249instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-22 11:47:30.932CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
| dc.title.none.fl_str_mv |
A bi-objective integer programming model for locating garbage accumulation points: A case study Un modelo bi-objetivo de programación entera para localizar puntos de acumulación de residuos: un estudio de caso |
| title |
A bi-objective integer programming model for locating garbage accumulation points: A case study |
| spellingShingle |
A bi-objective integer programming model for locating garbage accumulation points: A case study Rossit, Diego Gabriel MULTIOBJETIVE OPTIMIZATION MUNICIPAL SOLID WASTE SMART CITIES |
| title_short |
A bi-objective integer programming model for locating garbage accumulation points: A case study |
| title_full |
A bi-objective integer programming model for locating garbage accumulation points: A case study |
| title_fullStr |
A bi-objective integer programming model for locating garbage accumulation points: A case study |
| title_full_unstemmed |
A bi-objective integer programming model for locating garbage accumulation points: A case study |
| title_sort |
A bi-objective integer programming model for locating garbage accumulation points: A case study |
| dc.creator.none.fl_str_mv |
Rossit, Diego Gabriel Nesmachnow, Sergio Toutouh, Jamal |
| author |
Rossit, Diego Gabriel |
| author_facet |
Rossit, Diego Gabriel Nesmachnow, Sergio Toutouh, Jamal |
| author_role |
author |
| author2 |
Nesmachnow, Sergio Toutouh, Jamal |
| author2_role |
author author |
| dc.subject.none.fl_str_mv |
MULTIOBJETIVE OPTIMIZATION MUNICIPAL SOLID WASTE SMART CITIES |
| topic |
MULTIOBJETIVE OPTIMIZATION MUNICIPAL SOLID WASTE SMART CITIES |
| purl_subject.fl_str_mv |
https://purl.org/becyt/ford/2.11 https://purl.org/becyt/ford/2 |
| dc.description.none.fl_txt_mv |
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. 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. Fil: Rossit, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina Fil: Nesmachnow, Sergio. Universidad de la República; Uruguay Fil: Toutouh, Jamal. Massachusetts Institute of Technology; Estados Unidos |
| description |
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. |
| publishDate |
2019 |
| dc.date.none.fl_str_mv |
2019-05-07 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/93249 Rossit, Diego Gabriel; Nesmachnow, Sergio; Toutouh, Jamal; A bi-objective integer programming model for locating garbage accumulation points: A case study; Universidad de Antioquia; Revista Facultad de Ingeniería Universidad de Antioquia; 93; 7-5-2019; 70-81 0120-6230 2422-2844 CONICET Digital CONICET |
| url |
http://hdl.handle.net/11336/93249 |
| identifier_str_mv |
Rossit, Diego Gabriel; Nesmachnow, Sergio; Toutouh, Jamal; A bi-objective integer programming model for locating garbage accumulation points: A case study; Universidad de Antioquia; Revista Facultad de Ingeniería Universidad de Antioquia; 93; 7-5-2019; 70-81 0120-6230 2422-2844 CONICET Digital CONICET |
| dc.language.none.fl_str_mv |
eng |
| language |
eng |
| dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://aprendeenlinea.udea.edu.co/revistas/index.php/ingenieria/article/view/335926 info:eu-repo/semantics/altIdentifier/doi/10.17533/udea.redin.20190509 |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
| dc.format.none.fl_str_mv |
application/pdf application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad de Antioquia |
| publisher.none.fl_str_mv |
Universidad de Antioquia |
| dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
| reponame_str |
CONICET Digital (CONICET) |
| collection |
CONICET Digital (CONICET) |
| instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
| repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
| repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
| _version_ |
1846782180403970048 |
| score |
12.982451 |