Algoritmos de zonificación para recolección de residuos
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,...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Tesis de Grado |
| Lenguaje: | Español |
| Publicado: |
2015
|
| Materias: | |
| Acceso en línea: | https://hdl.handle.net/20.500.12110/seminario_nCOM000438_Bianchetti |
| Aporte de: |
| Sumario: | 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. |
|---|