Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos

Autores
Rossit, Diego Gabriel
Año de publicación
2018
Idioma
español castellano
Tipo de recurso
tesis doctoral
Estado
versión publicada
Colaborador/a o director/a de tesis
Tohmé, Fernando Abel
Frutos, Mariano
Descripción
La creciente urbanización e industrialización de la sociedad, sumado a una disponibilidad finita de recursos naturales, vuelve primordial hallar soluciones sustentables y eficientes que permitan la valorización de los residuos y su reincorporación nuevamente en forma de recursos al sistema productivo o, en su defecto, su correcta disposición final. Estas soluciones no sólo deben mitigar los importantes impactos ambientales asociados a un manejo inadecuado de residuos sino también, a través de una implementación simple y poco costosa, deben contribuir a la prosperidad de las comunidades, sobretodo aquellas que presentan acuciantes problemas de desarrollo. La Investigación Operativa, disciplina que consiste en el uso de modelos matemáticos y computacionales con objeto de racionalizar el proceso de toma de decisiones, puede realizar un aporte fundamental en el logro de sistemas eficientes que permitan satisfacer las necesidades actuales de la sociedad sin comprometer las generaciones futuras. Es por eso que en esta Tesis se analizan modelos para el diseño de los primeros eslabones de la cadena de logística inversa de Residuos Sólidos Urbanos (RSU) diferenciados en un ambiente urbano. En la primer parte, se aborda el problema de optimizar la localización de puntos de acumulación de residuos en un entorno urbano, a través de un sistema de contenedores comunitarios, considerando los objetivos de minimizar el costo del sistema así como maximizar la calidad del servicio brindado. Los modelos se aplican sobre escenarios de dos ciudades distintas. La primera es la ciudad de Bahía Blanca (Argentina), donde se comparan dos métodos para optimizar problemas multiobjetivo discretos. El segundo caso se corresponde a la ciudad de Montevideo (Uruguay), donde debido a la mayor complejidad de los escenarios se propone una reforma a uno de los métodos utilizados en el caso anterior a los efectos de poder abordar el problema. En ambos caso se logran obtener un conjunto de soluciones mutiobjetivo del problema. La segunda parte de este trabajo se enfoca sobre los problemas de ruteo de vehículos para optimizar los recorridos de los transportes que deben recolectar los residuos acumulados. Luego de un primer análisis, se encuentra un tema que aún no ha sido completamente estudiado en la literatura, y que ha sido aplicado en problemas de transporte de RSU, como lo es el concepto de atracción visual en problemas de ruteo. Se desarrolla una extensa revisión del concepto de atracción visual, analizándose su origen, su relación con los objetivos tradicionales y su importancia en las aplicaciones prácticas de la planificación de rutas. Además, se aplican y comparan las diversas métricas utilizadas para medir atracción visual disponibles en la literatura a los encontrando similitudes entre algunas de las métricas y, a partir de ello, se realizan recomendaciones para que otros autores puedan elegir la métrica que mejor se ajuste a sus intereses. Finalmente, se presenta una heurística para optimizar la atracción visual en una variante del problema de ruteo, la cual logra mejorar la atracción visual con respecto a otras soluciones propuestas en la literatura para un conjunto de instancias.
An increasing urbanized and industrialized society, in addition to a shortage of natural resources, has put pressure on the necessity of implementing efficient and sustainable policies that allow the recovery of the resources that are present in our waste, or, at least, allow a suitable final disposition. These policies should not only mitigate the severe environmental impacts associated to garbage mishandling but also, through an inexpensive and straightforward implementation, help to enhance the prosperity of the communities, especially those that are struggling to find a path of sustainable development. Operations Research, a discipline that consists in the development of support tools for the decision-making process through mathematical and computational models, can enormously contribute to obtain efficient systems that satisfy the current society needs without reducing the chances of future generations to have an equally high standard of living. For these reasons, in this Thesis different models to optimize the initial stages in the reverse logistic chain of Municipal Solid Waste (MSW) are analyzed. On the first stage, the problem of optimizing the location of garbage accumulation points in an urban area, while considering the aims of reducing investment costs and enhancing the quality of service, is addressed. The models are applied to scenarios that belong to two different cities. The first one is the Argentinian city of Bahía Blanca, where two different multiobjective resolution methods for discrete problems are compared. The second case corresponds to the Uruguayan city of Montevideo, where due to the higher complexity of the analyzed scenarios a slight reform has to be made to the resolution method used in the rst city. In both cases it was possible to obtain a set of multiobjective solutions of the proposed scnarios. The second part of this Thesis focuses on the routing problems in waste management. After an initial revision, it was found that some works consider visual attractiveness in their optimization process, a topic that has not been completely studied yet. A throughout bibliographic review is performed in order to shed some light on the concept of visual attractiveness and its importance for real-world applications. Furthermore, the different metrics that are used in the literature are compared with the aim of nding similarities and making suggestions about the suitability of each metric in different contexts. Finally, a heuristic to that is able to optimize visual attractiveness in a variant of routing problems is proposed.
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
Materia
Residuos Sólidos Urbanos
Modelos de Localización
Modelos de Ruteo de Vehículos
Atracción Visual
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/89598

