BECAS
BIANCHETTI Marcelo
congresos y reuniones científicas
Título:
Algoritmos de zonificación para recolección de residuos
Autor/es:
BIANCHETTI, MARCELO; KOCH, IVO VALERIO; MARENCO, JAVIER LEONARDO
Lugar:
Rosario, Santa Fé
Reunión:
Conferencia; 44 JAIIO - Simposio Argentino de Investigación Operativa; 2015
Institución organizadora:
SADIO
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 camion es 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ón 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ácilmente 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.
