Diseño de planificación de ruta para proceso de recolección de residuos sólidos domiciliarios en la comuna La Reina

Archivos

Ormeño Pérez, Thiare.pdf (4.67 MB)

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

URI

http://repositoriobibliotecas.uv.cl//handle/uvscl/602

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

Licencia

URL Licencia

Colecciones

Tesis Ingeniería Civil Industrial