Optimización de la Recolección de Residuos en la Zona Sur de la Ciudad de Buenos Aires
2009, Tesis de Grado. Universidad de Buenos Aires. Buenos Aires, Argentina, 2009Citas: 5
Agregar PDF Importar citas Importar citas SCRAPME Plots Conexiones
Autor(es)
F Larrumbe
Abstract
Se presenta una aplicación de la Optimización Combinatoria para optimizar el ruteo de vehıculos en la Ciudad de Buenos Aires. Dada una zona con distintos puntos por los que el vehıculo debe pasar exactamente una vez, el programa desarrollado devuelve un orden de los puntos para que la distancia sea mınima. Este problema se conoce como el Problema del Viajante de Comercio (Traveling Salesman Problem–TSP).Nuestro problema particular consiste en optimizar la recolección de contenedores de residuos de la zona sur de la Ciudad de Buenos Aires, área que está a cargo del Ente de Higiene Urbana (EHU). Actualmente, los camiones de recolección de contenedores están fijados en 4 unidades y cada uno tiene una sub-zona asignada con contenedores en puntos ya determinados. Nuestro objetivo es encontrar una ruta óptima para cada camión que le permita, a partir del EHU, recolectar todos los contenedores de su subzona, ir al depósito y volver al EHU.