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

Formato del documento

Tesis

ORCID Autor

Título de la revista

ISSN de la revista

Título del volumen

Editor

Universidad de Valparaíso

ISBN

ISSN

item.page.issne

item.page.doiurl

Departamento o Escuela

Carrera de Ingenieria Civil Industrial

Determinador

Recolector

Especie

Nota general

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

Licencia

URL Licencia