id CONICETDig_698fffa168a961b7bcd9f56c52e44069
oai_identifier_str oai:ri.conicet.gov.ar:11336/89598
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanosRossit, Diego GabrielResiduos Sólidos UrbanosModelos de LocalizaciónModelos de Ruteo de VehículosAtracción Visualhttps://purl.org/becyt/ford/2.11https://purl.org/becyt/ford/2La creciente urbanización e industrialización de la sociedad, sumado a una disponibilidad finita de recursos naturales, vuelve primordial hallar soluciones sustentables y eficientes que permitan la valorización de los residuos y su reincorporación nuevamente en forma de recursos al sistema productivo o, en su defecto, su correcta disposición final. Estas soluciones no sólo deben mitigar los importantes impactos ambientales asociados a un manejo inadecuado de residuos sino también, a través de una implementación simple y poco costosa, deben contribuir a la prosperidad de las comunidades, sobretodo aquellas que presentan acuciantes problemas de desarrollo. La Investigación Operativa, disciplina que consiste en el uso de modelos matemáticos y computacionales con objeto de racionalizar el proceso de toma de decisiones, puede realizar un aporte fundamental en el logro de sistemas eficientes que permitan satisfacer las necesidades actuales de la sociedad sin comprometer las generaciones futuras. Es por eso que en esta Tesis se analizan modelos para el diseño de los primeros eslabones de la cadena de logística inversa de Residuos Sólidos Urbanos (RSU) diferenciados en un ambiente urbano. En la primer parte, se aborda el problema de optimizar la localización de puntos de acumulación de residuos en un entorno urbano, a través de un sistema de contenedores comunitarios, considerando los objetivos de minimizar el costo del sistema así como maximizar la calidad del servicio brindado. Los modelos se aplican sobre escenarios de dos ciudades distintas. La primera es la ciudad de Bahía Blanca (Argentina), donde se comparan dos métodos para optimizar problemas multiobjetivo discretos. El segundo caso se corresponde a la ciudad de Montevideo (Uruguay), donde debido a la mayor complejidad de los escenarios se propone una reforma a uno de los métodos utilizados en el caso anterior a los efectos de poder abordar el problema. En ambos caso se logran obtener un conjunto de soluciones mutiobjetivo del problema. La segunda parte de este trabajo se enfoca sobre los problemas de ruteo de vehículos para optimizar los recorridos de los transportes que deben recolectar los residuos acumulados. Luego de un primer análisis, se encuentra un tema que aún no ha sido completamente estudiado en la literatura, y que ha sido aplicado en problemas de transporte de RSU, como lo es el concepto de atracción visual en problemas de ruteo. Se desarrolla una extensa revisión del concepto de atracción visual, analizándose su origen, su relación con los objetivos tradicionales y su importancia en las aplicaciones prácticas de la planificación de rutas. Además, se aplican y comparan las diversas métricas utilizadas para medir atracción visual disponibles en la literatura a los encontrando similitudes entre algunas de las métricas y, a partir de ello, se realizan recomendaciones para que otros autores puedan elegir la métrica que mejor se ajuste a sus intereses. Finalmente, se presenta una heurística para optimizar la atracción visual en una variante del problema de ruteo, la cual logra mejorar la atracción visual con respecto a otras soluciones propuestas en la literatura para un conjunto de instancias.An increasing urbanized and industrialized society, in addition to a shortage of natural resources, has put pressure on the necessity of implementing efficient and sustainable policies that allow the recovery of the resources that are present in our waste, or, at least, allow a suitable final disposition. These policies should not only mitigate the severe environmental impacts associated to garbage mishandling but also, through an inexpensive and straightforward implementation, help to enhance the prosperity of the communities, especially those that are struggling to find a path of sustainable development. Operations Research, a discipline that consists in the development of support tools for the decision-making process through mathematical and computational models, can enormously contribute to obtain efficient systems that satisfy the current society needs without reducing the chances of future generations to have an equally high standard of living. For these reasons, in this Thesis different models to optimize the initial stages in the reverse logistic chain of Municipal Solid Waste (MSW) are analyzed. On the first stage, the problem of optimizing the location of garbage accumulation points in an urban area, while considering the aims of reducing investment costs and enhancing the quality of service, is addressed. The models are applied to scenarios that belong to two different cities. The first one is the Argentinian city of Bahía Blanca, where two different multiobjective resolution methods for discrete problems are compared. The second case corresponds to the Uruguayan city of Montevideo, where due to the higher complexity of the analyzed scenarios a slight reform has to be made to the resolution method used in the rst city. In both cases it was possible to obtain a set of multiobjective solutions of the proposed scnarios. The second part of this Thesis focuses on the routing problems in waste management. After an initial revision, it was found that some works consider visual attractiveness in their optimization process, a topic that has not been completely studied yet. A throughout bibliographic review is performed in order to shed some light on the concept of visual attractiveness and its importance for real-world applications. Furthermore, the different metrics that are used in the literature are compared with the aim of nding similarities and making suggestions about the suitability of each metric in different contexts. Finally, a heuristic to that is able to optimize visual attractiveness in a variant of routing problems is proposed.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; ArgentinaTohmé, Fernando AbelFrutos, Mariano2018-09-19info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/89598Rossit, Diego Gabriel; Tohmé, Fernando Abel; Frutos, Mariano; Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos; 19-9-2018CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/http://repositoriodigital.uns.edu.ar/handle/123456789/4436Bahía Blanca-Uruguayinfo: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-09-29T09:32:24Zoai:ri.conicet.gov.ar:11336/89598instacron: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-09-29 09:32:24.621CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos
title Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos
spellingShingle Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos
Rossit, Diego Gabriel
Residuos Sólidos Urbanos
Modelos de Localización
Modelos de Ruteo de Vehículos
Atracción Visual
title_short Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos
title_full Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos
title_fullStr Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos
title_full_unstemmed Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos
title_sort Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos
dc.creator.none.fl_str_mv Rossit, Diego Gabriel
author Rossit, Diego Gabriel
author_facet Rossit, Diego Gabriel
author_role author
dc.contributor.none.fl_str_mv Tohmé, Fernando Abel
Frutos, Mariano
dc.subject.none.fl_str_mv Residuos Sólidos Urbanos
Modelos de Localización
Modelos de Ruteo de Vehículos
Atracción Visual
topic Residuos Sólidos Urbanos
Modelos de Localización
Modelos de Ruteo de Vehículos
Atracción Visual
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.11
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv La creciente urbanización e industrialización de la sociedad, sumado a una disponibilidad finita de recursos naturales, vuelve primordial hallar soluciones sustentables y eficientes que permitan la valorización de los residuos y su reincorporación nuevamente en forma de recursos al sistema productivo o, en su defecto, su correcta disposición final. Estas soluciones no sólo deben mitigar los importantes impactos ambientales asociados a un manejo inadecuado de residuos sino también, a través de una implementación simple y poco costosa, deben contribuir a la prosperidad de las comunidades, sobretodo aquellas que presentan acuciantes problemas de desarrollo. La Investigación Operativa, disciplina que consiste en el uso de modelos matemáticos y computacionales con objeto de racionalizar el proceso de toma de decisiones, puede realizar un aporte fundamental en el logro de sistemas eficientes que permitan satisfacer las necesidades actuales de la sociedad sin comprometer las generaciones futuras. Es por eso que en esta Tesis se analizan modelos para el diseño de los primeros eslabones de la cadena de logística inversa de Residuos Sólidos Urbanos (RSU) diferenciados en un ambiente urbano. En la primer parte, se aborda el problema de optimizar la localización de puntos de acumulación de residuos en un entorno urbano, a través de un sistema de contenedores comunitarios, considerando los objetivos de minimizar el costo del sistema así como maximizar la calidad del servicio brindado. Los modelos se aplican sobre escenarios de dos ciudades distintas. La primera es la ciudad de Bahía Blanca (Argentina), donde se comparan dos métodos para optimizar problemas multiobjetivo discretos. El segundo caso se corresponde a la ciudad de Montevideo (Uruguay), donde debido a la mayor complejidad de los escenarios se propone una reforma a uno de los métodos utilizados en el caso anterior a los efectos de poder abordar el problema. En ambos caso se logran obtener un conjunto de soluciones mutiobjetivo del problema. La segunda parte de este trabajo se enfoca sobre los problemas de ruteo de vehículos para optimizar los recorridos de los transportes que deben recolectar los residuos acumulados. Luego de un primer análisis, se encuentra un tema que aún no ha sido completamente estudiado en la literatura, y que ha sido aplicado en problemas de transporte de RSU, como lo es el concepto de atracción visual en problemas de ruteo. Se desarrolla una extensa revisión del concepto de atracción visual, analizándose su origen, su relación con los objetivos tradicionales y su importancia en las aplicaciones prácticas de la planificación de rutas. Además, se aplican y comparan las diversas métricas utilizadas para medir atracción visual disponibles en la literatura a los encontrando similitudes entre algunas de las métricas y, a partir de ello, se realizan recomendaciones para que otros autores puedan elegir la métrica que mejor se ajuste a sus intereses. Finalmente, se presenta una heurística para optimizar la atracción visual en una variante del problema de ruteo, la cual logra mejorar la atracción visual con respecto a otras soluciones propuestas en la literatura para un conjunto de instancias.
An increasing urbanized and industrialized society, in addition to a shortage of natural resources, has put pressure on the necessity of implementing efficient and sustainable policies that allow the recovery of the resources that are present in our waste, or, at least, allow a suitable final disposition. These policies should not only mitigate the severe environmental impacts associated to garbage mishandling but also, through an inexpensive and straightforward implementation, help to enhance the prosperity of the communities, especially those that are struggling to find a path of sustainable development. Operations Research, a discipline that consists in the development of support tools for the decision-making process through mathematical and computational models, can enormously contribute to obtain efficient systems that satisfy the current society needs without reducing the chances of future generations to have an equally high standard of living. For these reasons, in this Thesis different models to optimize the initial stages in the reverse logistic chain of Municipal Solid Waste (MSW) are analyzed. On the first stage, the problem of optimizing the location of garbage accumulation points in an urban area, while considering the aims of reducing investment costs and enhancing the quality of service, is addressed. The models are applied to scenarios that belong to two different cities. The first one is the Argentinian city of Bahía Blanca, where two different multiobjective resolution methods for discrete problems are compared. The second case corresponds to the Uruguayan city of Montevideo, where due to the higher complexity of the analyzed scenarios a slight reform has to be made to the resolution method used in the rst city. In both cases it was possible to obtain a set of multiobjective solutions of the proposed scnarios. The second part of this Thesis focuses on the routing problems in waste management. After an initial revision, it was found that some works consider visual attractiveness in their optimization process, a topic that has not been completely studied yet. A throughout bibliographic review is performed in order to shed some light on the concept of visual attractiveness and its importance for real-world applications. Furthermore, the different metrics that are used in the literature are compared with the aim of nding similarities and making suggestions about the suitability of each metric in different contexts. Finally, a heuristic to that is able to optimize visual attractiveness in a variant of routing problems is proposed.
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
description La creciente urbanización e industrialización de la sociedad, sumado a una disponibilidad finita de recursos naturales, vuelve primordial hallar soluciones sustentables y eficientes que permitan la valorización de los residuos y su reincorporación nuevamente en forma de recursos al sistema productivo o, en su defecto, su correcta disposición final. Estas soluciones no sólo deben mitigar los importantes impactos ambientales asociados a un manejo inadecuado de residuos sino también, a través de una implementación simple y poco costosa, deben contribuir a la prosperidad de las comunidades, sobretodo aquellas que presentan acuciantes problemas de desarrollo. La Investigación Operativa, disciplina que consiste en el uso de modelos matemáticos y computacionales con objeto de racionalizar el proceso de toma de decisiones, puede realizar un aporte fundamental en el logro de sistemas eficientes que permitan satisfacer las necesidades actuales de la sociedad sin comprometer las generaciones futuras. Es por eso que en esta Tesis se analizan modelos para el diseño de los primeros eslabones de la cadena de logística inversa de Residuos Sólidos Urbanos (RSU) diferenciados en un ambiente urbano. En la primer parte, se aborda el problema de optimizar la localización de puntos de acumulación de residuos en un entorno urbano, a través de un sistema de contenedores comunitarios, considerando los objetivos de minimizar el costo del sistema así como maximizar la calidad del servicio brindado. Los modelos se aplican sobre escenarios de dos ciudades distintas. La primera es la ciudad de Bahía Blanca (Argentina), donde se comparan dos métodos para optimizar problemas multiobjetivo discretos. El segundo caso se corresponde a la ciudad de Montevideo (Uruguay), donde debido a la mayor complejidad de los escenarios se propone una reforma a uno de los métodos utilizados en el caso anterior a los efectos de poder abordar el problema. En ambos caso se logran obtener un conjunto de soluciones mutiobjetivo del problema. La segunda parte de este trabajo se enfoca sobre los problemas de ruteo de vehículos para optimizar los recorridos de los transportes que deben recolectar los residuos acumulados. Luego de un primer análisis, se encuentra un tema que aún no ha sido completamente estudiado en la literatura, y que ha sido aplicado en problemas de transporte de RSU, como lo es el concepto de atracción visual en problemas de ruteo. Se desarrolla una extensa revisión del concepto de atracción visual, analizándose su origen, su relación con los objetivos tradicionales y su importancia en las aplicaciones prácticas de la planificación de rutas. Además, se aplican y comparan las diversas métricas utilizadas para medir atracción visual disponibles en la literatura a los encontrando similitudes entre algunas de las métricas y, a partir de ello, se realizan recomendaciones para que otros autores puedan elegir la métrica que mejor se ajuste a sus intereses. Finalmente, se presenta una heurística para optimizar la atracción visual en una variante del problema de ruteo, la cual logra mejorar la atracción visual con respecto a otras soluciones propuestas en la literatura para un conjunto de instancias.
publishDate 2018
dc.date.none.fl_str_mv 2018-09-19
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_db06
info:ar-repo/semantics/tesisDoctoral
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/89598
Rossit, Diego Gabriel; Tohmé, Fernando Abel; Frutos, Mariano; Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos; 19-9-2018
CONICET Digital
CONICET
url http://hdl.handle.net/11336/89598
identifier_str_mv Rossit, Diego Gabriel; Tohmé, Fernando Abel; Frutos, Mariano; Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanos; 19-9-2018
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://repositoriodigital.uns.edu.ar/handle/123456789/4436
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.coverage.none.fl_str_mv Bahía Blanca-Uruguay
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_ 1844612988284174336
score 13.070432