Algoritmos de zonificación para recolección de residuos

Mostrar todas las versiones(3)

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,...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Bianchetti, Marcelo Luis
Formato:	Tesis de Grado
Lenguaje:	Español
Publicado:	2015
Materias:	PLE CPP ZONIFICACION RECOLECCION RESIDUOS URBANISMO OPTIMIZACION COMBINATORIA CAMIONES HEURISTICAS PARTICION AREA GRAFO MIXTO CONTORNO SAN MIGUEL DE TUCUMAN
Acceso en línea:	https://hdl.handle.net/20.500.12110/seminario_nCOM000438_Bianchetti
Aporte de:	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

id	todo:seminario_nCOM000438_Bianchetti
record_format	dspace
spelling	todo:seminario_nCOM000438_Bianchetti2023-10-03T16:48:28Z Algoritmos de zonificación para recolección de residuos Bianchetti, Marcelo Luis PLE CPP ZONIFICACION RECOLECCION RESIDUOS URBANISMO OPTIMIZACION COMBINATORIA CAMIONES HEURISTICAS PARTICION AREA GRAFO MIXTO CONTORNO SAN MIGUEL DE TUCUMAN 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. Fil: Bianchetti, Marcelo Luis. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2015 Tesis de Grado PDF Español info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar https://hdl.handle.net/20.500.12110/seminario_nCOM000438_Bianchetti
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-134
collection	Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
language	Español
orig_language_str_mv	Español
topic	PLE CPP ZONIFICACION RECOLECCION RESIDUOS URBANISMO OPTIMIZACION COMBINATORIA CAMIONES HEURISTICAS PARTICION AREA GRAFO MIXTO CONTORNO SAN MIGUEL DE TUCUMAN
spellingShingle	PLE CPP ZONIFICACION RECOLECCION RESIDUOS URBANISMO OPTIMIZACION COMBINATORIA CAMIONES HEURISTICAS PARTICION AREA GRAFO MIXTO CONTORNO SAN MIGUEL DE TUCUMAN Bianchetti, Marcelo Luis Algoritmos de zonificación para recolección de residuos
topic_facet	PLE CPP ZONIFICACION RECOLECCION RESIDUOS URBANISMO OPTIMIZACION COMBINATORIA CAMIONES HEURISTICAS PARTICION AREA GRAFO MIXTO CONTORNO SAN MIGUEL DE TUCUMAN
description	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.
format	Tesis de Grado
author	Bianchetti, Marcelo Luis
author_facet	Bianchetti, Marcelo Luis
author_sort	Bianchetti, Marcelo Luis
title	Algoritmos de zonificación para recolección de residuos
title_short	Algoritmos de zonificación para recolección de residuos
title_full	Algoritmos de zonificación para recolección de residuos
title_fullStr	Algoritmos de zonificación para recolección de residuos
title_full_unstemmed	Algoritmos de zonificación para recolección de residuos
title_sort	algoritmos de zonificación para recolección de residuos
publishDate	2015
url	https://hdl.handle.net/20.500.12110/seminario_nCOM000438_Bianchetti
work_keys_str_mv	AT bianchettimarceloluis algoritmosdezonificacionpararecoleccionderesiduos
_version_	1807320995827023872

Algoritmos de zonificación para recolección de residuos

Ejemplares similares