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
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
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.
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.