Optimización de las rutas de recolección para contenedores de los sectores puerto y bancario de la ciudad de Valparaíso

Abstract

El presente estudio tiene como objetivo buscar un modelo que encuentre una ruta óptima, que minimice los kilómetros recorridos para la recolección de contenedores de 1.000 litros ubicados en los sectores Puerto y Bancario de la Ciudad de Valparaíso, basándose en la ubicación y estado inicial del proyecto “Contenerización del Plan de la Ciudad de Valparaíso” (CPCV). Para lograr el objetivo de encontrar estas rutas óptimas se detallará la situación problema, la cual presenta una administración de los recursos para la recolección con una planificación que mezcla 3 tipos de servicios de recolección de residuos, estos son: Servicio de recolección domiciliarios. Servicio de recolección sobre productores. Servicio de recolección de contenedores de 1.000 Lts. Debido a la mezcla en los servicios de recolección se desconoce la secuencia del recorrido, cantidad de kilómetros y tiempo de recolección estimado, para realizar solo el servicio de recolección para todos los contenedores de 1.000 Lts. de los sectores Puerto y Bancario. Según el problema, y la búsqueda del cumplimiento del objetivo, se realizó un análisis del sistema de recolección del sector en estudio. Describiendo: la operación de recolección actual, indicando los sectores, puntos de contenerización, la flota que realiza la recolección en el Plan de la Ciudad de Valparaíso y sistemas de turnos entre otros. Luego, se realizó un estudio teórico, el cual busca entregar herramientas de ruteo para solucionar el problema, buscando el modelo que más se ajuste a la situación problema, entorno y realidad operativa de la recolección de los contenedores de 1.000 Lts. Con la determinación del modelo que se aplicará se procedió a la confección de una matriz de distancia para el sector Puerto y una matriz de distancias para el sector Bancario, registrando la longitud de los arcos en metros, para todos los nodos de cada sector. El modelo que representa de mejor manera la situación a optimizar es la del Problema del Vendedor Viajero debido a que se cuenta con un sólo camión por sector, los camiones tienen similares características, la cantidad de nodos a visitar se conoce anticipadamente y existen sectores determinados para realizar la optimización. Las matrices de distancia permitieron alimentar al software What Best, para determinar las rutas óptimas de cada sector, las cuales fueron: 3,4 Kms. Ruta Óptima de recolección de contenedores de 1.000 Lts. sector Puerto. Ruta actual 4,9 Kms. 9,6 Kms. Ruta Óptima de recolección de contenedores de 1.000 Lts. sector Bancario. Ruta Actual 10,61 Kms. La comparación de la ruta actual con la ruta óptima que determinó el estudio, muestra una disminución en los Kms. recorridos, que impacta en un 30 % para el sector Puerto y un 10% para el Sector Bancario, lo que afecta directamente en el consumo, Kms. recorridos y mantención de los equipos del sistema de recolección.