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 aceptada
Colaborador/a o director/a de tesis
Tohmé, Fernando
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 eficient 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 dfferent 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 first 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 finding 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. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
Materia
Ingeniería sanitaria
Saneamiento
Administración de desperdicios sólidos
Logística
Modelos de localización
Ruteo de vehículos
Residuos sólidos urbanos
Bahía Blanca (Argentina)
Montevideo (Uruguay)
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-nd/4.0/
Repositorio
Repositorio Institucional Digital de la Universidad Nacional del Sur (RID-UNS)
Institución
Universidad Nacional del Sur
OAI Identificador
oai:repositorio.bc.uns.edu.ar:123456789/4436

id RID-UNS_4c7d4565d3cd3996576aae254f890d7d
oai_identifier_str oai:repositorio.bc.uns.edu.ar:123456789/4436
network_acronym_str RID-UNS
repository_id_str
network_name_str Repositorio Institucional Digital de la Universidad Nacional del Sur (RID-UNS)
spelling Desarrollo de modelos y algoritmos para optimizar redes logísticas de residuos sólidos urbanosRossit, Diego GabrielIngeniería sanitariaSaneamientoAdministración de desperdicios sólidosLogísticaModelos de localizaciónRuteo de vehículosResiduos sólidos urbanosBahía Blanca (Argentina)Montevideo (Uruguay)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 eficient 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 dfferent 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 first 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 finding 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. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaTohmé, FernandoFrutos, Mariano2018-09-19info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttp://repositoriodigital.uns.edu.ar/handle/123456789/4436spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/reponame:Repositorio Institucional Digital de la Universidad Nacional del Sur (RID-UNS)instname:Universidad Nacional del Sur2025-09-29T13:42:05Zoai:repositorio.bc.uns.edu.ar:123456789/4436instacron:UNSInstitucionalhttp://repositoriodigital.uns.edu.ar/Universidad públicaNo correspondehttp://repositoriodigital.uns.edu.ar/oaimesnaola@uns.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:2025-09-29 13:42:06.241Repositorio Institucional Digital de la Universidad Nacional del Sur (RID-UNS) - Universidad Nacional del Surfalse
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
Ingeniería sanitaria
Saneamiento
Administración de desperdicios sólidos
Logística
Modelos de localización
Ruteo de vehículos
Residuos sólidos urbanos
Bahía Blanca (Argentina)
Montevideo (Uruguay)
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
Frutos, Mariano
dc.subject.none.fl_str_mv Ingeniería sanitaria
Saneamiento
Administración de desperdicios sólidos
Logística
Modelos de localización
Ruteo de vehículos
Residuos sólidos urbanos
Bahía Blanca (Argentina)
Montevideo (Uruguay)
topic Ingeniería sanitaria
Saneamiento
Administración de desperdicios sólidos
Logística
Modelos de localización
Ruteo de vehículos
Residuos sólidos urbanos
Bahía Blanca (Argentina)
Montevideo (Uruguay)
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 eficient 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 dfferent 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 first 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 finding 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. Universidad Nacional del Sur. Departamento de Ingeniería; 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/acceptedVersion
http://purl.org/coar/resource_type/c_db06
info:ar-repo/semantics/tesisDoctoral
format doctoralThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://repositoriodigital.uns.edu.ar/handle/123456789/4436
url http://repositoriodigital.uns.edu.ar/handle/123456789/4436
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Institucional Digital de la Universidad Nacional del Sur (RID-UNS)
instname:Universidad Nacional del Sur
reponame_str Repositorio Institucional Digital de la Universidad Nacional del Sur (RID-UNS)
collection Repositorio Institucional Digital de la Universidad Nacional del Sur (RID-UNS)
instname_str Universidad Nacional del Sur
repository.name.fl_str_mv Repositorio Institucional Digital de la Universidad Nacional del Sur (RID-UNS) - Universidad Nacional del Sur
repository.mail.fl_str_mv mesnaola@uns.edu.ar
_version_ 1844619082666606592
score 12.559606