Registro:
Documento: | Tesis de Grado |
Título: | Algoritmos de zonificación para recolección de residuos |
Autor: | Bianchetti, Marcelo Luis |
Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
Publicación en la web: | 2023-03-27 |
Fecha de defensa: | 2015-07-08 |
Fecha en portada: | 2015 |
Grado Obtenido: | Grado |
Título Obtenido: | Licenciado en Ciencias de la Computación |
Director: | Marenco, Javier Leonardo; Koch, Ivo Valerio |
Idioma: | Español |
Palabras clave: | PLE; CPP; ZONIFICACION; RECOLECCION; RESIDUOS; URBANISMO; OPTIMIZACION; COMBINATORIA; CAMIONES; HEURISTICAS; PARTICION; AREA; GRAFO; MIXTO; CONTORNO; SAN MIGUEL DE TUCUMAN |
Formato: | PDF |
Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000438_Bianchetti |
PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000438_Bianchetti.pdf |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000438_Bianchetti |
Ubicación: | Dep.COM 000438 |
Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Bianchetti, Marcelo Luis. (2015). Algoritmos de zonificación para recolección de residuos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000438_Bianchetti |
Resumen:
La programación de los aspectos logísticos de la recolección de residuos urbanos involucra una serie de problemas de optimización combinatoria de difícil resolución en la práctica. Problemas típicos que aparecen en este contexto son la definición de la flota de camiones para realizar la recolección, la zonificación del área a recorrer (de modo tal que cada camión recorre una zona) y la optimización del recorrido de cada camión en función de consideraciones de tránsito y desgaste de los vehículos. En esta tesis se propone el estudio del segundo de estos problemas, analizando algoritmos heurísticos para la partición del área a recolectar en zonas. Dados (a) el mapa de la ciudad que se debe recolectar, representado por un grafo mixto G = (V, E, A) cuyos vértices representan las esquinas, cuyas aristas (conjunto E) especifican las cuadras de doble mano y cuyos arcos (conjunto A) especifican las cuadras de una mano, (b) una estimaci ́on de la cantidad de residuos promedio a recolectar en cada cuadra y (c) la cantidad k y capacidad máxima de los vehículos de recolección, el problema consiste en particionar el grafo G en k zonas conexas de modo tal que los residuos a recolectar en cada zona no tengan mucha dispersión, y la distancia total de recolección sea la menor posible. Es habitual solicitar como requerimiento adicional que cada zona tenga un contorno sencillo, para ser f ́acilmente recordada por los conductores de los vehículos de recolección. Este problema es NP-hard, y en trabajos previos de la literatura ha demostrado ser muy difícil de resolver en la práctica. Por este motivo, se estudia en esta tesis este problema por medio de algoritmos heurísticos. Luego los resultados se aplican a los datos de la ciudad de San Miguel de Tucumán, con el objetivo de proponer una zonificación alternativa a la actual.
Citación:
---------- APA ----------
Bianchetti, Marcelo Luis. (2015). Algoritmos de zonificación para recolección de residuos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000438_Bianchetti
---------- CHICAGO ----------
Bianchetti, Marcelo Luis. "Algoritmos de zonificación para recolección de residuos". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2015.https://hdl.handle.net/20.500.12110/seminario_nCOM000438_Bianchetti
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000438_Bianchetti.pdf
Distrubución geográfica