logo móvil
Contáctanos

Búsqueda local heurística para el problema de enrutamiento de vehículos capacitados de dos niveles en sistemas de apoyo a decisiones educativas

Autores: Cruz, José Pedro Gomes da; Winkenbach, Matthias; Yoshizaki, Hugo Tsugunobu Yoshida

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Búsqueda local heurística para el problema de enrutamiento de vehículos capacitados de dos niveles en sistemas de apoyo a decisiones educativas


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Estudio
Heurística
Sistemas de apoyo a decisiones
Logística de comercio electrónico
2E-CVRP
Puntos de transbordo urbano

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 31

Citaciones: Sin citaciones


Descripción
Este estudio se centra en desarrollar una heurística para Sistemas de Apoyo a Decisiones (DSS) en educación logística de comercio electrónico, abordando específicamente el Problema de Enrutamiento de Vehículos Capacitados de Dos Niveles (2E-CVRP). El 2E-CVRP implica el uso de Puntos de Transbordo Urbanos (UTPs) para optimizar las entregas. Para abordar la complejidad del 2E-CVRP, los DSS pueden emplear técnicas rápidas y efectivas para la resolución visual de problemas. Por lo tanto, el objetivo de este trabajo es desarrollar una heurística de búsqueda local para resolver rápidamente y eficientemente el 2E-CVRP para su implementación en DSS. La eficiencia de la heurística se evalúa a través de referencias de la literatura y se aplica a problemas del mundo real de un minorista de comercio electrónico brasileño, contribuyendo a avances en el enfoque 2E-CVRP y promoviendo la eficiencia operativa en la educación logística de comercio electrónico. La heurística arrojó resultados prometedores, resolviendo problemas casi al instante, por ejemplo, en la literatura en promedio en 1.06 s, con brechas promedio del 6.3% en relación con las mejores soluciones conocidas y, para problemas reales con cientos de clientes, en 1.4 s, con brechas del 8.3%, demostrando su efectividad en lograr los objetivos del estudio.

Otros recursos que podrían interesarte

Temas Virtualpro