Ruteo de vehículos de recolección de residuos puerta a puerta con ventanas de tiempo

Abstract

El problema del ruteo de vehículos de recolección de residuos consiste en obtener la ruta o camino más corto que permita a los recolectores de basura recolectar todos los desechos de las personas. La variante del problema que se estudiará corresponde a la versión donde los camiones recolectores de desechos deben pasar por todas las casas de un sector y están limitados por ventanas de tiempo que restringen las rutas que pueden realizar los vehículos. En este trabajo de memoria se propone un algoritmo de búsqueda heurística para encontrar los caminos en tiempos acotados para casos reales del problema. The problem of waste collection vehicle routing consists of obtaining the shortest route or path that allows garbage collectors to collect all waste from the residents. The variant of the problem to be studied corresponds to the version where waste collection trucks must pass through all houses in a given area and are constrained by a time windows that restrict the routes the vehicles can take. This thesis proposes a heuristic search algorithm to find paths within bounded time limits for real-world nstances of the problem.