|
Este documento presenta una metodología híbrida integral para resolver el Problema de Enrutamiento de Vehículos Capacitados (CVRP), centrándose en el desafío ambiental de optimizar las rutas para la recolección de residuos de arroz en el Cantón Daule. El CVRP se formula como un problema basado en grafos, donde el objetivo es minimizar la distancia total recorrida por una flota de vehículos con capacidad limitada mientras recolecta residuos de múltiples puntos. Se empleó Google OR-Tools, un robusto kit de herramientas de optimización, para modelar y resolver el problema. El recocido simulado se utilizó como la metaheurística principal para mejorar la calidad de la solución, ofreciendo un enfoque poderoso para explorar el espacio de soluciones y encontrar soluciones casi óptimas. Las metaheurísticas se definieron y parametrizaron cuidadosamente para garantizar un rendimiento efectivo bajo diversas restricciones, como la capacidad del vehículo y la longitud de la ruta. Este enfoque no solo aborda los aspectos operativos de la recolección de residuos, sino que también contribuye a la sostenibilidad ambiental al reducir el consumo de combustible y las emisiones. Los resultados demuestran la eficacia del recocido simulado para resolver el CVRP en tiempos computacionales aceptables, lo que sugiere su idoneidad para aplicaciones prácticas en la gestión de residuos. En trabajos futuros se explorarán otras metaheurísticas, como algoritmos genéticos y optimización de colonias de hormigas, para mejorar la calidad de la solución y la eficiencia computacional. Mediante la comparación de estos enfoques, buscamos proporcionar un marco más robusto para la optimización de rutas en escenarios ambientales y logísticos similares.
|