Schulze González, ErikOrmeño Perez, Thiare Alejandra2019-07-222019-07-222018-06Valparaísohttp://repositoriobibliotecas.uv.cl//handle/uvscl/602El siguiente trabajo describe un modelo para resolver el problema de enrutamiento en el proceso recolección de residuos sólidos domiciliarios mediante una flota de camiones con una capacidad limitada. El problema es considerado como un Problema de Ruteo de vehículos Capacitados sobre Arcos (CARP) para el cual, se propone una solución heurística de asignación generalizada de Fisher & Jaikumar que consta de dos fases: primero agrupar – segundo rutear. La primera etapa de trabajo es resolver el macroruteo, o sectorización de las zonas para luego, aplicar la heurística de solución en el sector de un vehículo representativo. La primera fase de la heurística es agrupar las paradas según la cantidad de kilogramos de basura en cada una de ellas, las distancias entre estas paradas y el punto de partida y la capacidad de compactación del vehículo, para resolverlo por medio el modelo GAP (Problema de asignación generalizada). Luego se procede con la segunda fase donde diseña la ruta que debe recorrer el vehículo en cada cluster o grupo formado por medio del modelo de ruteo TSP (Problema de ruteo de vehículo). Este procedimiento tiene como objetivo minimizar la distancia recorrida en el proceso, reduciendo costos asociados y tiempos implicados. PALABRAS CLAVE: problema de ruteo de vehículos capacitados; heurística; asignación generalizada; recolección de residuos.esRUTEORESIDUOSHEURISTICATesis