Diseño de planificación de ruta para proceso de recolección de residuos sólidos domiciliarios en la comuna La Reina
Fecha
2018-06
Autores
Profesor Guía
Formato del documento
Tesis
ORCID Autor
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad de Valparaíso
Ubicación
ISBN
ISSN
item.page.issne
item.page.doiurl
Facultad
Facultad de Ingenieria
Departamento o Escuela
Carrera de Ingenieria Civil Industrial
Determinador
Recolector
Especie
Nota general
Trabajo de Título para optar al Grado de Licenciado de las Ciencias de la Ingeniería y al Título de Ingeniero Civil Industrial
Resumen
El 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.
Descripción
Lugar de Publicación
Auspiciador
Palabras clave
RUTEO, RESIDUOS, HEURISTICA