MPLEMENTACIÓN DE UN MODELO DE RUTEO DE VEHÍCULOS EN UNA EMPRESA DE RECOLECCIÓN DE RESIDUOS SÓLIDOS DOMICILIARIO

Abstract

El presente trabajo de memoria muestra un problema de ruteo de vehículos en unaempresa de recolección de residuos sólidos domiciliarios en la ciudad de Santiago deChile. Este tipo de problemas posee características particulares a nivel local, por lo quees modelado como un problema de Ruteo por Arcos con Capacidad sobre un grafo mixto(MCARP). El objetivo de este modelo es encontrar una planificación de ruta de mínimadistancia, que permita disminuir los costos operacionales asociados al consumo de combustible,asignando cada una de las calles que requieran recolección a alguno de los vehículosutilizados.Este modelo contempla el uso de parámetros geográficos como el largo de las calles, losgiros prohibidos y el sentido o dirección del tránsito del sector a planificar, por lo que seutiliza la herramienta ArcGIS para obtener dichos datos y una herramienta desarrollada enVisual Basic para extraer e integrar los datos.Este modelo fue implementado y resuelto en AMPL utilizando la información geográficade un sector de la Comuna de El Bosque como caso de estudio. Los resultados muestranque se pueden planificar rutas con una distancia total recorrida menor que la utilizadaactualmente por la empresa.