El problema de enrutamiento de vehículos con recogida y entrega simultánea considerando el número total de bienes recogidos
Autores: Guo, Qinge; Wang, Nengmin
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
El problema de enrutamiento de vehículos con recogida y entrega simultánea considerando el número total de bienes recogidos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Comercio electrónico
Bienes devueltos
Problema de enrutamiento de vehículos
Gestión logística
Bienes recogidos
Optimización.
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
Como consecuencia del desarrollo del comercio electrónico, se envían grandes cantidades de mercancías devueltas todos los días. El problema de enrutamiento de vehículos con entrega y recogida simultánea (VRPSDP) se ha convertido en una de las áreas más importantes de la gestión logística. La mayoría de los estudios relacionados tienen como objetivo minimizar el tiempo de viaje. Sin embargo, el número total de mercancías recogidas también es muy importante para las empresas de logística. Por lo tanto, solo considerar el tiempo de viaje no puede reflejar la práctica real. Para optimizar de manera efectiva estas operaciones para las empresas de logística, este documento introduce el problema de enrutamiento de vehículos con recogida y entrega simultánea considerando el número total de mercancías recogidas. Basándose en los principios de considerar el número de mercancías recogidas, se desarrolla un modelo de enrutamiento de vehículos de dos objetivos que minimiza el tiempo total de viaje y maximiza el número total de mercancías recogidas simultáneamente. Se diseña un algoritmo de aproximación de tiempo polinómico basado en el método de restricción para abordar este problema, y se analiza la proporción de aproximación del algoritmo. Finalmente, se verifica la validez y viabilidad del modelo y algoritmo propuestos mediante ejemplos de prueba, y se derivan varias perspectivas gerenciales del análisis de sensibilidad.
Descripción
Como consecuencia del desarrollo del comercio electrónico, se envían grandes cantidades de mercancías devueltas todos los días. El problema de enrutamiento de vehículos con entrega y recogida simultánea (VRPSDP) se ha convertido en una de las áreas más importantes de la gestión logística. La mayoría de los estudios relacionados tienen como objetivo minimizar el tiempo de viaje. Sin embargo, el número total de mercancías recogidas también es muy importante para las empresas de logística. Por lo tanto, solo considerar el tiempo de viaje no puede reflejar la práctica real. Para optimizar de manera efectiva estas operaciones para las empresas de logística, este documento introduce el problema de enrutamiento de vehículos con recogida y entrega simultánea considerando el número total de mercancías recogidas. Basándose en los principios de considerar el número de mercancías recogidas, se desarrolla un modelo de enrutamiento de vehículos de dos objetivos que minimiza el tiempo total de viaje y maximiza el número total de mercancías recogidas simultáneamente. Se diseña un algoritmo de aproximación de tiempo polinómico basado en el método de restricción para abordar este problema, y se analiza la proporción de aproximación del algoritmo. Finalmente, se verifica la validez y viabilidad del modelo y algoritmo propuestos mediante ejemplos de prueba, y se derivan varias perspectivas gerenciales del análisis de sensibilidad.